./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--raid456.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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/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_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--raid456.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/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_225a905a-7469-49c7-9173-2c4c5375a87f/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 c3dbf2c44e5d70b9c026e25429eb7290238d1563963b6861d1a2ea3289d7dbe7 --- 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:46:27,126 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:46:27,129 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:46:27,177 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:46:27,177 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:46:27,183 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:46:27,185 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:46:27,189 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:46:27,191 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:46:27,197 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:46:27,197 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:46:27,200 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:46:27,200 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:46:27,203 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:46:27,204 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:46:27,206 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:46:27,208 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:46:27,209 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:46:27,210 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:46:27,219 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:46:27,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:46:27,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:46:27,226 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:46:27,227 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:46:27,236 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:46:27,236 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:46:27,236 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:46:27,238 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:46:27,239 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:46:27,240 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:46:27,240 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:46:27,241 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:46:27,243 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:46:27,244 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:46:27,246 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:46:27,246 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:46:27,247 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:46:27,247 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:46:27,247 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:46:27,248 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:46:27,249 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:46:27,250 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:46:27,292 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:46:27,293 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:46:27,293 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:46:27,294 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:46:27,295 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:46:27,295 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:46:27,295 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:46:27,295 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:46:27,296 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:46:27,296 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:46:27,297 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:46:27,297 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:46:27,298 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:46:27,298 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:46:27,298 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:46:27,298 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:46:27,299 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:46:27,299 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:46:27,300 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:46:27,300 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:46:27,300 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:46:27,300 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:46:27,301 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:46:27,301 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:46:27,301 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:46:27,301 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:46:27,301 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:46:27,302 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:46:27,302 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:46:27,302 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:46:27,303 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:46:27,303 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:46:27,303 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:46:27,304 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:46:27,304 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:46:27,304 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:46:27,304 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:46:27,304 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:46:27,305 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_225a905a-7469-49c7-9173-2c4c5375a87f/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_225a905a-7469-49c7-9173-2c4c5375a87f/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 -> c3dbf2c44e5d70b9c026e25429eb7290238d1563963b6861d1a2ea3289d7dbe7 [2022-11-03 02:46:27,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:46:27,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:46:27,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:46:27,628 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:46:27,629 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:46:27,630 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--raid456.ko-entry_point.cil.out.i [2022-11-03 02:46:27,708 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/data/97985d8e6/dce041fc897742dfb2918c64fc1ea71d/FLAGc20b369a6 [2022-11-03 02:46:28,787 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:46:28,789 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--raid456.ko-entry_point.cil.out.i [2022-11-03 02:46:28,862 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/data/97985d8e6/dce041fc897742dfb2918c64fc1ea71d/FLAGc20b369a6 [2022-11-03 02:46:29,061 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/data/97985d8e6/dce041fc897742dfb2918c64fc1ea71d [2022-11-03 02:46:29,065 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:46:29,067 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:46:29,070 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:46:29,070 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:46:29,075 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:46:29,077 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:46:29" (1/1) ... [2022-11-03 02:46:29,078 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d738288 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:29, skipping insertion in model container [2022-11-03 02:46:29,078 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:46:29" (1/1) ... [2022-11-03 02:46:29,085 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:46:29,317 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:46:33,315 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:33,318 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:33,319 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:33,320 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:33,320 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:34,416 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_225a905a-7469-49c7-9173-2c4c5375a87f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--raid456.ko-entry_point.cil.out.i[665416,665429] [2022-11-03 02:46:34,511 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:46:34,559 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:46:35,430 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:35,432 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:35,433 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:35,434 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:35,434 WARN L1543 CHandler]: Possible shadowing of function abort [2022-11-03 02:46:35,919 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_225a905a-7469-49c7-9173-2c4c5375a87f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--raid456.ko-entry_point.cil.out.i[665416,665429] [2022-11-03 02:46:35,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:46:36,155 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:46:36,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36 WrapperNode [2022-11-03 02:46:36,156 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:46:36,157 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:46:36,158 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:46:36,158 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:46:36,166 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:46:36" (1/1) ... [2022-11-03 02:46:36,452 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:46:36" (1/1) ... [2022-11-03 02:46:37,071 INFO L138 Inliner]: procedures = 521, calls = 7038, calls flagged for inlining = 212, calls inlined = 199, statements flattened = 17778 [2022-11-03 02:46:37,072 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:46:37,073 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:46:37,073 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:46:37,073 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:46:37,085 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:37,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:37,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:37,188 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:37,697 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:37,748 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:37,946 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:37,977 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:38,115 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:46:38,117 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:46:38,117 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:46:38,117 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:46:38,119 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (1/1) ... [2022-11-03 02:46:38,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:46:38,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:46:38,183 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:46:38,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:46:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:46:38,330 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:46:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_thread_groups [2022-11-03 02:46:38,331 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_thread_groups [2022-11-03 02:46:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_notify [2022-11-03 02:46:38,331 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_notify [2022-11-03 02:46:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2022-11-03 02:46:38,332 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2022-11-03 02:46:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure init_async_submit [2022-11-03 02:46:38,332 INFO L138 BoogieDeclarations]: Found implementation of procedure init_async_submit [2022-11-03 02:46:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-03 02:46:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_finish_reshape [2022-11-03 02:46:38,333 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_finish_reshape [2022-11-03 02:46:38,333 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2022-11-03 02:46:38,333 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2022-11-03 02:46:38,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:46:38,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:46:38,333 INFO L130 BoogieDeclarations]: Found specification of procedure flex_array_free [2022-11-03 02:46:38,334 INFO L138 BoogieDeclarations]: Found implementation of procedure flex_array_free [2022-11-03 02:46:38,334 INFO L130 BoogieDeclarations]: Found specification of procedure sync_request [2022-11-03 02:46:38,335 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_request [2022-11-03 02:46:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure get_active_stripe [2022-11-03 02:46:38,335 INFO L138 BoogieDeclarations]: Found implementation of procedure get_active_stripe [2022-11-03 02:46:38,335 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 02:46:38,335 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 02:46:38,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 02:46:38,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 02:46:38,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:46:38,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:46:38,337 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_remove_disk [2022-11-03 02:46:38,337 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_remove_disk [2022-11-03 02:46:38,337 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2022-11-03 02:46:38,337 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2022-11-03 02:46:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-03 02:46:38,338 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-03 02:46:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_start_sync [2022-11-03 02:46:38,339 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_start_sync [2022-11-03 02:46:38,339 INFO L130 BoogieDeclarations]: Found specification of procedure release_stripe_list [2022-11-03 02:46:38,340 INFO L138 BoogieDeclarations]: Found implementation of procedure release_stripe_list [2022-11-03 02:46:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure blk_finish_plug [2022-11-03 02:46:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_finish_plug [2022-11-03 02:46:38,341 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-03 02:46:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-03 02:46:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_check_reshape [2022-11-03 02:46:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_check_reshape [2022-11-03 02:46:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure bdevname [2022-11-03 02:46:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure bdevname [2022-11-03 02:46:38,343 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-03 02:46:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-03 02:46:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2022-11-03 02:46:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2022-11-03 02:46:38,345 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2022-11-03 02:46:38,345 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2022-11-03 02:46:38,345 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:46:38,345 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:46:38,345 INFO L130 BoogieDeclarations]: Found specification of procedure setup_conf [2022-11-03 02:46:38,346 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_conf [2022-11-03 02:46:38,346 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_plug [2022-11-03 02:46:38,346 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_plug [2022-11-03 02:46:38,346 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2022-11-03 02:46:38,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2022-11-03 02:46:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:46:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:46:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure add_stripe_bio [2022-11-03 02:46:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure add_stripe_bio [2022-11-03 02:46:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure bio_init [2022-11-03 02:46:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_init [2022-11-03 02:46:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2022-11-03 02:46:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2022-11-03 02:46:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2022-11-03 02:46:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2022-11-03 02:46:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure handle_stripe_clean_event [2022-11-03 02:46:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_stripe_clean_event [2022-11-03 02:46:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-03 02:46:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-03 02:46:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_endwrite [2022-11-03 02:46:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_endwrite [2022-11-03 02:46:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 02:46:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure async_memcpy [2022-11-03 02:46:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure async_memcpy [2022-11-03 02:46:38,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:46:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:46:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-03 02:46:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-03 02:46:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:46:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:46:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure __release_stripe [2022-11-03 02:46:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_stripe [2022-11-03 02:46:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure md_write_end [2022-11-03 02:46:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure md_write_end [2022-11-03 02:46:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:46:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqcount_begin [2022-11-03 02:46:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqcount_begin [2022-11-03 02:46:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure is_badblock [2022-11-03 02:46:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure is_badblock [2022-11-03 02:46:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2022-11-03 02:46:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2022-11-03 02:46:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure md_set_array_sectors [2022-11-03 02:46:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure md_set_array_sectors [2022-11-03 02:46:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_node [2022-11-03 02:46:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __cpu_to_node [2022-11-03 02:46:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure async_trigger_callback [2022-11-03 02:46:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure async_trigger_callback [2022-11-03 02:46:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_dec_bi_active_stripes [2022-11-03 02:46:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_dec_bi_active_stripes [2022-11-03 02:46:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:46:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:46:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure register_md_personality [2022-11-03 02:46:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure register_md_personality [2022-11-03 02:46:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 02:46:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 02:46:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:46:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_md_personality [2022-11-03 02:46:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_md_personality [2022-11-03 02:46:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:46:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:46:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:46:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure get_start_sect [2022-11-03 02:46:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure get_start_sect [2022-11-03 02:46:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure lock_device_hash_lock [2022-11-03 02:46:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_device_hash_lock [2022-11-03 02:46:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:46:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure md_check_recovery [2022-11-03 02:46:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure md_check_recovery [2022-11-03 02:46:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure stripe_operations_active [2022-11-03 02:46:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure stripe_operations_active [2022-11-03 02:46:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure stripe_hash_locks_hash [2022-11-03 02:46:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure stripe_hash_locks_hash [2022-11-03 02:46:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure print_raid5_conf [2022-11-03 02:46:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure print_raid5_conf [2022-11-03 02:46:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure free_scratch_buffer [2022-11-03 02:46:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure free_scratch_buffer [2022-11-03 02:46:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure raid6_next_disk [2022-11-03 02:46:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure raid6_next_disk [2022-11-03 02:46:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure raid6_d0 [2022-11-03 02:46:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure raid6_d0 [2022-11-03 02:46:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 02:46:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 02:46:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:46:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:46:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure handle_stripe [2022-11-03 02:46:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_stripe [2022-11-03 02:46:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure status [2022-11-03 02:46:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure status [2022-11-03 02:46:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-03 02:46:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-03 02:46:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_congested [2022-11-03 02:46:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_congested [2022-11-03 02:46:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:46:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:46:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure put_online_cpus [2022-11-03 02:46:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure put_online_cpus [2022-11-03 02:46:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_do_work [2022-11-03 02:46:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_do_work [2022-11-03 02:46:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-03 02:46:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-03 02:46:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2022-11-03 02:46:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2022-11-03 02:46:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-03 02:46:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-03 02:46:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:46:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:46:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:46:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2022-11-03 02:46:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2022-11-03 02:46:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_enable [2022-11-03 02:46:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_enable [2022-11-03 02:46:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure revalidate_disk [2022-11-03 02:46:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure revalidate_disk [2022-11-03 02:46:38,380 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:46:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:46:38,380 INFO L130 BoogieDeclarations]: Found specification of procedure stripe_set_idx [2022-11-03 02:46:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure stripe_set_idx [2022-11-03 02:46:38,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:46:38,380 INFO L130 BoogieDeclarations]: Found specification of procedure raid6_idx_to_slot [2022-11-03 02:46:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure raid6_idx_to_slot [2022-11-03 02:46:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_inc_bi_active_stripes [2022-11-03 02:46:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_inc_bi_active_stripes [2022-11-03 02:46:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_clear_badblocks [2022-11-03 02:46:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_clear_badblocks [2022-11-03 02:46:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:46:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure disk_stack_limits [2022-11-03 02:46:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure disk_stack_limits [2022-11-03 02:46:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:46:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure compute_blocknr [2022-11-03 02:46:38,394 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_blocknr [2022-11-03 02:46:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure remove_hash [2022-11-03 02:46:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_hash [2022-11-03 02:46:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure stripe_can_batch [2022-11-03 02:46:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure stripe_can_batch [2022-11-03 02:46:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure ops_run_check_pq [2022-11-03 02:46:38,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ops_run_check_pq [2022-11-03 02:46:38,395 INFO L130 BoogieDeclarations]: Found specification of procedure stripe_hash [2022-11-03 02:46:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure stripe_hash [2022-11-03 02:46:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 02:46:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 02:46:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_wakeup_stripe_thread [2022-11-03 02:46:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_wakeup_stripe_thread [2022-11-03 02:46:38,396 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_set_badblocks [2022-11-03 02:46:38,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_set_badblocks [2022-11-03 02:46:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqcount_retry [2022-11-03 02:46:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqcount_retry [2022-11-03 02:46:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 02:46:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 02:46:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure release_inactive_stripe_list [2022-11-03 02:46:38,397 INFO L138 BoogieDeclarations]: Found implementation of procedure release_inactive_stripe_list [2022-11-03 02:46:38,397 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:46:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:46:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure release_stripe [2022-11-03 02:46:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure release_stripe [2022-11-03 02:46:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure md_error [2022-11-03 02:46:38,398 INFO L138 BoogieDeclarations]: Found implementation of procedure md_error [2022-11-03 02:46:38,398 INFO L130 BoogieDeclarations]: Found specification of procedure md_done_sync [2022-11-03 02:46:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure md_done_sync [2022-11-03 02:46:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure __find_stripe [2022-11-03 02:46:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_stripe [2022-11-03 02:46:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure disk_devt [2022-11-03 02:46:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure disk_devt [2022-11-03 02:46:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 02:46:38,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 02:46:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure make_request [2022-11-03 02:46:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure make_request [2022-11-03 02:46:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:46:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:46:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure write_seqcount_begin [2022-11-03 02:46:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure write_seqcount_begin [2022-11-03 02:46:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-03 02:46:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-03 02:46:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 02:46:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 02:46:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:46:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:46:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:46:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:46:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure handle_active_stripes [2022-11-03 02:46:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_active_stripes [2022-11-03 02:46:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2022-11-03 02:46:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2022-11-03 02:46:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2022-11-03 02:46:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2022-11-03 02:46:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-03 02:46:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:46:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:46:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:46:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:46:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_size [2022-11-03 02:46:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_size [2022-11-03 02:46:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure async_xor [2022-11-03 02:46:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure async_xor [2022-11-03 02:46:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure md_sync_acct [2022-11-03 02:46:38,403 INFO L138 BoogieDeclarations]: Found implementation of procedure md_sync_acct [2022-11-03 02:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_start_reshape [2022-11-03 02:46:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_start_reshape [2022-11-03 02:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 02:46:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 02:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_notify_dirent_safe [2022-11-03 02:46:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_notify_dirent_safe [2022-11-03 02:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2022-11-03 02:46:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2022-11-03 02:46:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 02:46:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_lock [2022-11-03 02:46:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_lock [2022-11-03 02:46:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure async_copy_data [2022-11-03 02:46:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure async_copy_data [2022-11-03 02:46:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_spare_active [2022-11-03 02:46:38,405 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_spare_active [2022-11-03 02:46:38,405 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-03 02:46:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-03 02:46:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-11-03 02:46:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-11-03 02:46:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure write_seqcount_end [2022-11-03 02:46:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure write_seqcount_end [2022-11-03 02:46:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:46:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:46:38,406 INFO L130 BoogieDeclarations]: Found specification of procedure md_allow_write [2022-11-03 02:46:38,406 INFO L138 BoogieDeclarations]: Found implementation of procedure md_allow_write [2022-11-03 02:46:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure return_io [2022-11-03 02:46:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure return_io [2022-11-03 02:46:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2022-11-03 02:46:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2022-11-03 02:46:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure lock_all_device_hash_locks_irq [2022-11-03 02:46:38,407 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_all_device_hash_locks_irq [2022-11-03 02:46:38,407 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 02:46:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 02:46:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:46:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:46:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:46:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:46:38,408 INFO L130 BoogieDeclarations]: Found specification of procedure ops_complete_reconstruct [2022-11-03 02:46:38,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ops_complete_reconstruct [2022-11-03 02:46:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_device_hash_lock [2022-11-03 02:46:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_device_hash_lock [2022-11-03 02:46:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_resize [2022-11-03 02:46:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_resize [2022-11-03 02:46:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block_bio_remap [2022-11-03 02:46:38,409 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block_bio_remap [2022-11-03 02:46:38,409 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_takeover [2022-11-03 02:46:38,410 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_takeover [2022-11-03 02:46:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 02:46:38,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 02:46:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2022-11-03 02:46:38,410 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2022-11-03 02:46:38,410 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2022-11-03 02:46:38,410 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2022-11-03 02:46:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure run [2022-11-03 02:46:38,411 INFO L138 BoogieDeclarations]: Found implementation of procedure run [2022-11-03 02:46:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:46:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:46:38,411 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:46:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure check_stripe_cache [2022-11-03 02:46:38,411 INFO L138 BoogieDeclarations]: Found implementation of procedure check_stripe_cache [2022-11-03 02:46:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 02:46:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 02:46:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure break_stripe_batch_list [2022-11-03 02:46:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure break_stripe_batch_list [2022-11-03 02:46:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_quiesce [2022-11-03 02:46:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_quiesce [2022-11-03 02:46:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:46:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-03 02:46:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-03 02:46:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-03 02:46:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-03 02:46:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure bio_reset [2022-11-03 02:46:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_reset [2022-11-03 02:46:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 02:46:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 02:46:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure drop_one_stripe [2022-11-03 02:46:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_one_stripe [2022-11-03 02:46:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2022-11-03 02:46:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2022-11-03 02:46:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:46:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_compute_sector [2022-11-03 02:46:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_compute_sector [2022-11-03 02:46:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_add_disk [2022-11-03 02:46:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_add_disk [2022-11-03 02:46:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block_bio_complete [2022-11-03 02:46:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block_bio_complete [2022-11-03 02:46:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure raid6_takeover [2022-11-03 02:46:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure raid6_takeover [2022-11-03 02:46:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:46:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:46:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 02:46:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 02:46:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 02:46:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 02:46:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure shrink_buffers [2022-11-03 02:46:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure shrink_buffers [2022-11-03 02:46:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure do_release_stripe [2022-11-03 02:46:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure do_release_stripe [2022-11-03 02:46:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-03 02:46:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-03 02:46:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure scribble_alloc [2022-11-03 02:46:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure scribble_alloc [2022-11-03 02:46:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:46:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:46:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure md_wait_for_blocked_rdev [2022-11-03 02:46:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wait_for_blocked_rdev [2022-11-03 02:46:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_mergeable_bvec [2022-11-03 02:46:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_mergeable_bvec [2022-11-03 02:46:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:46:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:46:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure check_reshape [2022-11-03 02:46:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure check_reshape [2022-11-03 02:46:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2022-11-03 02:46:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2022-11-03 02:46:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure get_free_stripe [2022-11-03 02:46:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure get_free_stripe [2022-11-03 02:46:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure mdname [2022-11-03 02:46:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure mdname [2022-11-03 02:46:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure raid4_takeover [2022-11-03 02:46:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure raid4_takeover [2022-11-03 02:46:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure r5_next_bio [2022-11-03 02:46:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure r5_next_bio [2022-11-03 02:46:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_suspend [2022-11-03 02:46:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_suspend [2022-11-03 02:46:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure free_conf [2022-11-03 02:46:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure free_conf [2022-11-03 02:46:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:46:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:46:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2022-11-03 02:46:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2022-11-03 02:46:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-11-03 02:46:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-11-03 02:46:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure only_parity [2022-11-03 02:46:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure only_parity [2022-11-03 02:46:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:46:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:46:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_unlock [2022-11-03 02:46:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_unlock [2022-11-03 02:46:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure to_addr_conv [2022-11-03 02:46:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure to_addr_conv [2022-11-03 02:46:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:46:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop_3 [2022-11-03 02:46:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop_3 [2022-11-03 02:46:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2022-11-03 02:46:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2022-11-03 02:46:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop_2 [2022-11-03 02:46:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop_2 [2022-11-03 02:46:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2022-11-03 02:46:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2022-11-03 02:46:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure grow_one_stripe [2022-11-03 02:46:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure grow_one_stripe [2022-11-03 02:46:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_stripe [2022-11-03 02:46:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_stripe [2022-11-03 02:46:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure rdev_dec_pending [2022-11-03 02:46:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure rdev_dec_pending [2022-11-03 02:46:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop_4 [2022-11-03 02:46:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop_4 [2022-11-03 02:46:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_resume [2022-11-03 02:46:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_resume [2022-11-03 02:46:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 02:46:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 02:46:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:46:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:46:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure async_gen_syndrome [2022-11-03 02:46:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure async_gen_syndrome [2022-11-03 02:46:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure release_stripe_plug [2022-11-03 02:46:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure release_stripe_plug [2022-11-03 02:46:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure raid6_check_reshape [2022-11-03 02:46:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure raid6_check_reshape [2022-11-03 02:46:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2022-11-03 02:46:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2022-11-03 02:46:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure has_failed [2022-11-03 02:46:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure has_failed [2022-11-03 02:46:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 02:46:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 02:46:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure get_online_cpus [2022-11-03 02:46:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure get_online_cpus [2022-11-03 02:46:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reconstruction [2022-11-03 02:46:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reconstruction [2022-11-03 02:46:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_all_device_hash_locks_irq [2022-11-03 02:46:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_all_device_hash_locks_irq [2022-11-03 02:46:38,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:46:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:46:38,427 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2022-11-03 02:46:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2022-11-03 02:46:38,427 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 02:46:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 02:46:38,427 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-03 02:46:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-03 02:46:38,427 INFO L130 BoogieDeclarations]: Found specification of procedure raid5_free [2022-11-03 02:46:38,427 INFO L138 BoogieDeclarations]: Found implementation of procedure raid5_free [2022-11-03 02:46:38,428 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 02:46:38,428 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 02:46:38,428 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2022-11-03 02:46:38,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2022-11-03 02:46:38,428 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2022-11-03 02:46:38,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2022-11-03 02:46:38,428 INFO L130 BoogieDeclarations]: Found specification of procedure calc_degraded [2022-11-03 02:46:38,428 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_degraded [2022-11-03 02:46:38,429 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_test_cpu [2022-11-03 02:46:38,429 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_test_cpu [2022-11-03 02:46:38,429 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_scratch_buffer [2022-11-03 02:46:38,429 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_scratch_buffer [2022-11-03 02:46:38,429 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 02:46:38,429 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 02:46:38,429 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_check [2022-11-03 02:46:38,430 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_check [2022-11-03 02:46:38,430 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 02:46:38,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 02:46:38,430 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2022-11-03 02:46:38,430 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2022-11-03 02:46:38,430 INFO L130 BoogieDeclarations]: Found specification of procedure algorithm_valid_raid6 [2022-11-03 02:46:38,430 INFO L138 BoogieDeclarations]: Found implementation of procedure algorithm_valid_raid6 [2022-11-03 02:46:38,430 INFO L130 BoogieDeclarations]: Found specification of procedure algorithm_valid_raid5 [2022-11-03 02:46:38,431 INFO L138 BoogieDeclarations]: Found implementation of procedure algorithm_valid_raid5 [2022-11-03 02:46:38,431 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_startwrite [2022-11-03 02:46:38,431 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_startwrite [2022-11-03 02:46:38,431 INFO L130 BoogieDeclarations]: Found specification of procedure set_syndrome_sources [2022-11-03 02:46:38,431 INFO L138 BoogieDeclarations]: Found implementation of procedure set_syndrome_sources [2022-11-03 02:46:38,431 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-03 02:46:38,431 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-03 02:46:38,432 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-03 02:46:38,432 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-03 02:46:38,432 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-03 02:46:38,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-03 02:46:38,432 INFO L130 BoogieDeclarations]: Found specification of procedure use_new_offset [2022-11-03 02:46:38,432 INFO L138 BoogieDeclarations]: Found implementation of procedure use_new_offset [2022-11-03 02:46:38,432 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-03 02:46:38,432 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-03 02:46:38,433 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-03 02:46:38,433 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-03 02:46:38,433 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2022-11-03 02:46:38,433 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2022-11-03 02:46:38,433 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:46:38,433 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:46:38,433 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-03 02:46:38,433 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-03 02:46:38,434 INFO L130 BoogieDeclarations]: Found specification of procedure raid45_takeover_raid0 [2022-11-03 02:46:38,434 INFO L138 BoogieDeclarations]: Found implementation of procedure raid45_takeover_raid0 [2022-11-03 02:46:38,434 INFO L130 BoogieDeclarations]: Found specification of procedure to_addr_page [2022-11-03 02:46:38,434 INFO L138 BoogieDeclarations]: Found implementation of procedure to_addr_page [2022-11-03 02:46:38,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:46:38,434 INFO L130 BoogieDeclarations]: Found specification of procedure flex_array_get [2022-11-03 02:46:38,434 INFO L138 BoogieDeclarations]: Found implementation of procedure flex_array_get [2022-11-03 02:46:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-03 02:46:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-03 02:46:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_add [2022-11-03 02:46:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_add [2022-11-03 02:46:40,666 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:46:40,676 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:46:41,339 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:47:00,349 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:47:09,310 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:47:09,310 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:47:09,322 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:47:09 BoogieIcfgContainer [2022-11-03 02:47:09,322 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:47:09,325 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:47:09,325 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:47:09,329 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:47:09,329 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:46:29" (1/3) ... [2022-11-03 02:47:09,329 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a81d719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:47:09, skipping insertion in model container [2022-11-03 02:47:09,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:46:36" (2/3) ... [2022-11-03 02:47:09,330 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a81d719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:47:09, skipping insertion in model container [2022-11-03 02:47:09,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:47:09" (3/3) ... [2022-11-03 02:47:09,332 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--raid456.ko-entry_point.cil.out.i [2022-11-03 02:47:09,353 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:47:09,353 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:47:09,540 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:47:09,551 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;@6c0506bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:47:09,551 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:47:09,576 INFO L276 IsEmpty]: Start isEmpty. Operand has 5768 states, 3561 states have (on average 1.3894973322100534) internal successors, (4948), 3799 states have internal predecessors, (4948), 1967 states have call successors, (1967), 239 states have call predecessors, (1967), 238 states have return successors, (1955), 1914 states have call predecessors, (1955), 1955 states have call successors, (1955) [2022-11-03 02:47:09,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2022-11-03 02:47:09,663 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:09,664 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:09,666 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:09,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:09,673 INFO L85 PathProgramCache]: Analyzing trace with hash -933995342, now seen corresponding path program 1 times [2022-11-03 02:47:09,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:09,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549381580] [2022-11-03 02:47:09,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:09,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:10,622 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:47:10,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2139167972] [2022-11-03 02:47:10,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:10,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:47:10,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:47:10,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:47:10,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:47:13,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:47:13,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 8053 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:47:13,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:47:14,014 INFO L134 CoverageAnalysis]: Checked inductivity of 7051 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7051 trivial. 0 not checked. [2022-11-03 02:47:14,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:47:14,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:47:14,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549381580] [2022-11-03 02:47:14,015 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:47:14,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139167972] [2022-11-03 02:47:14,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139167972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:47:14,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:47:14,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:47:14,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937258553] [2022-11-03 02:47:14,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:47:14,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:47:14,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:47:14,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:47:14,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:47:14,068 INFO L87 Difference]: Start difference. First operand has 5768 states, 3561 states have (on average 1.3894973322100534) internal successors, (4948), 3799 states have internal predecessors, (4948), 1967 states have call successors, (1967), 239 states have call predecessors, (1967), 238 states have return successors, (1955), 1914 states have call predecessors, (1955), 1955 states have call successors, (1955) Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:47:16,131 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:47:18,807 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:47:23,544 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:47:26,135 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:47:30,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:30,288 INFO L93 Difference]: Finished difference Result 16874 states and 26069 transitions. [2022-11-03 02:47:30,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:47:30,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 639 [2022-11-03 02:47:30,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:30,397 INFO L225 Difference]: With dead ends: 16874 [2022-11-03 02:47:30,397 INFO L226 Difference]: Without dead ends: 11037 [2022-11-03 02:47:30,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 637 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:47:30,451 INFO L413 NwaCegarLoop]: 10093 mSDtfsCounter, 8349 mSDsluCounter, 8704 mSDsCounter, 0 mSdLazyCounter, 1567 mSolverCounterSat, 52 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8357 SdHoareTripleChecker+Valid, 18130 SdHoareTripleChecker+Invalid, 1623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1567 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:30,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8357 Valid, 18130 Invalid, 1623 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [52 Valid, 1567 Invalid, 4 Unknown, 0 Unchecked, 15.3s Time] [2022-11-03 02:47:30,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11037 states. [2022-11-03 02:47:31,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11037 to 11032. [2022-11-03 02:47:31,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11032 states, 6793 states have (on average 1.3722950095686737) internal successors, (9322), 7242 states have internal predecessors, (9322), 3771 states have call successors, (3771), 468 states have call predecessors, (3771), 467 states have return successors, (3776), 3687 states have call predecessors, (3776), 3770 states have call successors, (3776) [2022-11-03 02:47:31,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11032 states to 11032 states and 16869 transitions. [2022-11-03 02:47:31,944 INFO L78 Accepts]: Start accepts. Automaton has 11032 states and 16869 transitions. Word has length 639 [2022-11-03 02:47:31,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:31,954 INFO L495 AbstractCegarLoop]: Abstraction has 11032 states and 16869 transitions. [2022-11-03 02:47:31,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:47:31,964 INFO L276 IsEmpty]: Start isEmpty. Operand 11032 states and 16869 transitions. [2022-11-03 02:47:31,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2022-11-03 02:47:31,998 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:31,999 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:32,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:47:32,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-03 02:47:32,215 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:32,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:32,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1456564125, now seen corresponding path program 1 times [2022-11-03 02:47:32,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:32,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191168718] [2022-11-03 02:47:32,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:32,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:47:34,409 INFO L134 CoverageAnalysis]: Checked inductivity of 7051 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7051 trivial. 0 not checked. [2022-11-03 02:47:34,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:47:34,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191168718] [2022-11-03 02:47:34,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191168718] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:47:34,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:47:34,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:47:34,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604435419] [2022-11-03 02:47:34,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:47:34,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:47:34,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:47:34,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:47:34,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:47:34,418 INFO L87 Difference]: Start difference. First operand 11032 states and 16869 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:47:36,487 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:47:40,509 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:47:43,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:43,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:43,706 INFO L93 Difference]: Finished difference Result 22074 states and 33575 transitions. [2022-11-03 02:47:43,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:47:43,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 640 [2022-11-03 02:47:43,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:43,796 INFO L225 Difference]: With dead ends: 22074 [2022-11-03 02:47:43,796 INFO L226 Difference]: Without dead ends: 11159 [2022-11-03 02:47:43,864 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:47:43,866 INFO L413 NwaCegarLoop]: 7872 mSDtfsCounter, 8169 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8175 SdHoareTripleChecker+Valid, 8639 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:43,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8175 Valid, 8639 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 761 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2022-11-03 02:47:43,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11159 states. [2022-11-03 02:47:44,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11159 to 11156. [2022-11-03 02:47:44,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11156 states, 6807 states have (on average 1.3584545320993096) internal successors, (9247), 7274 states have internal predecessors, (9247), 3810 states have call successors, (3810), 538 states have call predecessors, (3810), 538 states have return successors, (3818), 3722 states have call predecessors, (3818), 3809 states have call successors, (3818) [2022-11-03 02:47:44,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11156 states to 11156 states and 16875 transitions. [2022-11-03 02:47:44,858 INFO L78 Accepts]: Start accepts. Automaton has 11156 states and 16875 transitions. Word has length 640 [2022-11-03 02:47:44,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:44,862 INFO L495 AbstractCegarLoop]: Abstraction has 11156 states and 16875 transitions. [2022-11-03 02:47:44,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:47:44,863 INFO L276 IsEmpty]: Start isEmpty. Operand 11156 states and 16875 transitions. [2022-11-03 02:47:44,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 648 [2022-11-03 02:47:44,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:44,884 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:44,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:47:44,884 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:44,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:44,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1120916033, now seen corresponding path program 1 times [2022-11-03 02:47:44,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:44,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860270497] [2022-11-03 02:47:44,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:44,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:45,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:47:46,276 INFO L134 CoverageAnalysis]: Checked inductivity of 7051 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7051 trivial. 0 not checked. [2022-11-03 02:47:46,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:47:46,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860270497] [2022-11-03 02:47:46,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860270497] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:47:46,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:47:46,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:47:46,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986664115] [2022-11-03 02:47:46,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:47:46,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:47:46,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:47:46,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:47:46,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:47:46,284 INFO L87 Difference]: Start difference. First operand 11156 states and 16875 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:47:48,347 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:47:51,964 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:47:54,525 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:47:56,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:56,602 INFO L93 Difference]: Finished difference Result 20172 states and 30403 transitions. [2022-11-03 02:47:56,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:47:56,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 647 [2022-11-03 02:47:56,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:56,666 INFO L225 Difference]: With dead ends: 20172 [2022-11-03 02:47:56,667 INFO L226 Difference]: Without dead ends: 9142 [2022-11-03 02:47:56,795 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:47:56,800 INFO L413 NwaCegarLoop]: 7529 mSDtfsCounter, 7789 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 765 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7795 SdHoareTripleChecker+Valid, 8318 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 765 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:56,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7795 Valid, 8318 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 765 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2022-11-03 02:47:56,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9142 states. [2022-11-03 02:47:57,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9142 to 9132. [2022-11-03 02:47:57,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9132 states, 5561 states have (on average 1.348498471497932) internal successors, (7499), 5964 states have internal predecessors, (7499), 3099 states have call successors, (3099), 472 states have call predecessors, (3099), 471 states have return successors, (3098), 3016 states have call predecessors, (3098), 3098 states have call successors, (3098) [2022-11-03 02:47:57,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9132 states to 9132 states and 13696 transitions. [2022-11-03 02:47:57,523 INFO L78 Accepts]: Start accepts. Automaton has 9132 states and 13696 transitions. Word has length 647 [2022-11-03 02:47:57,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:57,524 INFO L495 AbstractCegarLoop]: Abstraction has 9132 states and 13696 transitions. [2022-11-03 02:47:57,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:47:57,525 INFO L276 IsEmpty]: Start isEmpty. Operand 9132 states and 13696 transitions. [2022-11-03 02:47:57,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 649 [2022-11-03 02:47:57,544 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:57,544 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:57,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:47:57,545 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:57,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:57,547 INFO L85 PathProgramCache]: Analyzing trace with hash -167570123, now seen corresponding path program 1 times [2022-11-03 02:47:57,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:57,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261762414] [2022-11-03 02:47:57,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:57,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:58,049 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:47:58,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1498371146] [2022-11-03 02:47:58,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:58,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:47:58,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:47:58,051 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:47:58,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:48:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:48:01,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 7801 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:48:01,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:48:01,297 INFO L134 CoverageAnalysis]: Checked inductivity of 7051 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7051 trivial. 0 not checked. [2022-11-03 02:48:01,298 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:48:01,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:48:01,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261762414] [2022-11-03 02:48:01,298 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:48:01,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498371146] [2022-11-03 02:48:01,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498371146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:48:01,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:48:01,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:48:01,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851626662] [2022-11-03 02:48:01,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:48:01,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:48:01,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:48:01,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:48:01,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:48:01,301 INFO L87 Difference]: Start difference. First operand 9132 states and 13696 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-03 02:48:03,364 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:48:07,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=false, quantifiers [] [2022-11-03 02:48:09,872 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:48:12,571 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:48:16,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:48:16,946 INFO L93 Difference]: Finished difference Result 26407 states and 39747 transitions. [2022-11-03 02:48:16,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:48:16,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 648 [2022-11-03 02:48:16,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:48:17,049 INFO L225 Difference]: With dead ends: 26407 [2022-11-03 02:48:17,049 INFO L226 Difference]: Without dead ends: 17401 [2022-11-03 02:48:17,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 646 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:48:17,087 INFO L413 NwaCegarLoop]: 9115 mSDtfsCounter, 7662 mSDsluCounter, 8027 mSDsCounter, 0 mSdLazyCounter, 1337 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7668 SdHoareTripleChecker+Valid, 16482 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1337 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:48:17,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7668 Valid, 16482 Invalid, 1343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1337 Invalid, 4 Unknown, 0 Unchecked, 14.6s Time] [2022-11-03 02:48:17,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17401 states. [2022-11-03 02:48:18,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17401 to 17398. [2022-11-03 02:48:18,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17398 states, 10639 states have (on average 1.3539806372779397) internal successors, (14405), 11414 states have internal predecessors, (14405), 5909 states have call successors, (5909), 850 states have call predecessors, (5909), 849 states have return successors, (5914), 5750 states have call predecessors, (5914), 5908 states have call successors, (5914) [2022-11-03 02:48:18,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17398 states to 17398 states and 26228 transitions. [2022-11-03 02:48:18,533 INFO L78 Accepts]: Start accepts. Automaton has 17398 states and 26228 transitions. Word has length 648 [2022-11-03 02:48:18,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:48:18,535 INFO L495 AbstractCegarLoop]: Abstraction has 17398 states and 26228 transitions. [2022-11-03 02:48:18,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-03 02:48:18,535 INFO L276 IsEmpty]: Start isEmpty. Operand 17398 states and 26228 transitions. [2022-11-03 02:48:18,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2022-11-03 02:48:18,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:48:18,542 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:18,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:48:18,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:48:18,759 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:48:18,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:48:18,759 INFO L85 PathProgramCache]: Analyzing trace with hash -883735648, now seen corresponding path program 1 times [2022-11-03 02:48:18,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:48:18,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266710449] [2022-11-03 02:48:18,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:48:18,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:48:19,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:48:20,045 INFO L134 CoverageAnalysis]: Checked inductivity of 7051 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7051 trivial. 0 not checked. [2022-11-03 02:48:20,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:48:20,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266710449] [2022-11-03 02:48:20,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266710449] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:48:20,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:48:20,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:48:20,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620126251] [2022-11-03 02:48:20,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:48:20,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:48:20,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:48:20,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:48:20,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:48:20,049 INFO L87 Difference]: Start difference. First operand 17398 states and 26228 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-03 02:48:22,121 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:48:26,799 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:48:29,418 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:48:34,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:48:34,296 INFO L93 Difference]: Finished difference Result 51014 states and 77076 transitions. [2022-11-03 02:48:34,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:48:34,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 649 [2022-11-03 02:48:34,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:48:34,489 INFO L225 Difference]: With dead ends: 51014 [2022-11-03 02:48:34,490 INFO L226 Difference]: Without dead ends: 33742 [2022-11-03 02:48:34,559 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:48:34,561 INFO L413 NwaCegarLoop]: 9242 mSDtfsCounter, 7689 mSDsluCounter, 8027 mSDsCounter, 0 mSdLazyCounter, 1341 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7695 SdHoareTripleChecker+Valid, 16610 SdHoareTripleChecker+Invalid, 1345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1341 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:48:34,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7695 Valid, 16610 Invalid, 1345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1341 Invalid, 3 Unknown, 0 Unchecked, 12.8s Time] [2022-11-03 02:48:34,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33742 states. [2022-11-03 02:48:37,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33742 to 33737. [2022-11-03 02:48:37,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33737 states, 20661 states have (on average 1.3569527128406176) internal successors, (28036), 22188 states have internal predecessors, (28036), 11485 states have call successors, (11485), 1591 states have call predecessors, (11485), 1590 states have return successors, (11502), 11172 states have call predecessors, (11502), 11484 states have call successors, (11502) [2022-11-03 02:48:37,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33737 states to 33737 states and 51023 transitions. [2022-11-03 02:48:37,795 INFO L78 Accepts]: Start accepts. Automaton has 33737 states and 51023 transitions. Word has length 649 [2022-11-03 02:48:37,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:48:37,797 INFO L495 AbstractCegarLoop]: Abstraction has 33737 states and 51023 transitions. [2022-11-03 02:48:37,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-03 02:48:37,797 INFO L276 IsEmpty]: Start isEmpty. Operand 33737 states and 51023 transitions. [2022-11-03 02:48:37,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2022-11-03 02:48:37,808 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:48:37,809 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 33, 33, 33, 23, 23, 23, 23, 23, 23, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:37,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:48:37,809 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:48:37,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:48:37,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1209890269, now seen corresponding path program 1 times [2022-11-03 02:48:37,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:48:37,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496819366] [2022-11-03 02:48:37,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:48:37,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:48:38,257 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:48:38,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1760489476] [2022-11-03 02:48:38,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:48:38,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:48:38,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:48:38,259 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:48:38,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:48:41,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:48:41,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 8231 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:48:41,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:48:41,617 INFO L134 CoverageAnalysis]: Checked inductivity of 7060 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7057 trivial. 0 not checked. [2022-11-03 02:48:41,617 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:48:41,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:48:41,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496819366] [2022-11-03 02:48:41,618 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:48:41,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760489476] [2022-11-03 02:48:41,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1760489476] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:48:41,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:48:41,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:48:41,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121250046] [2022-11-03 02:48:41,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:48:41,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:48:41,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:48:41,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:48:41,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:48:41,622 INFO L87 Difference]: Start difference. First operand 33737 states and 51023 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2022-11-03 02:48:43,691 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:48:48,276 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:48:51,376 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:48:54,383 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:48:57,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:48:57,808 INFO L93 Difference]: Finished difference Result 70464 states and 106562 transitions. [2022-11-03 02:48:57,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:48:57,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 669 [2022-11-03 02:48:57,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:48:58,012 INFO L225 Difference]: With dead ends: 70464 [2022-11-03 02:48:58,012 INFO L226 Difference]: Without dead ends: 36853 [2022-11-03 02:48:58,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 667 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:48:58,121 INFO L413 NwaCegarLoop]: 11358 mSDtfsCounter, 7794 mSDsluCounter, 5139 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7803 SdHoareTripleChecker+Valid, 16036 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:48:58,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7803 Valid, 16036 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1503 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2022-11-03 02:48:58,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36853 states. [2022-11-03 02:49:00,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36853 to 36797. [2022-11-03 02:49:01,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36797 states, 22562 states have (on average 1.3566173211594716) internal successors, (30608), 24238 states have internal predecessors, (30608), 12506 states have call successors, (12506), 1727 states have call predecessors, (12506), 1728 states have return successors, (12529), 12162 states have call predecessors, (12529), 12505 states have call successors, (12529) [2022-11-03 02:49:01,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36797 states to 36797 states and 55643 transitions. [2022-11-03 02:49:01,217 INFO L78 Accepts]: Start accepts. Automaton has 36797 states and 55643 transitions. Word has length 669 [2022-11-03 02:49:01,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:49:01,218 INFO L495 AbstractCegarLoop]: Abstraction has 36797 states and 55643 transitions. [2022-11-03 02:49:01,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2022-11-03 02:49:01,219 INFO L276 IsEmpty]: Start isEmpty. Operand 36797 states and 55643 transitions. [2022-11-03 02:49:01,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2022-11-03 02:49:01,237 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:49:01,237 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 23, 23, 23, 23, 23, 23, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:01,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:49:01,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 02:49:01,451 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:49:01,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:49:01,451 INFO L85 PathProgramCache]: Analyzing trace with hash -573955683, now seen corresponding path program 1 times [2022-11-03 02:49:01,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:49:01,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523329975] [2022-11-03 02:49:01,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:49:01,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:49:01,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:49:04,136 INFO L134 CoverageAnalysis]: Checked inductivity of 8810 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8810 trivial. 0 not checked. [2022-11-03 02:49:04,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:49:04,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523329975] [2022-11-03 02:49:04,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523329975] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:49:04,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:49:04,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:49:04,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259775691] [2022-11-03 02:49:04,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:49:04,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:49:04,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:49:04,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:49:04,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:49:04,141 INFO L87 Difference]: Start difference. First operand 36797 states and 55643 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (73), 3 states have call predecessors, (73), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-03 02:49:06,212 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:49:10,562 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:49:14,703 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:49:17,298 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:49:20,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:49:20,392 INFO L93 Difference]: Finished difference Result 65249 states and 99035 transitions. [2022-11-03 02:49:20,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:49:20,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (73), 3 states have call predecessors, (73), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 728 [2022-11-03 02:49:20,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:49:20,776 INFO L225 Difference]: With dead ends: 65249 [2022-11-03 02:49:20,776 INFO L226 Difference]: Without dead ends: 65246 [2022-11-03 02:49:20,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:49:20,818 INFO L413 NwaCegarLoop]: 9097 mSDtfsCounter, 7138 mSDsluCounter, 6895 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7138 SdHoareTripleChecker+Valid, 15401 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:49:20,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7138 Valid, 15401 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1299 Invalid, 4 Unknown, 0 Unchecked, 13.7s Time] [2022-11-03 02:49:20,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65246 states. [2022-11-03 02:49:25,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65246 to 64837. [2022-11-03 02:49:25,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64837 states, 40084 states have (on average 1.360917074144297) internal successors, (54551), 42972 states have internal predecessors, (54551), 21613 states have call successors, (21613), 3170 states have call predecessors, (21613), 3139 states have return successors, (22186), 20887 states have call predecessors, (22186), 21612 states have call successors, (22186) [2022-11-03 02:49:25,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64837 states to 64837 states and 98350 transitions. [2022-11-03 02:49:25,908 INFO L78 Accepts]: Start accepts. Automaton has 64837 states and 98350 transitions. Word has length 728 [2022-11-03 02:49:25,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:49:25,910 INFO L495 AbstractCegarLoop]: Abstraction has 64837 states and 98350 transitions. [2022-11-03 02:49:25,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (73), 3 states have call predecessors, (73), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-03 02:49:25,910 INFO L276 IsEmpty]: Start isEmpty. Operand 64837 states and 98350 transitions. [2022-11-03 02:49:26,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 779 [2022-11-03 02:49:26,004 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:49:26,005 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 23, 23, 23, 23, 23, 23, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:26,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:49:26,006 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:49:26,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:49:26,006 INFO L85 PathProgramCache]: Analyzing trace with hash 2139941041, now seen corresponding path program 1 times [2022-11-03 02:49:26,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:49:26,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555067484] [2022-11-03 02:49:26,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:49:26,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:49:26,597 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:49:26,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1741780271] [2022-11-03 02:49:26,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:49:26,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:49:26,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:49:26,603 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:49:26,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_225a905a-7469-49c7-9173-2c4c5375a87f/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:49:29,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:49:29,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 8826 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:49:29,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:49:30,207 INFO L134 CoverageAnalysis]: Checked inductivity of 8822 backedges. 1663 proven. 0 refuted. 0 times theorem prover too weak. 7159 trivial. 0 not checked. [2022-11-03 02:49:30,207 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:49:30,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:49:30,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555067484] [2022-11-03 02:49:30,207 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:49:30,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741780271] [2022-11-03 02:49:30,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741780271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:49:30,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:49:30,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:49:30,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120067461] [2022-11-03 02:49:30,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:49:30,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:49:30,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:49:30,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:49:30,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:49:30,210 INFO L87 Difference]: Start difference. First operand 64837 states and 98350 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (83), 3 states have call predecessors, (83), 3 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2022-11-03 02:49:32,275 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:49:35,224 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:49:39,680 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:49:43,486 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:49:49,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:49:49,006 INFO L93 Difference]: Finished difference Result 154971 states and 235135 transitions. [2022-11-03 02:49:49,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:49:49,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (83), 3 states have call predecessors, (83), 3 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 778 [2022-11-03 02:49:49,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:49:49,542 INFO L225 Difference]: With dead ends: 154971 [2022-11-03 02:49:49,542 INFO L226 Difference]: Without dead ends: 95578 [2022-11-03 02:49:49,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 776 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:49:49,767 INFO L413 NwaCegarLoop]: 9060 mSDtfsCounter, 6835 mSDsluCounter, 7627 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 67 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6842 SdHoareTripleChecker+Valid, 16056 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:49:49,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6842 Valid, 16056 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1513 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2022-11-03 02:49:50,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95578 states.