./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI --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 d4a04f164f23bccd0af71a4f58b3950d923042f92e5233e5b981a5aec1f8e73c --- 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-5e519f3 [2022-11-03 02:52:24,766 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:52:24,768 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:52:24,795 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:52:24,795 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:52:24,796 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:52:24,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:52:24,800 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:52:24,801 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:52:24,802 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:52:24,803 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:52:24,805 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:52:24,805 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:52:24,806 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:52:24,808 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:52:24,809 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:52:24,810 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:52:24,811 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:52:24,813 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:52:24,814 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:52:24,816 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:52:24,817 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:52:24,819 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:52:24,820 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:52:24,823 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:52:24,824 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:52:24,824 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:52:24,825 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:52:24,826 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:52:24,827 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:52:24,828 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:52:24,829 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:52:24,830 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:52:24,830 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:52:24,831 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:52:24,832 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:52:24,833 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:52:24,833 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:52:24,833 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:52:24,834 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:52:24,835 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:52:24,838 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:52:24,873 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:52:24,873 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:52:24,874 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:52:24,874 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:52:24,875 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:52:24,875 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:52:24,876 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:52:24,876 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:52:24,876 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:52:24,877 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:52:24,878 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:52:24,878 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:52:24,878 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:52:24,879 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:52:24,879 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:52:24,879 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:52:24,879 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:52:24,880 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:52:24,880 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:52:24,881 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:52:24,881 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:52:24,881 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:52:24,882 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:52:24,882 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:52:24,882 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:52:24,882 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:52:24,883 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:52:24,883 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:52:24,883 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:52:24,884 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:52:24,884 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:52:24,884 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:52:24,885 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:52:24,885 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:52:24,885 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:52:24,885 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:52:24,886 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:52:24,886 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:52:24,886 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_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/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_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI 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 -> d4a04f164f23bccd0af71a4f58b3950d923042f92e5233e5b981a5aec1f8e73c [2022-11-03 02:52:25,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:52:25,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:52:25,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:52:25,229 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:52:25,230 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:52:25,231 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2022-11-03 02:52:25,303 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/data/7a067b14e/c15d53bb8cd0465e86524402f07a7ab6/FLAGfaa5c1c29 [2022-11-03 02:52:26,367 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:52:26,369 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2022-11-03 02:52:26,442 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/data/7a067b14e/c15d53bb8cd0465e86524402f07a7ab6/FLAGfaa5c1c29 [2022-11-03 02:52:26,821 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/data/7a067b14e/c15d53bb8cd0465e86524402f07a7ab6 [2022-11-03 02:52:26,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:52:26,826 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:52:26,827 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:52:26,828 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:52:26,832 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:52:26,833 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:52:26" (1/1) ... [2022-11-03 02:52:26,835 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43b62b2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:26, skipping insertion in model container [2022-11-03 02:52:26,835 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:52:26" (1/1) ... [2022-11-03 02:52:26,844 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:52:27,065 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:52:27,907 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-11-03 02:52:27,907 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2022-11-03 02:52:28,998 WARN L230 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_4f7ea129-4c44-4eca-858f-23fac7484291/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2022-11-03 02:52:32,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:52:32,468 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:52:32,641 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-11-03 02:52:32,641 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2022-11-03 02:52:32,654 WARN L230 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_4f7ea129-4c44-4eca-858f-23fac7484291/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2022-11-03 02:52:33,578 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:52:33,799 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:52:33,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33 WrapperNode [2022-11-03 02:52:33,800 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:52:33,801 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:52:33,801 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:52:33,802 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:52:33,810 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:33,997 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:34,804 INFO L138 Inliner]: procedures = 467, calls = 5592, calls flagged for inlining = 175, calls inlined = 173, statements flattened = 13508 [2022-11-03 02:52:34,805 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:52:34,806 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:52:34,807 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:52:34,807 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:52:34,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:34,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:34,990 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:34,991 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:35,713 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:35,787 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:35,874 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:35,904 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:36,065 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:52:36,067 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:52:36,067 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:52:36,067 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:52:36,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (1/1) ... [2022-11-03 02:52:36,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:52:36,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:52:36,299 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:52:36,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:52:36,467 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_ppc [2022-11-03 02:52:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_ppc [2022-11-03 02:52:36,468 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:52:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:52:36,468 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd_fusion [2022-11-03 02:52:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd_fusion [2022-11-03 02:52:36,469 INFO L130 BoogieDeclarations]: Found specification of procedure MR_GetPhyParams [2022-11-03 02:52:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_GetPhyParams [2022-11-03 02:52:36,469 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_skinny [2022-11-03 02:52:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_skinny [2022-11-03 02:52:36,470 INFO L130 BoogieDeclarations]: Found specification of procedure get_arm_from_strip [2022-11-03 02:52:36,470 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arm_from_strip [2022-11-03 02:52:36,470 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_set_dma_mask [2022-11-03 02:52:36,470 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_set_dma_mask [2022-11-03 02:52:36,470 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_xscale [2022-11-03 02:52:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_xscale [2022-11-03 02:52:36,471 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_init_mfi [2022-11-03 02:52:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_init_mfi [2022-11-03 02:52:36,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 02:52:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 02:52:36,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:52:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:52:36,472 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool_fusion [2022-11-03 02:52:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool_fusion [2022-11-03 02:52:36,472 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds_fusion [2022-11-03 02:52:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds_fusion [2022-11-03 02:52:36,473 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_configure [2022-11-03 02:52:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_configure [2022-11-03 02:52:36,473 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_internal_reset_defer_cmds [2022-11-03 02:52:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_internal_reset_defer_cmds [2022-11-03 02:52:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 02:52:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 02:52:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure mega_div64_32 [2022-11-03 02:52:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_div64_32 [2022-11-03 02:52:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_gen2 [2022-11-03 02:52:36,475 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_gen2 [2022-11-03 02:52:36,475 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2022-11-03 02:52:36,475 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2022-11-03 02:52:36,476 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:52:36,476 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:52:36,476 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_request_descriptor [2022-11-03 02:52:36,476 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_request_descriptor [2022-11-03 02:52:36,477 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ArPdGet [2022-11-03 02:52:36,477 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ArPdGet [2022-11-03 02:52:36,478 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:52:36,479 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:52:36,479 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2022-11-03 02:52:36,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2022-11-03 02:52:36,479 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc [2022-11-03 02:52:36,480 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc [2022-11-03 02:52:36,480 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_flush_cache [2022-11-03 02:52:36,480 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_flush_cache [2022-11-03 02:52:36,480 INFO L130 BoogieDeclarations]: Found specification of procedure get_row_from_strip [2022-11-03 02:52:36,480 INFO L138 BoogieDeclarations]: Found implementation of procedure get_row_from_strip [2022-11-03 02:52:36,487 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2022-11-03 02:52:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2022-11-03 02:52:36,489 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 02:52:36,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 02:52:36,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_29 [2022-11-03 02:52:36,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_29 [2022-11-03 02:52:36,489 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-11-03 02:52:36,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-11-03 02:52:36,490 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_int_cmd [2022-11-03 02:52:36,490 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_int_cmd [2022-11-03 02:52:36,490 INFO L130 BoogieDeclarations]: Found specification of procedure mr_spanset_get_phy_params [2022-11-03 02:52:36,490 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_spanset_get_phy_params [2022-11-03 02:52:36,491 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_resume [2022-11-03 02:52:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_resume [2022-11-03 02:52:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown [2022-11-03 02:52:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown [2022-11-03 02:52:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-03 02:52:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:52:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:52:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-11-03 02:52:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-11-03 02:52:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_skinny [2022-11-03 02:52:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_skinny [2022-11-03 02:52:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:52:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 02:52:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 02:52:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_alloc [2022-11-03 02:52:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_alloc [2022-11-03 02:52:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-03 02:52:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-03 02:52:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanArrayGet [2022-11-03 02:52:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanArrayGet [2022-11-03 02:52:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_timer [2022-11-03 02:52:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_timer [2022-11-03 02:52:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_list [2022-11-03 02:52:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_list [2022-11-03 02:52:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2022-11-03 02:52:36,513 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2022-11-03 02:52:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:52:36,513 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:52:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_vf_affiliation [2022-11-03 02:52:36,513 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_vf_affiliation [2022-11-03 02:52:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_register_aen [2022-11-03 02:52:36,514 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_register_aen [2022-11-03 02:52:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 02:52:36,514 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 02:52:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-03 02:52:36,514 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-03 02:52:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:52:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 02:52:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 02:52:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:52:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:52:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sync_map_info [2022-11-03 02:52:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sync_map_info [2022-11-03 02:52:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:52:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:52:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_sas_kill_hba [2022-11-03 02:52:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_sas_kill_hba [2022-11-03 02:52:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command_lck [2022-11-03 02:52:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command_lck [2022-11-03 02:52:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:52:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_aen [2022-11-03 02:52:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_aen [2022-11-03 02:52:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr_fusion [2022-11-03 02:52:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr_fusion [2022-11-03 02:52:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:52:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_xscale [2022-11-03 02:52:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_xscale [2022-11-03 02:52:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:52:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:52:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2022-11-03 02:52:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2022-11-03 02:52:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_cmd [2022-11-03 02:52:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_cmd [2022-11-03 02:52:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:52:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:52:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 02:52:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 02:52:36,519 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-03 02:52:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-03 02:52:36,519 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_do_ocr [2022-11-03 02:52:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_do_ocr [2022-11-03 02:52:36,519 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:52:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:52:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 02:52:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 02:52:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:52:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:52:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 02:52:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 02:52:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_gen2 [2022-11-03 02:52:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_gen2 [2022-11-03 02:52:36,521 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanPtrGet [2022-11-03 02:52:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanPtrGet [2022-11-03 02:52:36,521 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool [2022-11-03 02:52:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool [2022-11-03 02:52:36,521 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_gen2 [2022-11-03 02:52:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_gen2 [2022-11-03 02:52:36,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-11-03 02:52:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-11-03 02:52:36,522 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fusion_ocr_wq [2022-11-03 02:52:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fusion_ocr_wq [2022-11-03 02:52:36,522 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_support_device_change [2022-11-03 02:52:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_support_device_change [2022-11-03 02:52:36,522 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-03 02:52:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-03 02:52:36,523 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_skinny [2022-11-03 02:52:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_skinny [2022-11-03 02:52:36,523 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_skinny [2022-11-03 02:52:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_skinny [2022-11-03 02:52:36,523 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_skinny [2022-11-03 02:52:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_skinny [2022-11-03 02:52:36,524 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_is_ldio [2022-11-03 02:52:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_is_ldio [2022-11-03 02:52:36,524 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-03 02:52:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-03 02:52:36,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:52:36,524 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-03 02:52:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-03 02:52:36,525 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_device [2022-11-03 02:52:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_device [2022-11-03 02:52:36,525 INFO L130 BoogieDeclarations]: Found specification of procedure process_fw_state_change_wq [2022-11-03 02:52:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure process_fw_state_change_wq [2022-11-03 02:52:36,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:52:36,525 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_open [2022-11-03 02:52:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_open [2022-11-03 02:52:36,526 INFO L130 BoogieDeclarations]: Found specification of procedure MR_TargetIdToLdGet [2022-11-03 02:52:36,526 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_TargetIdToLdGet [2022-11-03 02:52:36,526 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_fw [2022-11-03 02:52:36,526 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_fw [2022-11-03 02:52:36,526 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-11-03 02:52:36,526 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-11-03 02:52:36,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:52:36,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-03 02:52:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-03 02:52:36,527 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_bus_host [2022-11-03 02:52:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_bus_host [2022-11-03 02:52:36,527 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:52:36,527 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-03 02:52:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-03 02:52:36,527 INFO L130 BoogieDeclarations]: Found specification of procedure get_strip_from_row [2022-11-03 02:52:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure get_strip_from_row [2022-11-03 02:52:36,528 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:52:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:52:36,528 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd [2022-11-03 02:52:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd [2022-11-03 02:52:36,528 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-03 02:52:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-03 02:52:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown_controller [2022-11-03 02:52:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown_controller [2022-11-03 02:52:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-11-03 02:52:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-11-03 02:52:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:52:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:52:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_lookup [2022-11-03 02:52:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_lookup [2022-11-03 02:52:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ioc_init_fusion [2022-11-03 02:52:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ioc_init_fusion [2022-11-03 02:52:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd_fusion [2022-11-03 02:52:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd_fusion [2022-11-03 02:52:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2022-11-03 02:52:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2022-11-03 02:52:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_ppc [2022-11-03 02:52:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_ppc [2022-11-03 02:52:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_fw [2022-11-03 02:52:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_fw [2022-11-03 02:52:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_xscale [2022-11-03 02:52:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_xscale [2022-11-03 02:52:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure wait_and_poll [2022-11-03 02:52:36,548 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_and_poll [2022-11-03 02:52:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2022-11-03 02:52:36,548 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2022-11-03 02:52:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 02:52:36,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 02:52:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:52:36,549 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:52:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_xscale [2022-11-03 02:52:36,549 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_xscale [2022-11-03 02:52:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_xscale [2022-11-03 02:52:36,549 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_xscale [2022-11-03 02:52:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sriov_start_heartbeat [2022-11-03 02:52:36,549 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sriov_start_heartbeat [2022-11-03 02:52:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2022-11-03 02:52:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2022-11-03 02:52:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr [2022-11-03 02:52:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr [2022-11-03 02:52:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_mpio_paths [2022-11-03 02:52:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_mpio_paths [2022-11-03 02:52:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-03 02:52:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-03 02:52:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 02:52:36,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 02:52:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 02:52:36,551 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 02:52:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-03 02:52:36,551 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-03 02:52:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_transition_to_ready [2022-11-03 02:52:36,551 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_transition_to_ready [2022-11-03 02:52:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 02:52:36,552 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 02:52:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:52:36,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:52:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_xscale [2022-11-03 02:52:36,552 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_xscale [2022-11-03 02:52:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd_fusion [2022-11-03 02:52:36,552 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd_fusion [2022-11-03 02:52:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_alloc_cmds [2022-11-03 02:52:36,553 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_alloc_cmds [2022-11-03 02:52:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 02:52:36,553 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 02:52:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_release_date [2022-11-03 02:52:36,553 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_release_date [2022-11-03 02:52:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-11-03 02:52:36,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-11-03 02:52:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:52:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_xscale [2022-11-03 02:52:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_xscale [2022-11-03 02:52:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:52:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2022-11-03 02:52:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2022-11-03 02:52:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:52:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:52:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 02:52:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 02:52:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_map_info [2022-11-03 02:52:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_map_info [2022-11-03 02:52:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_ppc [2022-11-03 02:52:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_ppc [2022-11-03 02:52:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2022-11-03 02:52:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2022-11-03 02:52:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 02:52:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 02:52:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_fasync [2022-11-03 02:52:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_fasync [2022-11-03 02:52:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 02:52:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-11-03 02:52:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-11-03 02:52:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_gen2 [2022-11-03 02:52:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_gen2 [2022-11-03 02:52:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_timer [2022-11-03 02:52:36,557 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_timer [2022-11-03 02:52:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-03 02:52:36,557 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-03 02:52:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:52:36,557 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:52:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:52:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:52:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure mega_mod64 [2022-11-03 02:52:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_mod64 [2022-11-03 02:52:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_10 [2022-11-03 02:52:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_10 [2022-11-03 02:52:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 02:52:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 02:52:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:52:36,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:52:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:52:36,559 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:52:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2022-11-03 02:52:36,559 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2022-11-03 02:52:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_fusion [2022-11-03 02:52:36,560 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_fusion [2022-11-03 02:52:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-11-03 02:52:36,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2022-11-03 02:52:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2022-11-03 02:52:36,560 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2022-11-03 02:52:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 02:52:36,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 02:52:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-03 02:52:36,561 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-03 02:52:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 02:52:36,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 02:52:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:52:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:52:36,561 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:52:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_fusion [2022-11-03 02:52:36,562 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_fusion [2022-11-03 02:52:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 02:52:36,562 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 02:52:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_gen2 [2022-11-03 02:52:36,562 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_gen2 [2022-11-03 02:52:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2022-11-03 02:52:36,562 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2022-11-03 02:52:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:52:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd_fusion [2022-11-03 02:52:36,563 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd_fusion [2022-11-03 02:52:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_and_restore_queue_depth [2022-11-03 02:52:36,563 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_and_restore_queue_depth [2022-11-03 02:52:36,563 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2022-11-03 02:52:36,563 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2022-11-03 02:52:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure get_cpu_mask [2022-11-03 02:52:36,564 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cpu_mask [2022-11-03 02:52:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_support_poll_for_event [2022-11-03 02:52:36,564 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_support_poll_for_event [2022-11-03 02:52:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:52:36,564 INFO L130 BoogieDeclarations]: Found specification of procedure MR_PdDevHandleGet [2022-11-03 02:52:36,564 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_PdDevHandleGet [2022-11-03 02:52:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 02:52:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 02:52:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_mfi [2022-11-03 02:52:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_mfi [2022-11-03 02:52:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 02:52:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 02:52:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:52:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:52:36,576 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2022-11-03 02:52:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2022-11-03 02:52:36,577 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:52:36,577 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:52:36,577 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdRaidGet [2022-11-03 02:52:36,577 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdRaidGet [2022-11-03 02:52:36,577 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2022-11-03 02:52:36,578 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2022-11-03 02:52:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 02:52:36,578 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 02:52:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:52:36,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:52:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd [2022-11-03 02:52:36,579 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd [2022-11-03 02:52:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl_skinny [2022-11-03 02:52:36,579 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl_skinny [2022-11-03 02:52:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-03 02:52:36,579 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-03 02:52:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-11-03 02:52:36,580 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-11-03 02:52:36,593 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-03 02:52:36,593 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-03 02:52:36,593 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_frame_count [2022-11-03 02:52:36,593 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_frame_count [2022-11-03 02:52:36,593 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_fusion [2022-11-03 02:52:36,593 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_fusion [2022-11-03 02:52:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_reply_desc [2022-11-03 02:52:36,594 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_reply_desc [2022-11-03 02:52:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_version [2022-11-03 02:52:36,594 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_version [2022-11-03 02:52:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_aen [2022-11-03 02:52:36,594 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_aen [2022-11-03 02:52:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:52:36,594 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:52:36,595 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_poll [2022-11-03 02:52:36,595 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_poll [2022-11-03 02:52:36,595 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc_fusion [2022-11-03 02:52:36,595 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc_fusion [2022-11-03 02:52:36,595 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_probe_one [2022-11-03 02:52:36,595 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_probe_one [2022-11-03 02:52:36,595 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_fusion [2022-11-03 02:52:36,595 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_fusion [2022-11-03 02:52:36,595 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_ppc [2022-11-03 02:52:36,596 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_ppc [2022-11-03 02:52:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ValidateMapInfo [2022-11-03 02:52:36,596 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ValidateMapInfo [2022-11-03 02:52:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 02:52:36,596 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 02:52:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2022-11-03 02:52:36,596 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2022-11-03 02:52:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_fusion [2022-11-03 02:52:36,596 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_fusion [2022-11-03 02:52:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds [2022-11-03 02:52:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds [2022-11-03 02:52:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 02:52:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 02:52:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_fusion [2022-11-03 02:52:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_fusion [2022-11-03 02:52:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_abort_cmd [2022-11-03 02:52:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_abort_cmd [2022-11-03 02:52:36,597 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_fusion [2022-11-03 02:52:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_fusion [2022-11-03 02:52:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cmd_fusion [2022-11-03 02:52:36,598 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cmd_fusion [2022-11-03 02:52:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_lookup_instance [2022-11-03 02:52:36,598 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_lookup_instance [2022-11-03 02:52:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:52:36,598 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:52:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:52:36,598 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command [2022-11-03 02:52:36,599 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command [2022-11-03 02:52:36,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:52:36,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:52:36,599 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd [2022-11-03 02:52:36,599 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd [2022-11-03 02:52:36,599 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_pd_list [2022-11-03 02:52:36,599 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_pd_list [2022-11-03 02:52:36,599 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_generic_reset [2022-11-03 02:52:36,600 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_generic_reset [2022-11-03 02:52:36,600 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_device [2022-11-03 02:52:36,600 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_device [2022-11-03 02:52:36,600 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2022-11-03 02:52:36,600 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_affinity_hint [2022-11-03 02:52:36,600 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-03 02:52:36,600 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-03 02:52:36,601 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd [2022-11-03 02:52:36,601 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd [2022-11-03 02:52:36,601 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sysfs_show_dbg_lvl [2022-11-03 02:52:36,601 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sysfs_show_dbg_lvl [2022-11-03 02:52:36,601 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_mfi [2022-11-03 02:52:36,601 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_mfi [2022-11-03 02:52:36,601 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 02:52:36,602 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 02:52:36,602 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 02:52:36,602 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 02:52:36,602 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-03 02:52:36,602 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-03 02:52:36,602 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_fusion [2022-11-03 02:52:36,602 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_fusion [2022-11-03 02:52:36,602 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd [2022-11-03 02:52:36,603 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd [2022-11-03 02:52:36,603 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 02:52:36,603 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 02:52:36,603 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 02:52:36,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 02:52:36,603 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_wait_for_outstanding_fusion [2022-11-03 02:52:36,603 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_wait_for_outstanding_fusion [2022-11-03 02:52:36,604 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-03 02:52:36,604 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-03 02:52:36,604 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_ppc [2022-11-03 02:52:36,604 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_ppc [2022-11-03 02:52:36,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 02:52:36,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 02:52:36,604 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_fusion [2022-11-03 02:52:36,605 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_fusion [2022-11-03 02:52:36,605 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_ppc [2022-11-03 02:52:36,605 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_ppc [2022-11-03 02:52:36,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:52:36,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:52:36,605 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 02:52:36,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 02:52:36,605 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ld_list_query [2022-11-03 02:52:36,606 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ld_list_query [2022-11-03 02:52:36,606 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 02:52:36,606 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 02:52:36,606 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 02:52:36,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:52:36,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:52:36,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:52:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_detach_one [2022-11-03 02:52:36,607 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_detach_one [2022-11-03 02:52:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_polled [2022-11-03 02:52:36,607 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_polled [2022-11-03 02:52:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_fusion [2022-11-03 02:52:36,607 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_fusion [2022-11-03 02:52:36,607 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl64 [2022-11-03 02:52:36,608 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl64 [2022-11-03 02:52:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-11-03 02:52:36,608 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-11-03 02:52:38,452 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:52:38,461 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:52:44,289 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:53:07,069 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:53:23,009 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:53:23,009 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:53:23,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:53:23 BoogieIcfgContainer [2022-11-03 02:53:23,020 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:53:23,023 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:53:23,023 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:53:23,032 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:53:23,033 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:52:26" (1/3) ... [2022-11-03 02:53:23,033 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cd70b02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:53:23, skipping insertion in model container [2022-11-03 02:53:23,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:52:33" (2/3) ... [2022-11-03 02:53:23,034 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cd70b02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:53:23, skipping insertion in model container [2022-11-03 02:53:23,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:53:23" (3/3) ... [2022-11-03 02:53:23,036 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2022-11-03 02:53:23,063 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:53:23,063 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:53:23,241 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:53:23,248 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;@478967b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:53:23,249 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:53:23,264 INFO L276 IsEmpty]: Start isEmpty. Operand has 4202 states, 2657 states have (on average 1.3793752352277004) internal successors, (3665), 2760 states have internal predecessors, (3665), 1305 states have call successors, (1305), 239 states have call predecessors, (1305), 238 states have return successors, (1290), 1263 states have call predecessors, (1290), 1290 states have call successors, (1290) [2022-11-03 02:53:23,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-03 02:53:23,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:23,310 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:53:23,311 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:23,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:23,316 INFO L85 PathProgramCache]: Analyzing trace with hash 223600283, now seen corresponding path program 1 times [2022-11-03 02:53:23,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:23,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400698382] [2022-11-03 02:53:23,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:23,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:24,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1449 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2022-11-03 02:53:24,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:24,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400698382] [2022-11-03 02:53:24,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400698382] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:24,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:24,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:53:24,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21938431] [2022-11-03 02:53:24,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:24,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:53:24,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:24,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:53:24,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:24,649 INFO L87 Difference]: Start difference. First operand has 4202 states, 2657 states have (on average 1.3793752352277004) internal successors, (3665), 2760 states have internal predecessors, (3665), 1305 states have call successors, (1305), 239 states have call predecessors, (1305), 238 states have return successors, (1290), 1263 states have call predecessors, (1290), 1290 states have call successors, (1290) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2022-11-03 02:53:27,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:53:31,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:33,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:53:38,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:53:42,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:53:47,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:50,290 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-03 02:53:52,784 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-03 02:53:55,602 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-03 02:53:58,116 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-03 02:53:58,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:58,779 INFO L93 Difference]: Finished difference Result 12126 states and 18366 transitions. [2022-11-03 02:53:58,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:58,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 217 [2022-11-03 02:53:58,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:58,892 INFO L225 Difference]: With dead ends: 12126 [2022-11-03 02:53:58,892 INFO L226 Difference]: Without dead ends: 7928 [2022-11-03 02:53:58,934 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-03 02:53:58,937 INFO L413 NwaCegarLoop]: 7537 mSDtfsCounter, 5715 mSDsluCounter, 6118 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 4 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5737 SdHoareTripleChecker+Valid, 13156 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:58,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5737 Valid, 13156 Invalid, 1127 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1114 Invalid, 9 Unknown, 0 Unchecked, 33.5s Time] [2022-11-03 02:53:58,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7928 states. [2022-11-03 02:53:59,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7928 to 7916. [2022-11-03 02:53:59,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7916 states, 5030 states have (on average 1.3741550695825049) internal successors, (6912), 5201 states have internal predecessors, (6912), 2426 states have call successors, (2426), 460 states have call predecessors, (2426), 459 states have return successors, (2447), 2363 states have call predecessors, (2447), 2425 states have call successors, (2447) [2022-11-03 02:53:59,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7916 states to 7916 states and 11785 transitions. [2022-11-03 02:53:59,528 INFO L78 Accepts]: Start accepts. Automaton has 7916 states and 11785 transitions. Word has length 217 [2022-11-03 02:53:59,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:59,529 INFO L495 AbstractCegarLoop]: Abstraction has 7916 states and 11785 transitions. [2022-11-03 02:53:59,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2022-11-03 02:53:59,531 INFO L276 IsEmpty]: Start isEmpty. Operand 7916 states and 11785 transitions. [2022-11-03 02:53:59,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-03 02:53:59,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:59,544 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:53:59,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:53:59,544 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:59,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:59,545 INFO L85 PathProgramCache]: Analyzing trace with hash 147720704, now seen corresponding path program 1 times [2022-11-03 02:53:59,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:59,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132478285] [2022-11-03 02:53:59,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:59,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:59,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:54:00,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2022-11-03 02:54:00,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:54:00,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132478285] [2022-11-03 02:54:00,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132478285] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:54:00,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130153512] [2022-11-03 02:54:00,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:54:00,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:54:00,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:54:00,472 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:54:00,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:54:03,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:54:03,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 4611 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:54:03,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:54:03,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2022-11-03 02:54:03,901 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:54:03,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130153512] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:54:03,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:54:03,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-03 02:54:03,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484560185] [2022-11-03 02:54:03,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:54:03,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:54:03,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:54:03,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:54:03,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:54:03,909 INFO L87 Difference]: Start difference. First operand 7916 states and 11785 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:54:05,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:09,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:11,605 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-03 02:54:14,018 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-03 02:54:16,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:54:18,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:23,848 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-03 02:54:26,527 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-03 02:54:29,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:54:33,370 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-03 02:54:35,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:54:39,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:39,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:54:39,477 INFO L93 Difference]: Finished difference Result 23197 states and 34524 transitions. [2022-11-03 02:54:39,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:54:39,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 234 [2022-11-03 02:54:39,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:54:39,625 INFO L225 Difference]: With dead ends: 23197 [2022-11-03 02:54:39,626 INFO L226 Difference]: Without dead ends: 15348 [2022-11-03 02:54:39,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:54:39,681 INFO L413 NwaCegarLoop]: 7060 mSDtfsCounter, 5694 mSDsluCounter, 6118 mSDsCounter, 0 mSdLazyCounter, 1141 mSolverCounterSat, 25 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5715 SdHoareTripleChecker+Valid, 12675 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1141 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:54:39,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5715 Valid, 12675 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 1141 Invalid, 11 Unknown, 0 Unchecked, 34.9s Time] [2022-11-03 02:54:39,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15348 states. [2022-11-03 02:54:40,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15348 to 15333. [2022-11-03 02:54:40,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15333 states, 9756 states have (on average 1.3727962279622796) internal successors, (13393), 10100 states have internal predecessors, (13393), 4661 states have call successors, (4661), 918 states have call predecessors, (4661), 915 states have return successors, (4725), 4525 states have call predecessors, (4725), 4660 states have call successors, (4725) [2022-11-03 02:54:40,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15333 states to 15333 states and 22779 transitions. [2022-11-03 02:54:40,627 INFO L78 Accepts]: Start accepts. Automaton has 15333 states and 22779 transitions. Word has length 234 [2022-11-03 02:54:40,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:54:40,629 INFO L495 AbstractCegarLoop]: Abstraction has 15333 states and 22779 transitions. [2022-11-03 02:54:40,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:54:40,629 INFO L276 IsEmpty]: Start isEmpty. Operand 15333 states and 22779 transitions. [2022-11-03 02:54:40,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-03 02:54:40,640 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:54:40,642 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:54:40,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:54:40,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:54:40,869 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:54:40,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:54:40,870 INFO L85 PathProgramCache]: Analyzing trace with hash -2040047943, now seen corresponding path program 1 times [2022-11-03 02:54:40,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:54:40,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716331385] [2022-11-03 02:54:40,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:54:40,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:54:41,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:54:41,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2022-11-03 02:54:41,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:54:41,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716331385] [2022-11-03 02:54:41,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716331385] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:54:41,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049044309] [2022-11-03 02:54:41,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:54:41,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:54:41,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:54:41,380 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:54:41,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:54:44,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:54:44,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 4619 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:54:44,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:54:44,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2022-11-03 02:54:44,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:54:44,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049044309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:54:44,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:54:44,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-03 02:54:44,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952377266] [2022-11-03 02:54:44,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:54:44,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:54:44,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:54:44,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:54:44,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:54:44,527 INFO L87 Difference]: Start difference. First operand 15333 states and 22779 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:54:45,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:48,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:54:51,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:53,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:55,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:54:58,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:59,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:55:03,907 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-03 02:55:05,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:55:09,288 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-03 02:55:11,808 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-03 02:55:17,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:55:18,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:55:18,622 INFO L93 Difference]: Finished difference Result 45392 states and 67483 transitions. [2022-11-03 02:55:18,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:55:18,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 238 [2022-11-03 02:55:18,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:55:18,812 INFO L225 Difference]: With dead ends: 45392 [2022-11-03 02:55:18,813 INFO L226 Difference]: Without dead ends: 30126 [2022-11-03 02:55:18,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:55:18,910 INFO L413 NwaCegarLoop]: 7359 mSDtfsCounter, 5911 mSDsluCounter, 6019 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 26 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5931 SdHoareTripleChecker+Valid, 12877 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:55:18,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5931 Valid, 12877 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 1168 Invalid, 8 Unknown, 0 Unchecked, 33.1s Time] [2022-11-03 02:55:18,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30126 states. [2022-11-03 02:55:20,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30126 to 30105. [2022-11-03 02:55:20,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30105 states, 19188 states have (on average 1.372055451323744) internal successors, (26327), 19888 states have internal predecessors, (26327), 9099 states have call successors, (9099), 1822 states have call predecessors, (9099), 1817 states have return successors, (9266), 8813 states have call predecessors, (9266), 9098 states have call successors, (9266) [2022-11-03 02:55:20,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30105 states to 30105 states and 44692 transitions. [2022-11-03 02:55:20,399 INFO L78 Accepts]: Start accepts. Automaton has 30105 states and 44692 transitions. Word has length 238 [2022-11-03 02:55:20,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:55:20,400 INFO L495 AbstractCegarLoop]: Abstraction has 30105 states and 44692 transitions. [2022-11-03 02:55:20,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:55:20,400 INFO L276 IsEmpty]: Start isEmpty. Operand 30105 states and 44692 transitions. [2022-11-03 02:55:20,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-11-03 02:55:20,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:55:20,409 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:55:20,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:55:20,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:55:20,633 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:55:20,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:55:20,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1700910611, now seen corresponding path program 1 times [2022-11-03 02:55:20,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:55:20,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892142540] [2022-11-03 02:55:20,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:55:20,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:55:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:55:21,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2022-11-03 02:55:21,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:55:21,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892142540] [2022-11-03 02:55:21,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892142540] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:55:21,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353000667] [2022-11-03 02:55:21,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:55:21,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:55:21,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:55:21,283 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:55:21,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:55:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:55:24,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 4623 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:55:24,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:55:24,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2022-11-03 02:55:24,687 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:55:24,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353000667] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:55:24,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:55:24,688 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-03 02:55:24,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911677369] [2022-11-03 02:55:24,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:55:24,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:55:24,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:55:24,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:55:24,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:55:24,690 INFO L87 Difference]: Start difference. First operand 30105 states and 44692 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:55:26,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:55:29,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:55:35,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:55:41,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:55:44,356 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-03 02:55:47,162 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-03 02:55:49,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:55:52,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:55:57,254 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-03 02:56:01,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:56:01,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:56:01,909 INFO L93 Difference]: Finished difference Result 89610 states and 133044 transitions. [2022-11-03 02:56:01,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:56:01,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 240 [2022-11-03 02:56:01,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:56:02,320 INFO L225 Difference]: With dead ends: 89610 [2022-11-03 02:56:02,321 INFO L226 Difference]: Without dead ends: 59572 [2022-11-03 02:56:02,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:56:02,709 INFO L413 NwaCegarLoop]: 7063 mSDtfsCounter, 5893 mSDsluCounter, 6120 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 25 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5906 SdHoareTripleChecker+Valid, 12678 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:56:02,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5906 Valid, 12678 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 1125 Invalid, 9 Unknown, 0 Unchecked, 35.6s Time] [2022-11-03 02:56:02,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59572 states. [2022-11-03 02:56:05,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59572 to 59535. [2022-11-03 02:56:05,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59535 states, 38011 states have (on average 1.370182315645471) internal successors, (52082), 39414 states have internal predecessors, (52082), 17890 states have call successors, (17890), 3642 states have call predecessors, (17890), 3633 states have return successors, (18260), 17307 states have call predecessors, (18260), 17889 states have call successors, (18260) [2022-11-03 02:56:05,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59535 states to 59535 states and 88232 transitions. [2022-11-03 02:56:05,971 INFO L78 Accepts]: Start accepts. Automaton has 59535 states and 88232 transitions. Word has length 240 [2022-11-03 02:56:05,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:56:05,973 INFO L495 AbstractCegarLoop]: Abstraction has 59535 states and 88232 transitions. [2022-11-03 02:56:05,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:56:05,973 INFO L276 IsEmpty]: Start isEmpty. Operand 59535 states and 88232 transitions. [2022-11-03 02:56:05,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-11-03 02:56:05,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:56:05,983 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 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] [2022-11-03 02:56:06,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:56:06,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:56:06,209 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:56:06,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:56:06,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1922588623, now seen corresponding path program 1 times [2022-11-03 02:56:06,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:56:06,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095211830] [2022-11-03 02:56:06,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:56:06,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:56:06,380 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:56:06,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [191258351] [2022-11-03 02:56:06,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:56:06,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:56:06,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:56:06,381 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:56:06,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:56:09,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:56:09,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 4178 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:56:09,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:56:09,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1455 trivial. 0 not checked. [2022-11-03 02:56:09,685 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:56:09,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:56:09,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095211830] [2022-11-03 02:56:09,685 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:56:09,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191258351] [2022-11-03 02:56:09,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191258351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:56:09,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:56:09,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:56:09,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544701260] [2022-11-03 02:56:09,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:56:09,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:56:09,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:56:09,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:56:09,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:56:09,687 INFO L87 Difference]: Start difference. First operand 59535 states and 88232 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2022-11-03 02:56:11,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:56:14,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:56:17,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:56:19,452 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-03 02:56:22,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:56:28,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:56:34,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:56:36,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 02:56:39,064 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-03 02:56:41,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:56:43,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:56:45,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:56:47,914 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-03 02:56:49,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:56:49,961 INFO L93 Difference]: Finished difference Result 148950 states and 220437 transitions. [2022-11-03 02:56:49,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:56:49,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 235 [2022-11-03 02:56:49,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:56:50,522 INFO L225 Difference]: With dead ends: 148950 [2022-11-03 02:56:50,522 INFO L226 Difference]: Without dead ends: 89482 [2022-11-03 02:56:50,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 233 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-03 02:56:50,893 INFO L413 NwaCegarLoop]: 7068 mSDtfsCounter, 5436 mSDsluCounter, 6164 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 10 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5456 SdHoareTripleChecker+Valid, 12730 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:56:50,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5456 Valid, 12730 Invalid, 1102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1083 Invalid, 9 Unknown, 0 Unchecked, 37.6s Time] [2022-11-03 02:56:50,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89482 states. [2022-11-03 02:56:53,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89482 to 89437. [2022-11-03 02:56:53,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89437 states, 57051 states have (on average 1.3681618201258523) internal successors, (78055), 59148 states have internal predecessors, (78055), 26779 states have call successors, (26779), 5623 states have call predecessors, (26779), 5606 states have return successors, (27365), 25886 states have call predecessors, (27365), 26778 states have call successors, (27365) [2022-11-03 02:56:54,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89437 states to 89437 states and 132199 transitions. [2022-11-03 02:56:54,535 INFO L78 Accepts]: Start accepts. Automaton has 89437 states and 132199 transitions. Word has length 235 [2022-11-03 02:56:54,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:56:54,536 INFO L495 AbstractCegarLoop]: Abstraction has 89437 states and 132199 transitions. [2022-11-03 02:56:54,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2022-11-03 02:56:54,536 INFO L276 IsEmpty]: Start isEmpty. Operand 89437 states and 132199 transitions. [2022-11-03 02:56:54,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-11-03 02:56:54,550 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:56:54,550 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:56:54,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:56:54,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:56:54,773 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:56:54,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:56:54,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1526949110, now seen corresponding path program 1 times [2022-11-03 02:56:54,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:56:54,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382513264] [2022-11-03 02:56:54,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:56:54,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:56:54,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:56:55,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2022-11-03 02:56:55,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:56:55,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382513264] [2022-11-03 02:56:55,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382513264] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:56:55,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681042415] [2022-11-03 02:56:55,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:56:55,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:56:55,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:56:55,437 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:56:55,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:56:58,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:56:58,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 4633 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:56:58,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:56:58,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2022-11-03 02:56:58,527 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:56:58,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681042415] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:56:58,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:56:58,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-03 02:56:58,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969263357] [2022-11-03 02:56:58,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:56:58,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:56:58,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:56:58,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:56:58,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:56:58,529 INFO L87 Difference]: Start difference. First operand 89437 states and 132199 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:57:00,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:57:02,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:57:05,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:57:08,952 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-03 02:57:13,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:57:15,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:57:19,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:57:22,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:57:24,442 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-03 02:57:27,093 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-03 02:57:32,388 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-03 02:57:37,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:57:38,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:57:38,398 INFO L93 Difference]: Finished difference Result 266573 states and 393975 transitions. [2022-11-03 02:57:38,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:57:38,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 245 [2022-11-03 02:57:38,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:57:39,858 INFO L225 Difference]: With dead ends: 266573 [2022-11-03 02:57:39,858 INFO L226 Difference]: Without dead ends: 177209 [2022-11-03 02:57:40,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:57:40,447 INFO L413 NwaCegarLoop]: 7761 mSDtfsCounter, 5853 mSDsluCounter, 6117 mSDsCounter, 0 mSdLazyCounter, 1195 mSolverCounterSat, 25 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5871 SdHoareTripleChecker+Valid, 13375 SdHoareTripleChecker+Invalid, 1230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1195 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:57:40,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5871 Valid, 13375 Invalid, 1230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 1195 Invalid, 10 Unknown, 0 Unchecked, 34.3s Time] [2022-11-03 02:57:40,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177209 states. [2022-11-03 02:57:47,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177209 to 177120. [2022-11-03 02:57:47,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177120 states, 113155 states have (on average 1.3657461004816402) internal successors, (154541), 117344 states have internal predecessors, (154541), 52761 states have call successors, (52761), 11236 states have call predecessors, (52761), 11203 states have return successors, (53935), 50960 states have call predecessors, (53935), 52760 states have call successors, (53935) [2022-11-03 02:57:49,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177120 states to 177120 states and 261237 transitions. [2022-11-03 02:57:49,676 INFO L78 Accepts]: Start accepts. Automaton has 177120 states and 261237 transitions. Word has length 245 [2022-11-03 02:57:49,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:57:49,677 INFO L495 AbstractCegarLoop]: Abstraction has 177120 states and 261237 transitions. [2022-11-03 02:57:49,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:57:49,677 INFO L276 IsEmpty]: Start isEmpty. Operand 177120 states and 261237 transitions. [2022-11-03 02:57:49,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-03 02:57:49,693 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:57:49,693 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 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] [2022-11-03 02:57:49,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:57:49,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 02:57:49,921 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:57:49,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:57:49,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1272169639, now seen corresponding path program 1 times [2022-11-03 02:57:49,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:57:49,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819759162] [2022-11-03 02:57:49,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:57:49,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:57:50,571 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:57:50,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1719349462] [2022-11-03 02:57:50,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:57:50,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:57:50,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:57:50,573 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:57:50,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f7ea129-4c44-4eca-858f-23fac7484291/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:57:53,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:57:53,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 4723 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:57:53,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:57:53,580 INFO L134 CoverageAnalysis]: Checked inductivity of 1453 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1452 trivial. 0 not checked. [2022-11-03 02:57:53,580 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:57:53,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:57:53,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819759162] [2022-11-03 02:57:53,580 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:57:53,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719349462] [2022-11-03 02:57:53,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719349462] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:57:53,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:57:53,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:57:53,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164702879] [2022-11-03 02:57:53,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:57:53,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:57:53,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:57:53,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:57:53,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:57:53,583 INFO L87 Difference]: Start difference. First operand 177120 states and 261237 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (39), 2 states have call predecessors, (39), 1 states have call successors, (39) [2022-11-03 02:57:55,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:57:58,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:58:02,575 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-03 02:58:05,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:58:07,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:58:09,660 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-03 02:58:14,321 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-03 02:58:17,283 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-03 02:58:21,390 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-03 02:58:27,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:58:27,696 INFO L93 Difference]: Finished difference Result 288765 states and 435223 transitions. [2022-11-03 02:58:27,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:58:27,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (39), 2 states have call predecessors, (39), 1 states have call successors, (39) Word has length 263 [2022-11-03 02:58:27,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:58:29,548 INFO L225 Difference]: With dead ends: 288765 [2022-11-03 02:58:29,548 INFO L226 Difference]: Without dead ends: 288762 [2022-11-03 02:58:29,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 261 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-03 02:58:29,696 INFO L413 NwaCegarLoop]: 8511 mSDtfsCounter, 5925 mSDsluCounter, 4426 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5928 SdHoareTripleChecker+Valid, 12567 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:58:29,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5928 Valid, 12567 Invalid, 1120 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 1111 Invalid, 9 Unknown, 0 Unchecked, 25.7s Time] [2022-11-03 02:58:30,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288762 states.