./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--intel--ixgb--ixgb.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_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/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_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/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--intel--ixgb--ixgb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/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_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/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 c5e008b04b7be5a7eb3cfb5abbdeca875ac459e6636eb5b98613fa9fcb2277a8 --- 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 15:11:36,710 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:11:36,712 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:11:36,731 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:11:36,731 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:11:36,732 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:11:36,734 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:11:36,735 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:11:36,737 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:11:36,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:11:36,739 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:11:36,740 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:11:36,740 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:11:36,742 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:11:36,743 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:11:36,744 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:11:36,745 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:11:36,746 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:11:36,747 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:11:36,749 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:11:36,751 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:11:36,752 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:11:36,753 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:11:36,754 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:11:36,758 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:11:36,758 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:11:36,758 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:11:36,759 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:11:36,760 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:11:36,761 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:11:36,761 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:11:36,762 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:11:36,763 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:11:36,763 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:11:36,764 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:11:36,765 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:11:36,765 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:11:36,765 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:11:36,766 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:11:36,767 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:11:36,767 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:11:36,772 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:11:36,795 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:11:36,796 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:11:36,796 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:11:36,796 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:11:36,797 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:11:36,797 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:11:36,797 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:11:36,797 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:11:36,798 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:11:36,798 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:11:36,798 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:11:36,798 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:11:36,798 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:11:36,798 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:11:36,799 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:11:36,799 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:11:36,799 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:11:36,799 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:11:36,800 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:11:36,800 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:11:36,800 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:11:36,800 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:11:36,801 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:11:36,801 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:11:36,801 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:11:36,801 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:11:36,801 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:11:36,801 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:11:36,802 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:11:36,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:11:36,802 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:11:36,802 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:11:36,802 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:11:36,803 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:11:36,803 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:11:36,803 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:11:36,803 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:11:36,803 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:11:36,803 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_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/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_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/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 -> c5e008b04b7be5a7eb3cfb5abbdeca875ac459e6636eb5b98613fa9fcb2277a8 [2022-11-23 15:11:37,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:11:37,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:11:37,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:11:37,161 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:11:37,162 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:11:37,163 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/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--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-23 15:11:40,154 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:11:40,865 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:11:40,865 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-23 15:11:40,974 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/data/de2023931/1016eeae886943dfa9c40b48267e4fe4/FLAGcdb5914ee [2022-11-23 15:11:41,002 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/data/de2023931/1016eeae886943dfa9c40b48267e4fe4 [2022-11-23 15:11:41,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:11:41,009 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:11:41,012 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:11:41,012 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:11:41,022 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:11:41,023 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:11:41" (1/1) ... [2022-11-23 15:11:41,024 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7604f1b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:41, skipping insertion in model container [2022-11-23 15:11:41,024 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:11:41" (1/1) ... [2022-11-23 15:11:41,044 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:11:41,234 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:11:42,765 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_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-11-23 15:11:44,741 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:11:44,811 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:11:44,972 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_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-11-23 15:11:45,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:11:45,707 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:11:45,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45 WrapperNode [2022-11-23 15:11:45,708 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:11:45,709 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:11:45,709 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:11:45,710 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:11:45,717 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:45,898 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,295 INFO L138 Inliner]: procedures = 423, calls = 5945, calls flagged for inlining = 205, calls inlined = 187, statements flattened = 11315 [2022-11-23 15:11:46,296 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:11:46,297 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:11:46,297 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:11:46,298 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:11:46,309 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,309 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,387 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,388 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,753 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,796 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,847 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,924 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:11:46,924 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:11:46,925 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:11:46,925 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:11:46,926 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (1/1) ... [2022-11-23 15:11:46,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:11:46,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:11:46,965 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:11:46,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:11:47,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 15:11:47,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 15:11:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 15:11:47,014 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 15:11:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2022-11-23 15:11:47,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2022-11-23 15:11:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:11:47,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:11:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2022-11-23 15:11:47,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2022-11-23 15:11:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_error_detected [2022-11-23 15:11:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_error_detected [2022-11-23 15:11:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-23 15:11:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-23 15:11:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 15:11:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 15:11:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-23 15:11:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-23 15:11:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 15:11:47,016 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 15:11:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2022-11-23 15:11:47,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2022-11-23 15:11:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2022-11-23 15:11:47,016 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2022-11-23 15:11:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2022-11-23 15:11:47,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2022-11-23 15:11:47,017 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2022-11-23 15:11:47,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2022-11-23 15:11:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-23 15:11:47,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-23 15:11:47,018 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_features [2022-11-23 15:11:47,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_features [2022-11-23 15:11:47,019 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2022-11-23 15:11:47,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2022-11-23 15:11:47,019 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2022-11-23 15:11:47,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2022-11-23 15:11:47,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 15:11:47,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 15:11:47,019 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 15:11:47,020 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 15:11:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 15:11:47,020 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 15:11:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 15:11:47,020 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 15:11:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-23 15:11:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:11:47,020 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 15:11:47,021 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 15:11:47,021 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2022-11-23 15:11:47,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2022-11-23 15:11:47,021 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 15:11:47,022 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 15:11:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2022-11-23 15:11:47,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2022-11-23 15:11:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 15:11:47,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 15:11:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:11:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2022-11-23 15:11:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2022-11-23 15:11:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2022-11-23 15:11:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2022-11-23 15:11:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 15:11:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 15:11:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2022-11-23 15:11:47,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2022-11-23 15:11:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:11:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2022-11-23 15:11:47,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2022-11-23 15:11:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-11-23 15:11:47,024 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-11-23 15:11:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2022-11-23 15:11:47,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2022-11-23 15:11:47,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:11:47,025 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2022-11-23 15:11:47,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2022-11-23 15:11:47,026 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 15:11:47,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 15:11:47,026 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-23 15:11:47,026 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-23 15:11:47,026 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-23 15:11:47,026 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-23 15:11:47,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:11:47,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:11:47,027 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-23 15:11:47,027 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-23 15:11:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2022-11-23 15:11:47,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2022-11-23 15:11:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-23 15:11:47,028 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-23 15:11:47,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 15:11:47,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 15:11:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2022-11-23 15:11:47,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2022-11-23 15:11:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-23 15:11:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2022-11-23 15:11:47,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2022-11-23 15:11:47,029 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2022-11-23 15:11:47,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2022-11-23 15:11:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:11:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 15:11:47,030 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 15:11:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:11:47,030 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-23 15:11:47,030 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-23 15:11:47,031 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:11:47,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:11:47,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:11:47,031 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-23 15:11:47,031 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-23 15:11:47,032 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2022-11-23 15:11:47,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2022-11-23 15:11:47,035 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2022-11-23 15:11:47,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2022-11-23 15:11:47,035 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 15:11:47,035 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 15:11:47,036 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2022-11-23 15:11:47,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2022-11-23 15:11:47,038 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2022-11-23 15:11:47,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2022-11-23 15:11:47,038 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2022-11-23 15:11:47,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2022-11-23 15:11:47,043 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-23 15:11:47,043 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-23 15:11:47,043 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:11:47,043 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:11:47,044 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2022-11-23 15:11:47,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2022-11-23 15:11:47,044 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2022-11-23 15:11:47,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2022-11-23 15:11:47,045 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2022-11-23 15:11:47,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2022-11-23 15:11:47,045 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 15:11:47,045 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 15:11:47,045 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 15:11:47,045 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 15:11:47,045 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:11:47,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:11:47,045 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-23 15:11:47,045 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-23 15:11:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 15:11:47,046 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 15:11:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:11:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:11:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:11:47,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:11:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-23 15:11:47,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-23 15:11:47,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 15:11:47,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 15:11:47,047 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-23 15:11:47,047 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-23 15:11:47,047 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2022-11-23 15:11:47,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2022-11-23 15:11:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-23 15:11:47,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-23 15:11:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 15:11:47,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 15:11:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2022-11-23 15:11:47,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2022-11-23 15:11:47,048 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-23 15:11:47,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-23 15:11:47,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:11:47,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:11:47,049 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 15:11:47,049 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 15:11:47,049 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 15:11:47,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 15:11:47,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-23 15:11:47,050 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-23 15:11:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-23 15:11:47,050 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-23 15:11:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-23 15:11:47,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-23 15:11:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-23 15:11:47,050 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-23 15:11:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:11:47,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-23 15:11:47,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-23 15:11:47,051 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 15:11:47,051 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 15:11:47,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:11:47,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-23 15:11:47,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-23 15:11:47,051 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_kill_vid [2022-11-23 15:11:47,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_kill_vid [2022-11-23 15:11:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-23 15:11:47,053 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-23 15:11:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:11:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_change_mtu [2022-11-23 15:11:47,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_change_mtu [2022-11-23 15:11:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-23 15:11:47,053 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-23 15:11:47,053 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 15:11:47,053 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 15:11:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 15:11:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 15:11:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2022-11-23 15:11:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2022-11-23 15:11:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2022-11-23 15:11:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2022-11-23 15:11:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_fix_features [2022-11-23 15:11:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_fix_features [2022-11-23 15:11:47,054 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 15:11:47,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 15:11:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 15:11:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 15:11:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_slot_reset [2022-11-23 15:11:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_slot_reset [2022-11-23 15:11:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-23 15:11:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-23 15:11:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-23 15:11:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-23 15:11:47,055 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:11:47,055 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:11:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2022-11-23 15:11:47,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2022-11-23 15:11:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-23 15:11:47,056 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-23 15:11:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:11:47,056 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:11:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_mac [2022-11-23 15:11:47,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_mac [2022-11-23 15:11:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:11:47,056 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2022-11-23 15:11:47,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2022-11-23 15:11:47,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:11:47,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:11:47,057 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2022-11-23 15:11:47,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2022-11-23 15:11:47,057 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 15:11:47,057 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 15:11:47,057 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2022-11-23 15:11:47,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2022-11-23 15:11:47,057 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 15:11:47,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 15:11:47,058 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-23 15:11:47,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-23 15:11:47,059 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2022-11-23 15:11:47,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2022-11-23 15:11:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-23 15:11:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-23 15:11:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-23 15:11:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-23 15:11:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2022-11-23 15:11:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2022-11-23 15:11:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2022-11-23 15:11:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2022-11-23 15:11:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2022-11-23 15:11:47,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2022-11-23 15:11:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 15:11:47,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 15:11:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2022-11-23 15:11:47,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2022-11-23 15:11:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2022-11-23 15:11:47,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2022-11-23 15:11:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-23 15:11:47,065 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-23 15:11:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 15:11:47,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 15:11:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_stats [2022-11-23 15:11:47,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_stats [2022-11-23 15:11:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-23 15:11:47,066 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-23 15:11:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-23 15:11:47,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-23 15:11:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 15:11:47,066 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 15:11:47,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:11:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-23 15:11:47,067 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2022-11-23 15:11:47,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2022-11-23 15:11:48,343 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:11:48,346 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:11:48,720 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:12:19,279 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:12:21,893 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:12:21,893 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-23 15:12:21,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:12:21 BoogieIcfgContainer [2022-11-23 15:12:21,903 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:12:21,908 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:12:21,908 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:12:21,911 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:12:21,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:11:41" (1/3) ... [2022-11-23 15:12:21,913 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41e40e79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:12:21, skipping insertion in model container [2022-11-23 15:12:21,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:11:45" (2/3) ... [2022-11-23 15:12:21,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41e40e79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:12:21, skipping insertion in model container [2022-11-23 15:12:21,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:12:21" (3/3) ... [2022-11-23 15:12:21,915 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-23 15:12:21,936 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:12:21,936 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:12:22,183 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:12:22,193 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;@1cabdb13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:12:22,193 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:12:22,208 INFO L276 IsEmpty]: Start isEmpty. Operand has 2485 states, 1489 states have (on average 1.2733378106111484) internal successors, (1896), 1524 states have internal predecessors, (1896), 869 states have call successors, (869), 126 states have call predecessors, (869), 125 states have return successors, (861), 856 states have call predecessors, (861), 861 states have call successors, (861) [2022-11-23 15:12:22,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-23 15:12:22,236 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:22,236 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:22,237 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:22,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:22,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1203404308, now seen corresponding path program 1 times [2022-11-23 15:12:22,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:22,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121214511] [2022-11-23 15:12:22,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:22,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:22,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:23,342 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-23 15:12:23,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:23,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121214511] [2022-11-23 15:12:23,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121214511] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:23,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:23,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:12:23,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346168613] [2022-11-23 15:12:23,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:23,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:12:23,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:23,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:12:23,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:12:23,385 INFO L87 Difference]: Start difference. First operand has 2485 states, 1489 states have (on average 1.2733378106111484) internal successors, (1896), 1524 states have internal predecessors, (1896), 869 states have call successors, (869), 126 states have call predecessors, (869), 125 states have return successors, (861), 856 states have call predecessors, (861), 861 states have call successors, (861) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-23 15:12:24,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:26,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:31,294 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 15:12:36,220 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 15:12:38,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:38,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:38,628 INFO L93 Difference]: Finished difference Result 7199 states and 10545 transitions. [2022-11-23 15:12:38,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:12:38,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 56 [2022-11-23 15:12:38,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:38,682 INFO L225 Difference]: With dead ends: 7199 [2022-11-23 15:12:38,683 INFO L226 Difference]: Without dead ends: 4666 [2022-11-23 15:12:38,702 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 15:12:38,705 INFO L413 NwaCegarLoop]: 4099 mSDtfsCounter, 3253 mSDsluCounter, 3268 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3261 SdHoareTripleChecker+Valid, 7367 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:38,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3261 Valid, 7367 Invalid, 703 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 693 Invalid, 3 Unknown, 0 Unchecked, 14.8s Time] [2022-11-23 15:12:38,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4666 states. [2022-11-23 15:12:39,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4666 to 4663. [2022-11-23 15:12:39,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4663 states, 2798 states have (on average 1.2598284488920657) internal successors, (3525), 2848 states have internal predecessors, (3525), 1616 states have call successors, (1616), 249 states have call predecessors, (1616), 248 states have return successors, (1623), 1602 states have call predecessors, (1623), 1615 states have call successors, (1623) [2022-11-23 15:12:39,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4663 states to 4663 states and 6764 transitions. [2022-11-23 15:12:39,242 INFO L78 Accepts]: Start accepts. Automaton has 4663 states and 6764 transitions. Word has length 56 [2022-11-23 15:12:39,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:12:39,244 INFO L495 AbstractCegarLoop]: Abstraction has 4663 states and 6764 transitions. [2022-11-23 15:12:39,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-23 15:12:39,246 INFO L276 IsEmpty]: Start isEmpty. Operand 4663 states and 6764 transitions. [2022-11-23 15:12:39,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-23 15:12:39,254 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:12:39,254 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:12:39,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:12:39,255 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:12:39,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:12:39,255 INFO L85 PathProgramCache]: Analyzing trace with hash 338890507, now seen corresponding path program 1 times [2022-11-23 15:12:39,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:12:39,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870017136] [2022-11-23 15:12:39,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:12:39,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:12:39,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:40,699 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-23 15:12:40,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:40,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870017136] [2022-11-23 15:12:40,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870017136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:40,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:40,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:12:40,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453501377] [2022-11-23 15:12:40,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:40,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:12:40,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:40,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:12:40,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:12:40,703 INFO L87 Difference]: Start difference. First operand 4663 states and 6764 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-23 15:12:42,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:49,999 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 15:12:56,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:59,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:00,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:00,332 INFO L93 Difference]: Finished difference Result 9281 states and 13498 transitions. [2022-11-23 15:13:00,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:13:00,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2022-11-23 15:13:00,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:00,417 INFO L225 Difference]: With dead ends: 9281 [2022-11-23 15:13:00,418 INFO L226 Difference]: Without dead ends: 9276 [2022-11-23 15:13:00,428 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 15:13:00,432 INFO L413 NwaCegarLoop]: 4196 mSDtfsCounter, 3475 mSDsluCounter, 7412 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 11608 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:00,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 11608 Invalid, 1043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1040 Invalid, 3 Unknown, 0 Unchecked, 19.1s Time] [2022-11-23 15:13:00,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9276 states. [2022-11-23 15:13:01,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9276 to 9268. [2022-11-23 15:13:01,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9268 states, 5559 states have (on average 1.2597589494513401) internal successors, (7003), 5658 states have internal predecessors, (7003), 3212 states have call successors, (3212), 497 states have call predecessors, (3212), 496 states have return successors, (3267), 3183 states have call predecessors, (3267), 3211 states have call successors, (3267) [2022-11-23 15:13:01,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9268 states to 9268 states and 13482 transitions. [2022-11-23 15:13:01,392 INFO L78 Accepts]: Start accepts. Automaton has 9268 states and 13482 transitions. Word has length 58 [2022-11-23 15:13:01,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:01,393 INFO L495 AbstractCegarLoop]: Abstraction has 9268 states and 13482 transitions. [2022-11-23 15:13:01,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-23 15:13:01,396 INFO L276 IsEmpty]: Start isEmpty. Operand 9268 states and 13482 transitions. [2022-11-23 15:13:01,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-23 15:13:01,412 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:01,413 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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] [2022-11-23 15:13:01,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:13:01,414 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:01,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:01,423 INFO L85 PathProgramCache]: Analyzing trace with hash -234196268, now seen corresponding path program 1 times [2022-11-23 15:13:01,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:01,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960764524] [2022-11-23 15:13:01,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:01,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:01,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:02,292 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2022-11-23 15:13:02,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:02,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960764524] [2022-11-23 15:13:02,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960764524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:02,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:02,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:13:02,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271766387] [2022-11-23 15:13:02,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:02,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:02,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:02,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:02,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:02,295 INFO L87 Difference]: Start difference. First operand 9268 states and 13482 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 15:13:04,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:13,133 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 15:13:16,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:18,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:18,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:18,354 INFO L93 Difference]: Finished difference Result 26332 states and 38143 transitions. [2022-11-23 15:13:18,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:13:18,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 142 [2022-11-23 15:13:18,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:18,479 INFO L225 Difference]: With dead ends: 26332 [2022-11-23 15:13:18,479 INFO L226 Difference]: Without dead ends: 17081 [2022-11-23 15:13:18,543 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 15:13:18,544 INFO L413 NwaCegarLoop]: 3919 mSDtfsCounter, 2941 mSDsluCounter, 3147 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2941 SdHoareTripleChecker+Valid, 7066 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:18,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2941 Valid, 7066 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 723 Invalid, 2 Unknown, 0 Unchecked, 15.5s Time] [2022-11-23 15:13:18,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17081 states. [2022-11-23 15:13:19,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17081 to 17074. [2022-11-23 15:13:20,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17074 states, 10245 states have (on average 1.2555392874572961) internal successors, (12863), 10424 states have internal predecessors, (12863), 5856 states have call successors, (5856), 973 states have call predecessors, (5856), 972 states have return successors, (5957), 5811 states have call predecessors, (5957), 5855 states have call successors, (5957) [2022-11-23 15:13:20,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17074 states to 17074 states and 24676 transitions. [2022-11-23 15:13:20,123 INFO L78 Accepts]: Start accepts. Automaton has 17074 states and 24676 transitions. Word has length 142 [2022-11-23 15:13:20,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:20,124 INFO L495 AbstractCegarLoop]: Abstraction has 17074 states and 24676 transitions. [2022-11-23 15:13:20,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 15:13:20,124 INFO L276 IsEmpty]: Start isEmpty. Operand 17074 states and 24676 transitions. [2022-11-23 15:13:20,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-23 15:13:20,165 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:20,166 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 6, 6, 3, 3, 3, 3, 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] [2022-11-23 15:13:20,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:13:20,166 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:20,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:20,167 INFO L85 PathProgramCache]: Analyzing trace with hash -2026445813, now seen corresponding path program 1 times [2022-11-23 15:13:20,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:20,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272634662] [2022-11-23 15:13:20,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:20,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:20,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:21,478 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 674 trivial. 0 not checked. [2022-11-23 15:13:21,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:21,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272634662] [2022-11-23 15:13:21,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272634662] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:21,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:21,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:13:21,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433278626] [2022-11-23 15:13:21,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:21,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:13:21,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:21,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:13:21,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:13:21,481 INFO L87 Difference]: Start difference. First operand 17074 states and 24676 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 15:13:23,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:32,553 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 15:13:36,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:41,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:41,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:13:41,960 INFO L93 Difference]: Finished difference Result 25626 states and 37078 transitions. [2022-11-23 15:13:41,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:13:41,961 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 195 [2022-11-23 15:13:41,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:13:42,114 INFO L225 Difference]: With dead ends: 25626 [2022-11-23 15:13:42,114 INFO L226 Difference]: Without dead ends: 25621 [2022-11-23 15:13:42,133 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 15:13:42,134 INFO L413 NwaCegarLoop]: 4091 mSDtfsCounter, 3459 mSDsluCounter, 7310 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 11401 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:13:42,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3459 Valid, 11401 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1032 Invalid, 3 Unknown, 0 Unchecked, 19.7s Time] [2022-11-23 15:13:42,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25621 states. [2022-11-23 15:13:43,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25621 to 25608. [2022-11-23 15:13:43,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25608 states, 15364 states have (on average 1.2555324134340016) internal successors, (19290), 15634 states have internal predecessors, (19290), 8785 states have call successors, (8785), 1459 states have call predecessors, (8785), 1458 states have return successors, (8978), 8718 states have call predecessors, (8978), 8784 states have call successors, (8978) [2022-11-23 15:13:43,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25608 states to 25608 states and 37053 transitions. [2022-11-23 15:13:43,992 INFO L78 Accepts]: Start accepts. Automaton has 25608 states and 37053 transitions. Word has length 195 [2022-11-23 15:13:43,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:43,993 INFO L495 AbstractCegarLoop]: Abstraction has 25608 states and 37053 transitions. [2022-11-23 15:13:43,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 15:13:43,994 INFO L276 IsEmpty]: Start isEmpty. Operand 25608 states and 37053 transitions. [2022-11-23 15:13:44,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-23 15:13:44,046 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:44,046 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 3, 3, 3, 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] [2022-11-23 15:13:44,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:13:44,047 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:44,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:44,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1457072465, now seen corresponding path program 1 times [2022-11-23 15:13:44,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:44,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112557380] [2022-11-23 15:13:44,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:44,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:44,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:44,899 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2022-11-23 15:13:44,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:44,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112557380] [2022-11-23 15:13:44,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112557380] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:44,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:44,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:13:44,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573931794] [2022-11-23 15:13:44,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:44,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:13:44,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:44,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:13:44,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:13:44,902 INFO L87 Difference]: Start difference. First operand 25608 states and 37053 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-23 15:13:47,029 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 15:13:55,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:59,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:01,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:14:01,611 INFO L93 Difference]: Finished difference Result 75648 states and 109289 transitions. [2022-11-23 15:14:01,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:14:01,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 287 [2022-11-23 15:14:01,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:14:01,872 INFO L225 Difference]: With dead ends: 75648 [2022-11-23 15:14:01,872 INFO L226 Difference]: Without dead ends: 50057 [2022-11-23 15:14:02,008 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 15:14:02,009 INFO L413 NwaCegarLoop]: 4319 mSDtfsCounter, 3337 mSDsluCounter, 3185 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3337 SdHoareTripleChecker+Valid, 7504 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:14:02,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3337 Valid, 7504 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 737 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2022-11-23 15:14:02,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50057 states. [2022-11-23 15:14:05,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50057 to 50046. [2022-11-23 15:14:05,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50046 states, 30001 states have (on average 1.2521249291690277) internal successors, (37565), 30529 states have internal predecessors, (37565), 17164 states have call successors, (17164), 2881 states have call predecessors, (17164), 2880 states have return successors, (17510), 17025 states have call predecessors, (17510), 17163 states have call successors, (17510) [2022-11-23 15:14:05,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50046 states to 50046 states and 72239 transitions. [2022-11-23 15:14:05,772 INFO L78 Accepts]: Start accepts. Automaton has 50046 states and 72239 transitions. Word has length 287 [2022-11-23 15:14:05,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:05,774 INFO L495 AbstractCegarLoop]: Abstraction has 50046 states and 72239 transitions. [2022-11-23 15:14:05,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-23 15:14:05,775 INFO L276 IsEmpty]: Start isEmpty. Operand 50046 states and 72239 transitions. [2022-11-23 15:14:05,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-23 15:14:05,882 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:05,883 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 3, 3, 3, 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] [2022-11-23 15:14:05,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:14:05,883 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:14:05,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:05,884 INFO L85 PathProgramCache]: Analyzing trace with hash 855495182, now seen corresponding path program 1 times [2022-11-23 15:14:05,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:05,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075044758] [2022-11-23 15:14:05,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:05,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:06,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:06,844 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2022-11-23 15:14:06,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:06,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075044758] [2022-11-23 15:14:06,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075044758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:14:06,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:14:06,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:14:06,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328697165] [2022-11-23 15:14:06,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:14:06,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:14:06,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:14:06,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:14:06,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:14:06,847 INFO L87 Difference]: Start difference. First operand 50046 states and 72239 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-23 15:14:08,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:11,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:16,382 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 15:14:23,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:26,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:26,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:14:26,922 INFO L93 Difference]: Finished difference Result 132639 states and 190803 transitions. [2022-11-23 15:14:26,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:14:26,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 298 [2022-11-23 15:14:26,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:14:27,444 INFO L225 Difference]: With dead ends: 132639 [2022-11-23 15:14:27,444 INFO L226 Difference]: Without dead ends: 82610 [2022-11-23 15:14:27,679 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 15:14:27,680 INFO L413 NwaCegarLoop]: 4457 mSDtfsCounter, 2716 mSDsluCounter, 3076 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2716 SdHoareTripleChecker+Valid, 7533 SdHoareTripleChecker+Invalid, 859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:14:27,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2716 Valid, 7533 Invalid, 859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 850 Invalid, 2 Unknown, 0 Unchecked, 17.3s Time] [2022-11-23 15:14:27,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82610 states. [2022-11-23 15:14:32,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82610 to 82458. [2022-11-23 15:14:32,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82458 states, 49069 states have (on average 1.2410075607817563) internal successors, (60895), 49957 states have internal predecessors, (60895), 28516 states have call successors, (28516), 4873 states have call predecessors, (28516), 4872 states have return successors, (28979), 28197 states have call predecessors, (28979), 28515 states have call successors, (28979) [2022-11-23 15:14:33,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82458 states to 82458 states and 118390 transitions. [2022-11-23 15:14:33,634 INFO L78 Accepts]: Start accepts. Automaton has 82458 states and 118390 transitions. Word has length 298 [2022-11-23 15:14:33,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:14:33,635 INFO L495 AbstractCegarLoop]: Abstraction has 82458 states and 118390 transitions. [2022-11-23 15:14:33,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-23 15:14:33,635 INFO L276 IsEmpty]: Start isEmpty. Operand 82458 states and 118390 transitions. [2022-11-23 15:14:33,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-11-23 15:14:33,838 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:14:33,838 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:14:33,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:14:33,839 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:14:33,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:14:33,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1147206595, now seen corresponding path program 1 times [2022-11-23 15:14:33,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:14:33,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319512575] [2022-11-23 15:14:33,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:14:33,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:14:34,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:14:34,924 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2022-11-23 15:14:34,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:14:34,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319512575] [2022-11-23 15:14:34,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319512575] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:14:34,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:14:34,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:14:34,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353649893] [2022-11-23 15:14:34,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:14:34,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:14:34,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:14:34,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:14:34,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:14:34,927 INFO L87 Difference]: Start difference. First operand 82458 states and 118390 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-23 15:14:37,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:39,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:47,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:49,470 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 15:14:51,656 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 15:14:56,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:14:57,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:15:02,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:15:05,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:15:06,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:15:06,765 INFO L93 Difference]: Finished difference Result 206991 states and 297309 transitions. [2022-11-23 15:15:06,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:15:06,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 338 [2022-11-23 15:15:06,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:15:07,435 INFO L225 Difference]: With dead ends: 206991 [2022-11-23 15:15:07,435 INFO L226 Difference]: Without dead ends: 124550 [2022-11-23 15:15:07,939 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 15:15:07,940 INFO L413 NwaCegarLoop]: 6189 mSDtfsCounter, 3417 mSDsluCounter, 3179 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 9368 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:15:07,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3417 Valid, 9368 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1029 Invalid, 4 Unknown, 0 Unchecked, 27.5s Time] [2022-11-23 15:15:08,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124550 states. [2022-11-23 15:15:15,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124550 to 124536. [2022-11-23 15:15:15,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124536 states, 74167 states have (on average 1.239877573583939) internal successors, (91958), 75517 states have internal predecessors, (91958), 43021 states have call successors, (43021), 7348 states have call predecessors, (43021), 7347 states have return successors, (43712), 42534 states have call predecessors, (43712), 43020 states have call successors, (43712) [2022-11-23 15:15:16,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124536 states to 124536 states and 178691 transitions. [2022-11-23 15:15:16,155 INFO L78 Accepts]: Start accepts. Automaton has 124536 states and 178691 transitions. Word has length 338 [2022-11-23 15:15:16,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:15:16,156 INFO L495 AbstractCegarLoop]: Abstraction has 124536 states and 178691 transitions. [2022-11-23 15:15:16,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-23 15:15:16,156 INFO L276 IsEmpty]: Start isEmpty. Operand 124536 states and 178691 transitions. [2022-11-23 15:15:16,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-11-23 15:15:16,350 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:15:16,350 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:15:16,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:15:16,351 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:15:16,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:15:16,351 INFO L85 PathProgramCache]: Analyzing trace with hash 403355651, now seen corresponding path program 1 times [2022-11-23 15:15:16,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:15:16,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696017178] [2022-11-23 15:15:16,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:16,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:15:17,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:15:19,558 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 9 proven. 14 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2022-11-23 15:15:19,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:15:19,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696017178] [2022-11-23 15:15:19,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696017178] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:15:19,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346536597] [2022-11-23 15:15:19,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:19,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:15:19,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:15:19,563 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:15:19,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:15:22,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:15:22,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 8617 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:15:22,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:15:22,387 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2022-11-23 15:15:22,388 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:15:22,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346536597] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:15:22,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:15:22,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-23 15:15:22,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736014553] [2022-11-23 15:15:22,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:15:22,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:15:22,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:15:22,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:15:22,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:15:22,391 INFO L87 Difference]: Start difference. First operand 124536 states and 178691 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-23 15:15:23,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:15:32,498 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 15:15:39,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:15:41,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:15:41,308 INFO L93 Difference]: Finished difference Result 166210 states and 239132 transitions. [2022-11-23 15:15:41,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:15:41,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 338 [2022-11-23 15:15:41,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:15:42,201 INFO L225 Difference]: With dead ends: 166210 [2022-11-23 15:15:42,202 INFO L226 Difference]: Without dead ends: 124646 [2022-11-23 15:15:42,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:15:42,685 INFO L413 NwaCegarLoop]: 3214 mSDtfsCounter, 4 mSDsluCounter, 3208 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 6422 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:15:42,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 6422 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 680 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2022-11-23 15:15:42,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124646 states. [2022-11-23 15:15:49,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124646 to 124646. [2022-11-23 15:15:49,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124646 states, 74255 states have (on average 1.239593293380917) internal successors, (92046), 75627 states have internal predecessors, (92046), 43021 states have call successors, (43021), 7348 states have call predecessors, (43021), 7369 states have return successors, (43734), 42534 states have call predecessors, (43734), 43020 states have call successors, (43734) [2022-11-23 15:15:50,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124646 states to 124646 states and 178801 transitions. [2022-11-23 15:15:50,806 INFO L78 Accepts]: Start accepts. Automaton has 124646 states and 178801 transitions. Word has length 338 [2022-11-23 15:15:50,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:15:50,807 INFO L495 AbstractCegarLoop]: Abstraction has 124646 states and 178801 transitions. [2022-11-23 15:15:50,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-23 15:15:50,807 INFO L276 IsEmpty]: Start isEmpty. Operand 124646 states and 178801 transitions. [2022-11-23 15:15:50,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2022-11-23 15:15:50,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:15:50,968 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:15:50,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 15:15:51,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:15:51,192 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:15:51,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:15:51,192 INFO L85 PathProgramCache]: Analyzing trace with hash -179902533, now seen corresponding path program 1 times [2022-11-23 15:15:51,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:15:51,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813361794] [2022-11-23 15:15:51,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:51,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:15:51,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:15:53,641 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 9 proven. 14 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2022-11-23 15:15:53,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:15:53,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813361794] [2022-11-23 15:15:53,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813361794] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:15:53,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707729133] [2022-11-23 15:15:53,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:53,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:15:53,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:15:53,644 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:15:53,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a35ee68a-2f02-468a-abaf-c9b8f42a2dec/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process