./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V --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 371146a21f508450d2917c35c74c2cfe0e1080bf9001699397599cb4eb3a0e88 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:22:28,960 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:22:28,963 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:22:29,031 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:22:29,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:22:29,036 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:22:29,038 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:22:29,043 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:22:29,046 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:22:29,055 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:22:29,056 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:22:29,059 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:22:29,059 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:22:29,062 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:22:29,065 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:22:29,072 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:22:29,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:22:29,076 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:22:29,082 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:22:29,091 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:22:29,093 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:22:29,098 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:22:29,100 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:22:29,101 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:22:29,105 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:22:29,106 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:22:29,106 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:22:29,107 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:22:29,108 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:22:29,109 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:22:29,110 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:22:29,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:22:29,112 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:22:29,113 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:22:29,115 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:22:29,115 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:22:29,116 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:22:29,116 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:22:29,117 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:22:29,118 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:22:29,119 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:22:29,121 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:22:29,150 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:22:29,150 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:22:29,151 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:22:29,151 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:22:29,152 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:22:29,152 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:22:29,153 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:22:29,153 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:22:29,154 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:22:29,154 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:22:29,154 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:22:29,155 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:22:29,155 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:22:29,155 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:22:29,156 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:22:29,156 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:22:29,156 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:22:29,156 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:22:29,157 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:22:29,158 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:22:29,158 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:22:29,158 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:22:29,158 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:22:29,159 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:22:29,159 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:22:29,159 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:22:29,160 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:22:29,160 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:22:29,160 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:22:29,162 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:22:29,163 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:22:29,163 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:22:29,164 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:22:29,164 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:22:29,164 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:22:29,164 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:22:29,166 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:22:29,166 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:22:29,166 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/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_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V 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 -> 371146a21f508450d2917c35c74c2cfe0e1080bf9001699397599cb4eb3a0e88 [2021-11-23 03:22:29,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:22:29,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:22:29,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:22:29,478 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:22:29,479 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:22:29,481 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i [2021-11-23 03:22:29,577 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/data/ab21d1d2f/53322f80640048e1b1f4f3380e59243d/FLAG55c54813a [2021-11-23 03:22:30,729 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:22:30,730 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i [2021-11-23 03:22:30,791 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/data/ab21d1d2f/53322f80640048e1b1f4f3380e59243d/FLAG55c54813a [2021-11-23 03:22:30,941 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/data/ab21d1d2f/53322f80640048e1b1f4f3380e59243d [2021-11-23 03:22:30,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:22:30,946 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:22:30,948 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:22:30,948 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:22:30,953 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:22:30,954 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:22:30" (1/1) ... [2021-11-23 03:22:30,956 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d0bae60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:30, skipping insertion in model container [2021-11-23 03:22:30,956 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:22:30" (1/1) ... [2021-11-23 03:22:30,965 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:22:31,230 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:22:35,726 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_e716a7c2-5490-433c-a4bc-ceccf3cc908e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i[402539,402552] [2021-11-23 03:22:35,729 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_e716a7c2-5490-433c-a4bc-ceccf3cc908e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i[402684,402697] [2021-11-23 03:22:35,782 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:22:35,846 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:22:36,405 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_e716a7c2-5490-433c-a4bc-ceccf3cc908e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i[402539,402552] [2021-11-23 03:22:36,406 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_e716a7c2-5490-433c-a4bc-ceccf3cc908e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i[402684,402697] [2021-11-23 03:22:36,414 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:22:36,690 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:22:36,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36 WrapperNode [2021-11-23 03:22:36,691 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:22:36,692 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:22:36,692 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:22:36,693 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:22:36,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:36,874 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,322 INFO L137 Inliner]: procedures = 551, calls = 3616, calls flagged for inlining = 270, calls inlined = 246, statements flattened = 8919 [2021-11-23 03:22:37,323 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:22:37,324 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:22:37,325 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:22:37,325 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:22:37,335 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,336 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,427 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,428 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,670 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,727 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,886 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,983 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:22:37,985 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:22:37,985 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:22:37,985 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:22:37,986 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (1/1) ... [2021-11-23 03:22:37,996 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:22:38,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:22:38,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:22:38,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e716a7c2-5490-433c-a4bc-ceccf3cc908e/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:22:38,090 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2021-11-23 03:22:38,091 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2021-11-23 03:22:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2021-11-23 03:22:38,091 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2021-11-23 03:22:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:22:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:22:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2021-11-23 03:22:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2021-11-23 03:22:38,092 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2021-11-23 03:22:38,092 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2021-11-23 03:22:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-23 03:22:38,093 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-23 03:22:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:22:38,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:22:38,093 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2021-11-23 03:22:38,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2021-11-23 03:22:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2021-11-23 03:22:38,094 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2021-11-23 03:22:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-23 03:22:38,094 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-23 03:22:38,094 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2021-11-23 03:22:38,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2021-11-23 03:22:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2021-11-23 03:22:38,095 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2021-11-23 03:22:38,095 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2021-11-23 03:22:38,095 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2021-11-23 03:22:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2021-11-23 03:22:38,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2021-11-23 03:22:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2021-11-23 03:22:38,096 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2021-11-23 03:22:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2021-11-23 03:22:38,097 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2021-11-23 03:22:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2021-11-23 03:22:38,097 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2021-11-23 03:22:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2021-11-23 03:22:38,097 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2021-11-23 03:22:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2021-11-23 03:22:38,098 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2021-11-23 03:22:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2021-11-23 03:22:38,098 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2021-11-23 03:22:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2021-11-23 03:22:38,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2021-11-23 03:22:38,099 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:22:38,099 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2021-11-23 03:22:38,099 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2021-11-23 03:22:38,100 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2021-11-23 03:22:38,100 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2021-11-23 03:22:38,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:22:38,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 03:22:38,102 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-23 03:22:38,102 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-23 03:22:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:22:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:22:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:22:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2021-11-23 03:22:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2021-11-23 03:22:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-23 03:22:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-23 03:22:38,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_63 [2021-11-23 03:22:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_63 [2021-11-23 03:22:38,105 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2021-11-23 03:22:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2021-11-23 03:22:38,105 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 03:22:38,106 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 03:22:38,106 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:22:38,106 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:22:38,106 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-11-23 03:22:38,106 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-11-23 03:22:38,107 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2021-11-23 03:22:38,107 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2021-11-23 03:22:38,107 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2021-11-23 03:22:38,108 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2021-11-23 03:22:38,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-23 03:22:38,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-23 03:22:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2021-11-23 03:22:38,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2021-11-23 03:22:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_57 [2021-11-23 03:22:38,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_57 [2021-11-23 03:22:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 03:22:38,109 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 03:22:38,110 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2021-11-23 03:22:38,111 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2021-11-23 03:22:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:22:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 03:22:38,111 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 03:22:38,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2021-11-23 03:22:38,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2021-11-23 03:22:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2021-11-23 03:22:38,113 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2021-11-23 03:22:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2021-11-23 03:22:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2021-11-23 03:22:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:22:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 03:22:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 03:22:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2021-11-23 03:22:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2021-11-23 03:22:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2021-11-23 03:22:38,116 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2021-11-23 03:22:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:22:38,116 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2021-11-23 03:22:38,116 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2021-11-23 03:22:38,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-23 03:22:38,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-23 03:22:38,117 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2021-11-23 03:22:38,118 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2021-11-23 03:22:38,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:22:38,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:22:38,118 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2021-11-23 03:22:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2021-11-23 03:22:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2021-11-23 03:22:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2021-11-23 03:22:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2021-11-23 03:22:38,123 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2021-11-23 03:22:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-23 03:22:38,123 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-23 03:22:38,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 03:22:38,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 03:22:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 03:22:38,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 03:22:38,131 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2021-11-23 03:22:38,132 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2021-11-23 03:22:38,132 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 03:22:38,132 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 03:22:38,132 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2021-11-23 03:22:38,132 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2021-11-23 03:22:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2021-11-23 03:22:38,133 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2021-11-23 03:22:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:22:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-23 03:22:38,133 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-23 03:22:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 03:22:38,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 03:22:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 03:22:38,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 03:22:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-23 03:22:38,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-23 03:22:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 03:22:38,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 03:22:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-11-23 03:22:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-23 03:22:38,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-23 03:22:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:22:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:22:38,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:22:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:22:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:22:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2021-11-23 03:22:38,136 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2021-11-23 03:22:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 03:22:38,136 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 03:22:38,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-23 03:22:38,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-23 03:22:38,137 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2021-11-23 03:22:38,137 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2021-11-23 03:22:38,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-23 03:22:38,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-23 03:22:38,138 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2021-11-23 03:22:38,138 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2021-11-23 03:22:38,138 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2021-11-23 03:22:38,138 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2021-11-23 03:22:38,138 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-23 03:22:38,138 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-23 03:22:38,139 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-23 03:22:38,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-23 03:22:38,139 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2021-11-23 03:22:38,139 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2021-11-23 03:22:38,139 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-23 03:22:38,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-23 03:22:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2021-11-23 03:22:38,140 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2021-11-23 03:22:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2021-11-23 03:22:38,140 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2021-11-23 03:22:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2021-11-23 03:22:38,140 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2021-11-23 03:22:38,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:22:38,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:22:38,141 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2021-11-23 03:22:38,141 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2021-11-23 03:22:38,141 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 03:22:38,141 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 03:22:38,141 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2021-11-23 03:22:38,142 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2021-11-23 03:22:38,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 03:22:38,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 03:22:38,142 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2021-11-23 03:22:38,142 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2021-11-23 03:22:38,142 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-11-23 03:22:38,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-11-23 03:22:38,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:22:38,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:22:38,143 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2021-11-23 03:22:38,143 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2021-11-23 03:22:38,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:22:38,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:22:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2021-11-23 03:22:38,144 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2021-11-23 03:22:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2021-11-23 03:22:38,144 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2021-11-23 03:22:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 03:22:38,145 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 03:22:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2021-11-23 03:22:38,145 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2021-11-23 03:22:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2021-11-23 03:22:38,145 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2021-11-23 03:22:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-23 03:22:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-23 03:22:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-23 03:22:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-23 03:22:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2021-11-23 03:22:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2021-11-23 03:22:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2021-11-23 03:22:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2021-11-23 03:22:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:22:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:22:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2021-11-23 03:22:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2021-11-23 03:22:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 03:22:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 03:22:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-11-23 03:22:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2021-11-23 03:22:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:22:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:22:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2021-11-23 03:22:38,149 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2021-11-23 03:22:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2021-11-23 03:22:38,149 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2021-11-23 03:22:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2021-11-23 03:22:38,149 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2021-11-23 03:22:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2021-11-23 03:22:38,150 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2021-11-23 03:22:38,150 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-23 03:22:38,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-23 03:22:38,150 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2021-11-23 03:22:38,150 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2021-11-23 03:22:38,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:22:38,151 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:22:38,152 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:22:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2021-11-23 03:22:38,156 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2021-11-23 03:22:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-23 03:22:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-23 03:22:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2021-11-23 03:22:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2021-11-23 03:22:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:22:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-23 03:22:38,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-23 03:22:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-23 03:22:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-23 03:22:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 03:22:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 03:22:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:22:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 03:22:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 03:22:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:22:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:22:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2021-11-23 03:22:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2021-11-23 03:22:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 03:22:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 03:22:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 03:22:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 03:22:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2021-11-23 03:22:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2021-11-23 03:22:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2021-11-23 03:22:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2021-11-23 03:22:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 03:22:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 03:22:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 03:22:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 03:22:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2021-11-23 03:22:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2021-11-23 03:22:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_86 [2021-11-23 03:22:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_86 [2021-11-23 03:22:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_64 [2021-11-23 03:22:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_64 [2021-11-23 03:22:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2021-11-23 03:22:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2021-11-23 03:22:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2021-11-23 03:22:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2021-11-23 03:22:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_58 [2021-11-23 03:22:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_58 [2021-11-23 03:22:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:22:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:22:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2021-11-23 03:22:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2021-11-23 03:22:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2021-11-23 03:22:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2021-11-23 03:22:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2021-11-23 03:22:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2021-11-23 03:22:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-23 03:22:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-23 03:22:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2021-11-23 03:22:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2021-11-23 03:22:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:22:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2021-11-23 03:22:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2021-11-23 03:22:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2021-11-23 03:22:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2021-11-23 03:22:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:22:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:22:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_87 [2021-11-23 03:22:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_87 [2021-11-23 03:22:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2021-11-23 03:22:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2021-11-23 03:22:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2021-11-23 03:22:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2021-11-23 03:22:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-11-23 03:22:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-11-23 03:22:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2021-11-23 03:22:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2021-11-23 03:22:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 03:22:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 03:22:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2021-11-23 03:22:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2021-11-23 03:22:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-23 03:22:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-23 03:22:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2021-11-23 03:22:38,256 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2021-11-23 03:22:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-23 03:22:38,256 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-23 03:22:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-23 03:22:38,256 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-23 03:22:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 03:22:38,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 03:22:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 03:22:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 03:22:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2021-11-23 03:22:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2021-11-23 03:22:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 03:22:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 03:22:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2021-11-23 03:22:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2021-11-23 03:22:38,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 03:22:38,257 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 03:22:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 03:22:38,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 03:22:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-23 03:22:38,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-23 03:22:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:22:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2021-11-23 03:22:38,258 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2021-11-23 03:22:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2021-11-23 03:22:38,258 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2021-11-23 03:22:38,258 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2021-11-23 03:22:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2021-11-23 03:22:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 03:22:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 03:22:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-23 03:22:38,259 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-23 03:22:38,259 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-23 03:22:39,567 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:22:39,576 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:22:39,909 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:22:40,996 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2021-11-23 03:22:49,461 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 03:22:49,698 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:22:51,508 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:22:51,508 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-23 03:22:51,517 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:22:51 BoogieIcfgContainer [2021-11-23 03:22:51,517 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:22:51,519 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:22:51,520 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:22:51,524 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:22:51,524 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:22:30" (1/3) ... [2021-11-23 03:22:51,525 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13ff21a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:22:51, skipping insertion in model container [2021-11-23 03:22:51,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:22:36" (2/3) ... [2021-11-23 03:22:51,526 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13ff21a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:22:51, skipping insertion in model container [2021-11-23 03:22:51,526 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:22:51" (3/3) ... [2021-11-23 03:22:51,527 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i [2021-11-23 03:22:51,548 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:22:51,549 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:22:51,632 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:22:51,660 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:22:51,660 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:22:51,748 INFO L276 IsEmpty]: Start isEmpty. Operand has 2631 states, 1544 states have (on average 1.3128238341968912) internal successors, (2027), 1594 states have internal predecessors, (2027), 922 states have call successors, (922), 165 states have call predecessors, (922), 164 states have return successors, (911), 905 states have call predecessors, (911), 911 states have call successors, (911) [2021-11-23 03:22:51,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2021-11-23 03:22:51,829 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:22:51,831 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 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] [2021-11-23 03:22:51,831 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:22:51,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:22:51,838 INFO L85 PathProgramCache]: Analyzing trace with hash 601217078, now seen corresponding path program 1 times [2021-11-23 03:22:51,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:22:51,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930226919] [2021-11-23 03:22:51,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:22:51,851 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:22:52,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:22:53,153 INFO L134 CoverageAnalysis]: Checked inductivity of 7665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7665 trivial. 0 not checked. [2021-11-23 03:22:53,154 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:22:53,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930226919] [2021-11-23 03:22:53,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930226919] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:22:53,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:22:53,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:22:53,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479134208] [2021-11-23 03:22:53,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:22:53,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:22:53,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:22:53,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:22:53,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:22:53,223 INFO L87 Difference]: Start difference. First operand has 2631 states, 1544 states have (on average 1.3128238341968912) internal successors, (2027), 1594 states have internal predecessors, (2027), 922 states have call successors, (922), 165 states have call predecessors, (922), 164 states have return successors, (911), 905 states have call predecessors, (911), 911 states have call successors, (911) Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-23 03:22:55,663 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:22:59,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:22:59,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:22:59,860 INFO L93 Difference]: Finished difference Result 7224 states and 10638 transitions. [2021-11-23 03:22:59,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:22:59,863 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), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 531 [2021-11-23 03:22:59,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:22:59,941 INFO L225 Difference]: With dead ends: 7224 [2021-11-23 03:22:59,941 INFO L226 Difference]: Without dead ends: 4619 [2021-11-23 03:22:59,975 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:22:59,981 INFO L933 BasicCegarLoop]: 5189 mSDtfsCounter, 2987 mSDsluCounter, 3808 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2989 SdHoareTripleChecker+Valid, 8620 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:22:59,983 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2989 Valid, 8620 Invalid, 939 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 930 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2021-11-23 03:23:00,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4619 states. [2021-11-23 03:23:00,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4619 to 4615. [2021-11-23 03:23:00,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4615 states, 2730 states have (on average 1.3054945054945055) internal successors, (3564), 2810 states have internal predecessors, (3564), 1577 states have call successors, (1577), 307 states have call predecessors, (1577), 307 states have return successors, (1579), 1564 states have call predecessors, (1579), 1577 states have call successors, (1579) [2021-11-23 03:23:00,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4615 states to 4615 states and 6720 transitions. [2021-11-23 03:23:00,654 INFO L78 Accepts]: Start accepts. Automaton has 4615 states and 6720 transitions. Word has length 531 [2021-11-23 03:23:00,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:00,660 INFO L470 AbstractCegarLoop]: Abstraction has 4615 states and 6720 transitions. [2021-11-23 03:23:00,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-23 03:23:00,662 INFO L276 IsEmpty]: Start isEmpty. Operand 4615 states and 6720 transitions. [2021-11-23 03:23:00,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2021-11-23 03:23:00,715 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:00,717 INFO L514 BasicCegarLoop]: trace histogram [46, 44, 44, 44, 44, 44, 44, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:00,717 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:23:00,717 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:00,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:00,719 INFO L85 PathProgramCache]: Analyzing trace with hash 2125938919, now seen corresponding path program 1 times [2021-11-23 03:23:00,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:00,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311658785] [2021-11-23 03:23:00,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:00,724 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:00,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:23:01,316 INFO L134 CoverageAnalysis]: Checked inductivity of 7764 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7761 trivial. 0 not checked. [2021-11-23 03:23:01,319 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:01,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311658785] [2021-11-23 03:23:01,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311658785] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:23:01,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:23:01,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:23:01,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246573037] [2021-11-23 03:23:01,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:23:01,325 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:23:01,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:01,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:23:01,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:23:01,327 INFO L87 Difference]: Start difference. First operand 4615 states and 6720 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2021-11-23 03:23:03,596 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:07,183 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:07,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:07,861 INFO L93 Difference]: Finished difference Result 11131 states and 16176 transitions. [2021-11-23 03:23:07,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:23:07,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 549 [2021-11-23 03:23:07,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:07,939 INFO L225 Difference]: With dead ends: 11131 [2021-11-23 03:23:07,939 INFO L226 Difference]: Without dead ends: 6605 [2021-11-23 03:23:07,974 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:23:07,976 INFO L933 BasicCegarLoop]: 4903 mSDtfsCounter, 2897 mSDsluCounter, 3694 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 8230 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:07,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2899 Valid, 8230 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 909 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2021-11-23 03:23:07,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6605 states. [2021-11-23 03:23:08,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6605 to 6603. [2021-11-23 03:23:08,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6603 states, 3904 states have (on average 1.3037909836065573) internal successors, (5090), 4014 states have internal predecessors, (5090), 2243 states have call successors, (2243), 455 states have call predecessors, (2243), 455 states have return successors, (2247), 2225 states have call predecessors, (2247), 2243 states have call successors, (2247) [2021-11-23 03:23:08,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6603 states to 6603 states and 9580 transitions. [2021-11-23 03:23:08,613 INFO L78 Accepts]: Start accepts. Automaton has 6603 states and 9580 transitions. Word has length 549 [2021-11-23 03:23:08,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:08,616 INFO L470 AbstractCegarLoop]: Abstraction has 6603 states and 9580 transitions. [2021-11-23 03:23:08,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2021-11-23 03:23:08,618 INFO L276 IsEmpty]: Start isEmpty. Operand 6603 states and 9580 transitions. [2021-11-23 03:23:08,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2021-11-23 03:23:08,650 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:08,650 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 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] [2021-11-23 03:23:08,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:23:08,651 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:08,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:08,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1415040863, now seen corresponding path program 1 times [2021-11-23 03:23:08,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:08,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987788480] [2021-11-23 03:23:08,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:08,653 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:08,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:23:09,150 INFO L134 CoverageAnalysis]: Checked inductivity of 7660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7660 trivial. 0 not checked. [2021-11-23 03:23:09,150 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:09,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987788480] [2021-11-23 03:23:09,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987788480] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:23:09,151 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:23:09,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:23:09,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60604903] [2021-11-23 03:23:09,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:23:09,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:23:09,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:09,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:23:09,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:23:09,158 INFO L87 Difference]: Start difference. First operand 6603 states and 9580 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2021-11-23 03:23:11,401 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:15,029 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:17,278 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:18,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:18,274 INFO L93 Difference]: Finished difference Result 17233 states and 24956 transitions. [2021-11-23 03:23:18,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:23:18,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 544 [2021-11-23 03:23:18,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:18,395 INFO L225 Difference]: With dead ends: 17233 [2021-11-23 03:23:18,396 INFO L226 Difference]: Without dead ends: 10719 [2021-11-23 03:23:18,443 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:23:18,448 INFO L933 BasicCegarLoop]: 5059 mSDtfsCounter, 3210 mSDsluCounter, 3722 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3214 SdHoareTripleChecker+Valid, 8410 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:18,449 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3214 Valid, 8410 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 943 Invalid, 3 Unknown, 0 Unchecked, 8.4s Time] [2021-11-23 03:23:18,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10719 states. [2021-11-23 03:23:19,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10719 to 10712. [2021-11-23 03:23:19,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10712 states, 6350 states have (on average 1.3022047244094488) internal successors, (8269), 6534 states have internal predecessors, (8269), 3596 states have call successors, (3596), 765 states have call predecessors, (3596), 765 states have return successors, (3608), 3565 states have call predecessors, (3608), 3596 states have call successors, (3608) [2021-11-23 03:23:19,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10712 states to 10712 states and 15473 transitions. [2021-11-23 03:23:19,344 INFO L78 Accepts]: Start accepts. Automaton has 10712 states and 15473 transitions. Word has length 544 [2021-11-23 03:23:19,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:19,347 INFO L470 AbstractCegarLoop]: Abstraction has 10712 states and 15473 transitions. [2021-11-23 03:23:19,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2021-11-23 03:23:19,347 INFO L276 IsEmpty]: Start isEmpty. Operand 10712 states and 15473 transitions. [2021-11-23 03:23:19,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2021-11-23 03:23:19,389 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:19,390 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 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] [2021-11-23 03:23:19,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:23:19,390 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:19,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:19,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1125226054, now seen corresponding path program 1 times [2021-11-23 03:23:19,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:19,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688881115] [2021-11-23 03:23:19,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:19,392 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:19,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:23:19,853 INFO L134 CoverageAnalysis]: Checked inductivity of 7660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7660 trivial. 0 not checked. [2021-11-23 03:23:19,853 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:19,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688881115] [2021-11-23 03:23:19,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688881115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:23:19,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:23:19,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:23:19,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281711320] [2021-11-23 03:23:19,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:23:19,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:23:19,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:19,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:23:19,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:23:19,857 INFO L87 Difference]: Start difference. First operand 10712 states and 15473 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-23 03:23:22,158 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:24,188 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:27,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:29,646 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:30,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:30,351 INFO L93 Difference]: Finished difference Result 28036 states and 40354 transitions. [2021-11-23 03:23:30,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:23:30,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 551 [2021-11-23 03:23:30,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:30,507 INFO L225 Difference]: With dead ends: 28036 [2021-11-23 03:23:30,507 INFO L226 Difference]: Without dead ends: 17413 [2021-11-23 03:23:30,577 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:23:30,578 INFO L933 BasicCegarLoop]: 5188 mSDtfsCounter, 3196 mSDsluCounter, 3722 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3198 SdHoareTripleChecker+Valid, 8535 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:30,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3198 Valid, 8535 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 979 Invalid, 2 Unknown, 0 Unchecked, 9.9s Time] [2021-11-23 03:23:30,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17413 states. [2021-11-23 03:23:31,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17413 to 17411. [2021-11-23 03:23:31,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17411 states, 10362 states have (on average 1.2996525767226403) internal successors, (13467), 10675 states have internal predecessors, (13467), 5734 states have call successors, (5734), 1314 states have call predecessors, (5734), 1314 states have return successors, (5762), 5681 states have call predecessors, (5762), 5734 states have call successors, (5762) [2021-11-23 03:23:31,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17411 states to 17411 states and 24963 transitions. [2021-11-23 03:23:31,858 INFO L78 Accepts]: Start accepts. Automaton has 17411 states and 24963 transitions. Word has length 551 [2021-11-23 03:23:31,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:31,860 INFO L470 AbstractCegarLoop]: Abstraction has 17411 states and 24963 transitions. [2021-11-23 03:23:31,860 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2021-11-23 03:23:31,860 INFO L276 IsEmpty]: Start isEmpty. Operand 17411 states and 24963 transitions. [2021-11-23 03:23:31,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2021-11-23 03:23:31,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:31,904 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 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] [2021-11-23 03:23:31,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:23:31,904 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:31,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:31,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1134255638, now seen corresponding path program 1 times [2021-11-23 03:23:31,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:31,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064879739] [2021-11-23 03:23:31,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:31,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:32,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:23:32,516 INFO L134 CoverageAnalysis]: Checked inductivity of 7660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7660 trivial. 0 not checked. [2021-11-23 03:23:32,517 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:32,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064879739] [2021-11-23 03:23:32,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064879739] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:23:32,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:23:32,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:23:32,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908183876] [2021-11-23 03:23:32,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:23:32,522 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:23:32,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:32,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:23:32,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:23:32,524 INFO L87 Difference]: Start difference. First operand 17411 states and 24963 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2021-11-23 03:23:35,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:39,211 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:40,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:40,336 INFO L93 Difference]: Finished difference Result 47940 states and 68652 transitions. [2021-11-23 03:23:40,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:23:40,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 559 [2021-11-23 03:23:40,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:40,537 INFO L225 Difference]: With dead ends: 47940 [2021-11-23 03:23:40,537 INFO L226 Difference]: Without dead ends: 30618 [2021-11-23 03:23:40,615 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:23:40,616 INFO L933 BasicCegarLoop]: 5082 mSDtfsCounter, 3063 mSDsluCounter, 3724 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3063 SdHoareTripleChecker+Valid, 8430 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:40,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3063 Valid, 8430 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 959 Invalid, 2 Unknown, 0 Unchecked, 6.9s Time] [2021-11-23 03:23:40,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30618 states. [2021-11-23 03:23:42,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30618 to 30616. [2021-11-23 03:23:42,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30616 states, 18224 states have (on average 1.2953797190517997) internal successors, (23607), 18792 states have internal predecessors, (23607), 10040 states have call successors, (10040), 2353 states have call predecessors, (10040), 2351 states have return successors, (10084), 9937 states have call predecessors, (10084), 10040 states have call successors, (10084) [2021-11-23 03:23:42,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30616 states to 30616 states and 43731 transitions. [2021-11-23 03:23:42,878 INFO L78 Accepts]: Start accepts. Automaton has 30616 states and 43731 transitions. Word has length 559 [2021-11-23 03:23:42,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:42,880 INFO L470 AbstractCegarLoop]: Abstraction has 30616 states and 43731 transitions. [2021-11-23 03:23:42,880 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2021-11-23 03:23:42,880 INFO L276 IsEmpty]: Start isEmpty. Operand 30616 states and 43731 transitions. [2021-11-23 03:23:42,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2021-11-23 03:23:42,930 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:42,931 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:42,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:23:42,931 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:42,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:42,933 INFO L85 PathProgramCache]: Analyzing trace with hash -993888763, now seen corresponding path program 1 times [2021-11-23 03:23:42,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:42,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108654707] [2021-11-23 03:23:42,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:42,933 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:43,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:23:43,527 INFO L134 CoverageAnalysis]: Checked inductivity of 7704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7704 trivial. 0 not checked. [2021-11-23 03:23:43,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:43,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108654707] [2021-11-23 03:23:43,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108654707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:23:43,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:23:43,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:23:43,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036536328] [2021-11-23 03:23:43,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:23:43,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:23:43,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:43,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:23:43,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:23:43,532 INFO L87 Difference]: Start difference. First operand 30616 states and 43731 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2021-11-23 03:23:45,961 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:48,698 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:51,535 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:23:53,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:23:53,205 INFO L93 Difference]: Finished difference Result 84040 states and 119727 transitions. [2021-11-23 03:23:53,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:23:53,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) Word has length 602 [2021-11-23 03:23:53,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:23:53,594 INFO L225 Difference]: With dead ends: 84040 [2021-11-23 03:23:53,594 INFO L226 Difference]: Without dead ends: 53513 [2021-11-23 03:23:53,739 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:23:53,740 INFO L933 BasicCegarLoop]: 4739 mSDtfsCounter, 2962 mSDsluCounter, 3755 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2969 SdHoareTripleChecker+Valid, 8114 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:23:53,743 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2969 Valid, 8114 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 887 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2021-11-23 03:23:53,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53513 states. [2021-11-23 03:23:56,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53513 to 53463. [2021-11-23 03:23:56,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53463 states, 31804 states have (on average 1.2917557539932083) internal successors, (41083), 32759 states have internal predecessors, (41083), 17389 states have call successors, (17389), 4273 states have call predecessors, (17389), 4269 states have return successors, (17523), 17196 states have call predecessors, (17523), 17389 states have call successors, (17523) [2021-11-23 03:23:57,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53463 states to 53463 states and 75995 transitions. [2021-11-23 03:23:57,597 INFO L78 Accepts]: Start accepts. Automaton has 53463 states and 75995 transitions. Word has length 602 [2021-11-23 03:23:57,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:23:57,599 INFO L470 AbstractCegarLoop]: Abstraction has 53463 states and 75995 transitions. [2021-11-23 03:23:57,599 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2021-11-23 03:23:57,599 INFO L276 IsEmpty]: Start isEmpty. Operand 53463 states and 75995 transitions. [2021-11-23 03:23:57,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2021-11-23 03:23:57,709 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:23:57,710 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:23:57,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:23:57,710 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:23:57,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:23:57,711 INFO L85 PathProgramCache]: Analyzing trace with hash -183757121, now seen corresponding path program 1 times [2021-11-23 03:23:57,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:23:57,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399687045] [2021-11-23 03:23:57,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:23:57,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:23:57,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:23:58,080 INFO L134 CoverageAnalysis]: Checked inductivity of 8096 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8089 trivial. 0 not checked. [2021-11-23 03:23:58,081 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:23:58,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399687045] [2021-11-23 03:23:58,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399687045] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:23:58,081 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:23:58,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:23:58,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434041293] [2021-11-23 03:23:58,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:23:58,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:23:58,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:23:58,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:23:58,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:23:58,084 INFO L87 Difference]: Start difference. First operand 53463 states and 75995 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2021-11-23 03:24:00,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:03,537 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:05,781 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:09,589 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:12,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:24:12,010 INFO L93 Difference]: Finished difference Result 130613 states and 185654 transitions. [2021-11-23 03:24:12,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:24:12,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 599 [2021-11-23 03:24:12,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:24:12,521 INFO L225 Difference]: With dead ends: 130613 [2021-11-23 03:24:12,521 INFO L226 Difference]: Without dead ends: 77379 [2021-11-23 03:24:12,762 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:24:12,764 INFO L933 BasicCegarLoop]: 5946 mSDtfsCounter, 2944 mSDsluCounter, 3742 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2949 SdHoareTripleChecker+Valid, 9312 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:24:12,764 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2949 Valid, 9312 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1115 Invalid, 4 Unknown, 0 Unchecked, 11.4s Time] [2021-11-23 03:24:12,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77379 states. [2021-11-23 03:24:16,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77379 to 77333. [2021-11-23 03:24:16,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77333 states, 46061 states have (on average 1.2928290744881787) internal successors, (59549), 47424 states have internal predecessors, (59549), 25036 states have call successors, (25036), 6241 states have call predecessors, (25036), 6235 states have return successors, (25262), 24725 states have call predecessors, (25262), 25036 states have call successors, (25262) [2021-11-23 03:24:16,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77333 states to 77333 states and 109847 transitions. [2021-11-23 03:24:16,695 INFO L78 Accepts]: Start accepts. Automaton has 77333 states and 109847 transitions. Word has length 599 [2021-11-23 03:24:16,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:24:16,697 INFO L470 AbstractCegarLoop]: Abstraction has 77333 states and 109847 transitions. [2021-11-23 03:24:16,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2021-11-23 03:24:16,697 INFO L276 IsEmpty]: Start isEmpty. Operand 77333 states and 109847 transitions. [2021-11-23 03:24:16,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2021-11-23 03:24:16,805 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:24:16,806 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 4, 4, 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] [2021-11-23 03:24:16,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:24:16,807 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:24:16,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:24:16,808 INFO L85 PathProgramCache]: Analyzing trace with hash 2093713373, now seen corresponding path program 1 times [2021-11-23 03:24:16,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:24:16,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110401620] [2021-11-23 03:24:16,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:24:16,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:24:17,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:24:17,837 INFO L134 CoverageAnalysis]: Checked inductivity of 8053 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8050 trivial. 0 not checked. [2021-11-23 03:24:17,837 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:24:17,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110401620] [2021-11-23 03:24:17,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110401620] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:24:17,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:24:17,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:24:17,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286185299] [2021-11-23 03:24:17,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:24:17,840 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:24:17,840 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:24:17,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:24:17,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:24:17,841 INFO L87 Difference]: Start difference. First operand 77333 states and 109847 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2021-11-23 03:24:20,284 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:24,828 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:27,156 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:30,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:24:30,366 INFO L93 Difference]: Finished difference Result 187220 states and 265785 transitions. [2021-11-23 03:24:30,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:24:30,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 608 [2021-11-23 03:24:30,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:24:31,057 INFO L225 Difference]: With dead ends: 187220 [2021-11-23 03:24:31,057 INFO L226 Difference]: Without dead ends: 110116 [2021-11-23 03:24:31,698 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:24:31,699 INFO L933 BasicCegarLoop]: 6240 mSDtfsCounter, 3192 mSDsluCounter, 3713 mSDsCounter, 0 mSdLazyCounter, 1172 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3196 SdHoareTripleChecker+Valid, 9577 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1172 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:24:31,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3196 Valid, 9577 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1172 Invalid, 3 Unknown, 0 Unchecked, 9.1s Time] [2021-11-23 03:24:31,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110116 states. [2021-11-23 03:24:36,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110116 to 110112. [2021-11-23 03:24:36,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110112 states, 65675 states have (on average 1.2917548534449943) internal successors, (84836), 67638 states have internal predecessors, (84836), 35421 states have call successors, (35421), 9027 states have call predecessors, (35421), 9015 states have return successors, (35759), 34964 states have call predecessors, (35759), 35421 states have call successors, (35759) [2021-11-23 03:24:36,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110112 states to 110112 states and 156016 transitions. [2021-11-23 03:24:36,934 INFO L78 Accepts]: Start accepts. Automaton has 110112 states and 156016 transitions. Word has length 608 [2021-11-23 03:24:36,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:24:36,936 INFO L470 AbstractCegarLoop]: Abstraction has 110112 states and 156016 transitions. [2021-11-23 03:24:36,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2021-11-23 03:24:36,938 INFO L276 IsEmpty]: Start isEmpty. Operand 110112 states and 156016 transitions. [2021-11-23 03:24:37,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2021-11-23 03:24:37,021 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:24:37,022 INFO L514 BasicCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 4, 4, 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, 1] [2021-11-23 03:24:37,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:24:37,022 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:24:37,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:24:37,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1578866986, now seen corresponding path program 1 times [2021-11-23 03:24:37,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:24:37,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839001984] [2021-11-23 03:24:37,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:24:37,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:24:37,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:24:37,958 INFO L134 CoverageAnalysis]: Checked inductivity of 8053 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8050 trivial. 0 not checked. [2021-11-23 03:24:37,958 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:24:37,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839001984] [2021-11-23 03:24:37,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839001984] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:24:37,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:24:37,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:24:37,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966076067] [2021-11-23 03:24:37,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:24:37,961 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:24:37,961 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:24:37,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:24:37,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:24:37,963 INFO L87 Difference]: Start difference. First operand 110112 states and 156016 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-23 03:24:40,402 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:44,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:24:49,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:24:49,316 INFO L93 Difference]: Finished difference Result 264621 states and 374578 transitions. [2021-11-23 03:24:49,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:24:49,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 611 [2021-11-23 03:24:49,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:24:50,650 INFO L225 Difference]: With dead ends: 264621 [2021-11-23 03:24:50,650 INFO L226 Difference]: Without dead ends: 154738 [2021-11-23 03:24:50,986 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:24:50,988 INFO L933 BasicCegarLoop]: 6257 mSDtfsCounter, 3207 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3211 SdHoareTripleChecker+Valid, 9598 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:24:50,988 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3211 Valid, 9598 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1166 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2021-11-23 03:24:51,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154738 states.