./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-nfs-nfs_layout_nfsv41_files.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7 --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 16a9a34d40babef5c6ef3662e22f59267f6e49b89d364b5566e6d47ef433b5da --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:11:23,624 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:11:23,625 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:11:23,659 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:11:23,660 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:11:23,661 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:11:23,663 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:11:23,665 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:11:23,667 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:11:23,668 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:11:23,670 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:11:23,671 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:11:23,672 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:11:23,673 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:11:23,675 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:11:23,676 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:11:23,677 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:11:23,679 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:11:23,681 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:11:23,684 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:11:23,686 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:11:23,696 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:11:23,698 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:11:23,699 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:11:23,708 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:11:23,709 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:11:23,709 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:11:23,711 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:11:23,712 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:11:23,713 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:11:23,714 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:11:23,715 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:11:23,717 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:11:23,718 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:11:23,720 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:11:23,720 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:11:23,721 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:11:23,721 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:11:23,721 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:11:23,723 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:11:23,723 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:11:23,724 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:11:23,781 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:11:23,781 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:11:23,782 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:11:23,782 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:11:23,783 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:11:23,783 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:11:23,783 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:11:23,783 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:11:23,783 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:11:23,783 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:11:23,784 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:11:23,784 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:11:23,790 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:11:23,791 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:11:23,791 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:11:23,791 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:11:23,791 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:11:23,791 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:11:23,792 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:11:23,792 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:11:23,793 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:11:23,793 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:11:23,793 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:11:23,793 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:11:23,794 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:11:23,794 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:11:23,796 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:11:23,796 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:11:23,797 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:11:23,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:11:23,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:11:23,798 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:11:23,798 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:11:23,798 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:11:23,798 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:11:23,798 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:11:23,799 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:11:23,800 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:11:23,800 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_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/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_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7 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 -> 16a9a34d40babef5c6ef3662e22f59267f6e49b89d364b5566e6d47ef433b5da [2021-11-25 20:11:24,109 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:11:24,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:11:24,139 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:11:24,140 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:11:24,141 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:11:24,142 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2021-11-25 20:11:24,240 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/data/bc016aa8a/316350cbd0b64d3497bc0282672c1924/FLAG201021187 [2021-11-25 20:11:25,271 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:11:25,271 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2021-11-25 20:11:25,329 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/data/bc016aa8a/316350cbd0b64d3497bc0282672c1924/FLAG201021187 [2021-11-25 20:11:25,567 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/data/bc016aa8a/316350cbd0b64d3497bc0282672c1924 [2021-11-25 20:11:25,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:11:25,571 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:11:25,574 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:11:25,575 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:11:25,590 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:11:25,591 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:11:25" (1/1) ... [2021-11-25 20:11:25,592 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ed8a232 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:25, skipping insertion in model container [2021-11-25 20:11:25,592 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:11:25" (1/1) ... [2021-11-25 20:11:25,599 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:11:25,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:11:30,617 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_b230f575-801d-46e3-848d-fb1ac9195f93/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2021-11-25 20:11:30,620 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_b230f575-801d-46e3-848d-fb1ac9195f93/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2021-11-25 20:11:30,633 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:11:30,654 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:11:31,241 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_b230f575-801d-46e3-848d-fb1ac9195f93/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463372,463385] [2021-11-25 20:11:31,241 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_b230f575-801d-46e3-848d-fb1ac9195f93/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463517,463530] [2021-11-25 20:11:31,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:11:31,471 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:11:31,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31 WrapperNode [2021-11-25 20:11:31,472 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:11:31,473 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:11:31,473 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:11:31,473 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:11:31,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:31,593 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:31,811 INFO L137 Inliner]: procedures = 518, calls = 2126, calls flagged for inlining = 214, calls inlined = 173, statements flattened = 5323 [2021-11-25 20:11:31,812 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:11:31,812 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:11:31,813 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:11:31,813 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:11:31,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:31,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:31,844 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:31,845 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:32,014 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:32,039 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:32,077 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:32,113 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:11:32,114 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:11:32,114 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:11:32,115 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:11:32,116 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (1/1) ... [2021-11-25 20:11:32,123 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:11:32,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:11:32,150 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:11:32,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b230f575-801d-46e3-848d-fb1ac9195f93/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:11:32,197 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2021-11-25 20:11:32,198 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2021-11-25 20:11:32,198 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-25 20:11:32,198 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2021-11-25 20:11:32,198 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2021-11-25 20:11:32,198 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2021-11-25 20:11:32,198 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2021-11-25 20:11:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2021-11-25 20:11:32,199 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2021-11-25 20:11:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:11:32,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:11:32,199 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 20:11:32,199 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 20:11:32,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:11:32,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:11:32,200 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-11-25 20:11:32,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-11-25 20:11:32,200 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2021-11-25 20:11:32,200 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2021-11-25 20:11:32,201 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2021-11-25 20:11:32,201 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2021-11-25 20:11:32,201 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 20:11:32,201 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 20:11:32,201 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2021-11-25 20:11:32,201 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2021-11-25 20:11:32,201 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2021-11-25 20:11:32,202 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2021-11-25 20:11:32,202 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2021-11-25 20:11:32,202 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2021-11-25 20:11:32,202 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2021-11-25 20:11:32,202 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2021-11-25 20:11:32,202 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2021-11-25 20:11:32,203 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2021-11-25 20:11:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:11:32,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:11:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2021-11-25 20:11:32,203 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2021-11-25 20:11:32,203 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-25 20:11:32,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:11:32,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:11:32,204 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2021-11-25 20:11:32,204 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2021-11-25 20:11:32,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:11:32,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104 [2021-11-25 20:11:32,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104 [2021-11-25 20:11:32,205 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2021-11-25 20:11:32,205 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2021-11-25 20:11:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_104___0 [2021-11-25 20:11:32,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_104___0 [2021-11-25 20:11:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 20:11:32,207 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 20:11:32,208 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2021-11-25 20:11:32,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2021-11-25 20:11:32,209 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:11:32,209 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:11:32,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:11:32,209 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2021-11-25 20:11:32,209 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2021-11-25 20:11:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2021-11-25 20:11:32,210 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2021-11-25 20:11:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:11:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:11:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:11:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2021-11-25 20:11:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2021-11-25 20:11:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2021-11-25 20:11:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2021-11-25 20:11:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2021-11-25 20:11:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2021-11-25 20:11:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:11:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2021-11-25 20:11:32,213 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2021-11-25 20:11:32,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-25 20:11:32,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-25 20:11:32,213 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2021-11-25 20:11:32,214 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2021-11-25 20:11:32,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:11:32,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:11:32,214 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2021-11-25 20:11:32,214 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2021-11-25 20:11:32,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 20:11:32,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 20:11:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 20:11:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 20:11:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-25 20:11:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-25 20:11:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2021-11-25 20:11:32,217 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2021-11-25 20:11:32,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:11:32,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 20:11:32,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 20:11:32,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 20:11:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 20:11:32,219 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2021-11-25 20:11:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2021-11-25 20:11:32,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-25 20:11:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-25 20:11:32,219 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2021-11-25 20:11:32,220 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2021-11-25 20:11:32,220 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-25 20:11:32,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-25 20:11:32,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:11:32,220 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2021-11-25 20:11:32,221 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2021-11-25 20:11:32,221 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2021-11-25 20:11:32,221 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2021-11-25 20:11:32,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:11:32,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:11:32,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:11:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2021-11-25 20:11:32,225 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2021-11-25 20:11:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2021-11-25 20:11:32,225 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2021-11-25 20:11:32,226 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:11:32,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:11:32,227 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2021-11-25 20:11:32,228 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2021-11-25 20:11:32,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 20:11:32,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 20:11:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 20:11:32,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 20:11:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-25 20:11:32,235 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-25 20:11:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:11:32,236 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:11:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2021-11-25 20:11:32,236 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2021-11-25 20:11:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2021-11-25 20:11:32,236 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2021-11-25 20:11:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:11:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:11:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2021-11-25 20:11:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2021-11-25 20:11:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:11:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:11:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 20:11:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 20:11:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:11:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:11:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:11:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:11:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2021-11-25 20:11:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2021-11-25 20:11:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2021-11-25 20:11:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2021-11-25 20:11:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2021-11-25 20:11:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2021-11-25 20:11:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2021-11-25 20:11:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2021-11-25 20:11:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2021-11-25 20:11:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2021-11-25 20:11:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2021-11-25 20:11:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2021-11-25 20:11:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2021-11-25 20:11:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2021-11-25 20:11:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2021-11-25 20:11:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2021-11-25 20:11:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2021-11-25 20:11:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2021-11-25 20:11:32,241 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2021-11-25 20:11:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2021-11-25 20:11:32,241 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-25 20:11:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-25 20:11:32,241 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2021-11-25 20:11:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2021-11-25 20:11:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2021-11-25 20:11:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2021-11-25 20:11:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2021-11-25 20:11:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2021-11-25 20:11:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2021-11-25 20:11:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2021-11-25 20:11:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 20:11:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 20:11:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 20:11:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 20:11:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2021-11-25 20:11:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2021-11-25 20:11:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2021-11-25 20:11:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2021-11-25 20:11:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:11:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 20:11:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 20:11:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2021-11-25 20:11:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2021-11-25 20:11:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2021-11-25 20:11:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2021-11-25 20:11:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2021-11-25 20:11:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2021-11-25 20:11:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:11:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2021-11-25 20:11:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2021-11-25 20:11:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-25 20:11:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-25 20:11:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:11:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2021-11-25 20:11:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2021-11-25 20:11:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2021-11-25 20:11:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2021-11-25 20:11:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 20:11:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 20:11:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 20:11:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 20:11:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2021-11-25 20:11:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2021-11-25 20:11:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:11:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:11:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2021-11-25 20:11:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2021-11-25 20:11:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 20:11:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 20:11:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2021-11-25 20:11:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2021-11-25 20:11:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2021-11-25 20:11:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2021-11-25 20:11:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 20:11:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 20:11:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2021-11-25 20:11:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2021-11-25 20:11:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2021-11-25 20:11:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2021-11-25 20:11:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2021-11-25 20:11:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2021-11-25 20:11:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 20:11:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 20:11:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:11:32,251 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:11:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2021-11-25 20:11:32,251 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2021-11-25 20:11:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:11:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2021-11-25 20:11:32,251 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2021-11-25 20:11:32,252 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2021-11-25 20:11:32,252 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2021-11-25 20:11:32,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:11:32,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:11:32,252 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2021-11-25 20:11:32,253 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2021-11-25 20:11:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-25 20:11:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 20:11:32,257 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 20:11:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_103 [2021-11-25 20:11:32,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_103 [2021-11-25 20:11:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 20:11:32,258 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 20:11:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2021-11-25 20:11:32,258 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2021-11-25 20:11:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:11:32,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:11:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2021-11-25 20:11:32,260 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2021-11-25 20:11:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:11:32,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:11:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2021-11-25 20:11:32,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2021-11-25 20:11:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2021-11-25 20:11:32,261 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2021-11-25 20:11:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2021-11-25 20:11:32,261 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2021-11-25 20:11:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2021-11-25 20:11:32,261 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2021-11-25 20:11:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:11:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 20:11:32,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 20:11:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2021-11-25 20:11:32,262 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2021-11-25 20:11:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:11:32,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:11:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2021-11-25 20:11:32,262 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2021-11-25 20:11:33,193 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:11:33,198 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:11:33,793 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:11:36,530 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:11:36,668 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:11:37,746 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:11:37,746 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 20:11:37,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:11:37 BoogieIcfgContainer [2021-11-25 20:11:37,751 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:11:37,753 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:11:37,753 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:11:37,757 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:11:37,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:11:25" (1/3) ... [2021-11-25 20:11:37,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d6bddeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:11:37, skipping insertion in model container [2021-11-25 20:11:37,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:31" (2/3) ... [2021-11-25 20:11:37,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d6bddeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:11:37, skipping insertion in model container [2021-11-25 20:11:37,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:11:37" (3/3) ... [2021-11-25 20:11:37,760 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2021-11-25 20:11:37,765 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:11:37,765 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:11:37,822 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:11:37,829 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-25 20:11:37,829 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:11:37,883 INFO L276 IsEmpty]: Start isEmpty. Operand has 1742 states, 1015 states have (on average 1.3024630541871922) internal successors, (1322), 1063 states have internal predecessors, (1322), 602 states have call successors, (602), 125 states have call predecessors, (602), 124 states have return successors, (596), 573 states have call predecessors, (596), 596 states have call successors, (596) [2021-11-25 20:11:37,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2021-11-25 20:11:37,915 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:37,916 INFO L514 BasicCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:11:37,916 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:37,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:37,922 INFO L85 PathProgramCache]: Analyzing trace with hash -226838321, now seen corresponding path program 1 times [2021-11-25 20:11:37,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:37,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775905095] [2021-11-25 20:11:37,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:37,933 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:38,822 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2021-11-25 20:11:38,823 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:38,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775905095] [2021-11-25 20:11:38,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775905095] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:38,824 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:38,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:11:38,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839432200] [2021-11-25 20:11:38,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:38,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:38,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:38,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:38,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:38,865 INFO L87 Difference]: Start difference. First operand has 1742 states, 1015 states have (on average 1.3024630541871922) internal successors, (1322), 1063 states have internal predecessors, (1322), 602 states have call successors, (602), 125 states have call predecessors, (602), 124 states have return successors, (596), 573 states have call predecessors, (596), 596 states have call successors, (596) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 20:11:40,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:11:40,343 INFO L93 Difference]: Finished difference Result 5017 states and 7329 transitions. [2021-11-25 20:11:40,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:11:40,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 366 [2021-11-25 20:11:40,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:11:40,403 INFO L225 Difference]: With dead ends: 5017 [2021-11-25 20:11:40,403 INFO L226 Difference]: Without dead ends: 3279 [2021-11-25 20:11:40,422 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-25 20:11:40,426 INFO L933 BasicCegarLoop]: 2752 mSDtfsCounter, 2302 mSDsluCounter, 2449 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2302 SdHoareTripleChecker+Valid, 4917 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:11:40,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2302 Valid, 4917 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-25 20:11:40,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2021-11-25 20:11:40,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 3275. [2021-11-25 20:11:40,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3275 states, 1938 states have (on average 1.2966976264189887) internal successors, (2513), 2034 states have internal predecessors, (2513), 1092 states have call successors, (1092), 244 states have call predecessors, (1092), 244 states have return successors, (1092), 1044 states have call predecessors, (1092), 1092 states have call successors, (1092) [2021-11-25 20:11:40,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3275 states to 3275 states and 4697 transitions. [2021-11-25 20:11:40,880 INFO L78 Accepts]: Start accepts. Automaton has 3275 states and 4697 transitions. Word has length 366 [2021-11-25 20:11:40,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:11:40,883 INFO L470 AbstractCegarLoop]: Abstraction has 3275 states and 4697 transitions. [2021-11-25 20:11:40,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 20:11:40,884 INFO L276 IsEmpty]: Start isEmpty. Operand 3275 states and 4697 transitions. [2021-11-25 20:11:40,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2021-11-25 20:11:40,897 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:40,897 INFO L514 BasicCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:11:40,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:11:40,898 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:40,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:40,899 INFO L85 PathProgramCache]: Analyzing trace with hash -968352766, now seen corresponding path program 1 times [2021-11-25 20:11:40,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:40,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922023046] [2021-11-25 20:11:40,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:40,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:41,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:41,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2021-11-25 20:11:41,250 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:41,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922023046] [2021-11-25 20:11:41,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922023046] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:41,251 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:41,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:11:41,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803983093] [2021-11-25 20:11:41,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:41,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:41,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:41,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:41,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:41,255 INFO L87 Difference]: Start difference. First operand 3275 states and 4697 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 20:11:42,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:11:42,791 INFO L93 Difference]: Finished difference Result 8804 states and 12564 transitions. [2021-11-25 20:11:42,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:11:42,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 367 [2021-11-25 20:11:42,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:11:42,843 INFO L225 Difference]: With dead ends: 8804 [2021-11-25 20:11:42,843 INFO L226 Difference]: Without dead ends: 5598 [2021-11-25 20:11:42,862 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-25 20:11:42,864 INFO L933 BasicCegarLoop]: 3475 mSDtfsCounter, 2238 mSDsluCounter, 2386 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2238 SdHoareTripleChecker+Valid, 5578 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:11:42,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2238 Valid, 5578 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 20:11:42,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5598 states. [2021-11-25 20:11:43,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5598 to 5594. [2021-11-25 20:11:43,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5594 states, 3296 states have (on average 1.2915655339805825) internal successors, (4257), 3473 states have internal predecessors, (4257), 1850 states have call successors, (1850), 447 states have call predecessors, (1850), 447 states have return successors, (1850), 1753 states have call predecessors, (1850), 1850 states have call successors, (1850) [2021-11-25 20:11:43,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5594 states to 5594 states and 7957 transitions. [2021-11-25 20:11:43,261 INFO L78 Accepts]: Start accepts. Automaton has 5594 states and 7957 transitions. Word has length 367 [2021-11-25 20:11:43,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:11:43,266 INFO L470 AbstractCegarLoop]: Abstraction has 5594 states and 7957 transitions. [2021-11-25 20:11:43,267 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 20:11:43,268 INFO L276 IsEmpty]: Start isEmpty. Operand 5594 states and 7957 transitions. [2021-11-25 20:11:43,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2021-11-25 20:11:43,281 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:43,281 INFO L514 BasicCegarLoop]: trace histogram [36, 34, 34, 34, 34, 34, 34, 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] [2021-11-25 20:11:43,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:11:43,282 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:43,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:43,283 INFO L85 PathProgramCache]: Analyzing trace with hash -2052461169, now seen corresponding path program 1 times [2021-11-25 20:11:43,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:43,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695428457] [2021-11-25 20:11:43,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:43,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:43,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:43,619 INFO L134 CoverageAnalysis]: Checked inductivity of 4629 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4626 trivial. 0 not checked. [2021-11-25 20:11:43,619 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:43,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695428457] [2021-11-25 20:11:43,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695428457] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:43,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:43,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:11:43,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316449203] [2021-11-25 20:11:43,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:43,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:43,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:43,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:43,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:43,623 INFO L87 Difference]: Start difference. First operand 5594 states and 7957 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-25 20:11:44,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:11:44,845 INFO L93 Difference]: Finished difference Result 11864 states and 16808 transitions. [2021-11-25 20:11:44,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:11:44,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 383 [2021-11-25 20:11:44,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:11:44,899 INFO L225 Difference]: With dead ends: 11864 [2021-11-25 20:11:44,899 INFO L226 Difference]: Without dead ends: 6339 [2021-11-25 20:11:44,926 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-25 20:11:44,928 INFO L933 BasicCegarLoop]: 2375 mSDtfsCounter, 983 mSDsluCounter, 2418 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 4493 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:11:44,928 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [983 Valid, 4493 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 20:11:44,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6339 states. [2021-11-25 20:11:45,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6339 to 6337. [2021-11-25 20:11:45,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6337 states, 3723 states have (on average 1.2857910287402632) internal successors, (4787), 3930 states have internal predecessors, (4787), 2080 states have call successors, (2080), 533 states have call predecessors, (2080), 533 states have return successors, (2080), 1961 states have call predecessors, (2080), 2080 states have call successors, (2080) [2021-11-25 20:11:45,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6337 states to 6337 states and 8947 transitions. [2021-11-25 20:11:45,276 INFO L78 Accepts]: Start accepts. Automaton has 6337 states and 8947 transitions. Word has length 383 [2021-11-25 20:11:45,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:11:45,278 INFO L470 AbstractCegarLoop]: Abstraction has 6337 states and 8947 transitions. [2021-11-25 20:11:45,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-25 20:11:45,278 INFO L276 IsEmpty]: Start isEmpty. Operand 6337 states and 8947 transitions. [2021-11-25 20:11:45,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2021-11-25 20:11:45,292 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:45,292 INFO L514 BasicCegarLoop]: trace histogram [36, 35, 35, 35, 35, 35, 35, 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] [2021-11-25 20:11:45,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:11:45,293 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:45,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:45,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1331008247, now seen corresponding path program 1 times [2021-11-25 20:11:45,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:45,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059866132] [2021-11-25 20:11:45,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:45,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:45,531 INFO L134 CoverageAnalysis]: Checked inductivity of 4832 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4832 trivial. 0 not checked. [2021-11-25 20:11:45,531 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:45,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059866132] [2021-11-25 20:11:45,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059866132] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:45,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:45,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:11:45,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8570450] [2021-11-25 20:11:45,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:45,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:45,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:45,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:45,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:45,535 INFO L87 Difference]: Start difference. First operand 6337 states and 8947 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-25 20:11:47,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:11:47,097 INFO L93 Difference]: Finished difference Result 17980 states and 25387 transitions. [2021-11-25 20:11:47,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:11:47,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 403 [2021-11-25 20:11:47,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:11:47,195 INFO L225 Difference]: With dead ends: 17980 [2021-11-25 20:11:47,195 INFO L226 Difference]: Without dead ends: 11712 [2021-11-25 20:11:47,227 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-25 20:11:47,228 INFO L933 BasicCegarLoop]: 2669 mSDtfsCounter, 2278 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2278 SdHoareTripleChecker+Valid, 4787 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:11:47,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2278 Valid, 4787 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 648 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-25 20:11:47,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11712 states. [2021-11-25 20:11:47,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11712 to 11702. [2021-11-25 20:11:47,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11702 states, 6897 states have (on average 1.2870813397129186) internal successors, (8877), 7289 states have internal predecessors, (8877), 3816 states have call successors, (3816), 988 states have call predecessors, (3816), 988 states have return successors, (3816), 3592 states have call predecessors, (3816), 3816 states have call successors, (3816) [2021-11-25 20:11:48,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11702 states to 11702 states and 16509 transitions. [2021-11-25 20:11:48,072 INFO L78 Accepts]: Start accepts. Automaton has 11702 states and 16509 transitions. Word has length 403 [2021-11-25 20:11:48,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:11:48,074 INFO L470 AbstractCegarLoop]: Abstraction has 11702 states and 16509 transitions. [2021-11-25 20:11:48,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-25 20:11:48,075 INFO L276 IsEmpty]: Start isEmpty. Operand 11702 states and 16509 transitions. [2021-11-25 20:11:48,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2021-11-25 20:11:48,090 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:48,090 INFO L514 BasicCegarLoop]: trace histogram [36, 35, 35, 35, 35, 35, 35, 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] [2021-11-25 20:11:48,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:11:48,091 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:48,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:48,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1640742344, now seen corresponding path program 1 times [2021-11-25 20:11:48,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:48,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892749414] [2021-11-25 20:11:48,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:48,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:48,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:48,383 INFO L134 CoverageAnalysis]: Checked inductivity of 4832 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4832 trivial. 0 not checked. [2021-11-25 20:11:48,384 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:48,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892749414] [2021-11-25 20:11:48,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892749414] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:48,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:48,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:11:48,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870696879] [2021-11-25 20:11:48,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:48,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:48,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:48,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:48,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:48,387 INFO L87 Difference]: Start difference. First operand 11702 states and 16509 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 20:11:50,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:11:50,385 INFO L93 Difference]: Finished difference Result 33973 states and 47916 transitions. [2021-11-25 20:11:50,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:11:50,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 407 [2021-11-25 20:11:50,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:11:50,534 INFO L225 Difference]: With dead ends: 33973 [2021-11-25 20:11:50,535 INFO L226 Difference]: Without dead ends: 22340 [2021-11-25 20:11:50,585 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-25 20:11:50,587 INFO L933 BasicCegarLoop]: 2709 mSDtfsCounter, 2279 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2279 SdHoareTripleChecker+Valid, 4827 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:11:50,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2279 Valid, 4827 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 20:11:50,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22340 states. [2021-11-25 20:11:51,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22340 to 22330. [2021-11-25 20:11:51,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22330 states, 13191 states have (on average 1.2869380638314003) internal successors, (16976), 13953 states have internal predecessors, (16976), 7240 states have call successors, (7240), 1898 states have call predecessors, (7240), 1898 states have return successors, (7240), 6806 states have call predecessors, (7240), 7240 states have call successors, (7240) [2021-11-25 20:11:51,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22330 states to 22330 states and 31456 transitions. [2021-11-25 20:11:51,985 INFO L78 Accepts]: Start accepts. Automaton has 22330 states and 31456 transitions. Word has length 407 [2021-11-25 20:11:51,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:11:51,987 INFO L470 AbstractCegarLoop]: Abstraction has 22330 states and 31456 transitions. [2021-11-25 20:11:51,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 20:11:51,987 INFO L276 IsEmpty]: Start isEmpty. Operand 22330 states and 31456 transitions. [2021-11-25 20:11:52,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2021-11-25 20:11:52,001 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:52,002 INFO L514 BasicCegarLoop]: trace histogram [36, 35, 35, 35, 35, 35, 35, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:11:52,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:11:52,002 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:52,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:52,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1697729722, now seen corresponding path program 1 times [2021-11-25 20:11:52,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:52,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100159410] [2021-11-25 20:11:52,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:52,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:52,478 INFO L134 CoverageAnalysis]: Checked inductivity of 4836 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4836 trivial. 0 not checked. [2021-11-25 20:11:52,478 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:52,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100159410] [2021-11-25 20:11:52,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100159410] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:52,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:52,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:11:52,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334271326] [2021-11-25 20:11:52,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:52,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:52,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:52,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:52,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:52,481 INFO L87 Difference]: Start difference. First operand 22330 states and 31456 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-25 20:11:54,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:11:54,969 INFO L93 Difference]: Finished difference Result 63883 states and 90066 transitions. [2021-11-25 20:11:54,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:11:54,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 410 [2021-11-25 20:11:54,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:11:55,242 INFO L225 Difference]: With dead ends: 63883 [2021-11-25 20:11:55,243 INFO L226 Difference]: Without dead ends: 41622 [2021-11-25 20:11:55,311 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-25 20:11:55,314 INFO L933 BasicCegarLoop]: 3034 mSDtfsCounter, 2280 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2280 SdHoareTripleChecker+Valid, 5152 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:11:55,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2280 Valid, 5152 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 20:11:55,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41622 states. [2021-11-25 20:11:57,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41622 to 41612. [2021-11-25 20:11:57,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41612 states, 24694 states have (on average 1.2870737831052077) internal successors, (31783), 26077 states have internal predecessors, (31783), 13418 states have call successors, (13418), 3499 states have call predecessors, (13418), 3499 states have return successors, (13418), 12657 states have call predecessors, (13418), 13418 states have call successors, (13418) [2021-11-25 20:11:57,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41612 states to 41612 states and 58619 transitions. [2021-11-25 20:11:57,738 INFO L78 Accepts]: Start accepts. Automaton has 41612 states and 58619 transitions. Word has length 410 [2021-11-25 20:11:57,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:11:57,740 INFO L470 AbstractCegarLoop]: Abstraction has 41612 states and 58619 transitions. [2021-11-25 20:11:57,740 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-25 20:11:57,740 INFO L276 IsEmpty]: Start isEmpty. Operand 41612 states and 58619 transitions. [2021-11-25 20:11:57,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2021-11-25 20:11:57,751 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:11:57,751 INFO L514 BasicCegarLoop]: trace histogram [38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:11:57,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:11:57,752 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:11:57,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:11:57,752 INFO L85 PathProgramCache]: Analyzing trace with hash 333151584, now seen corresponding path program 1 times [2021-11-25 20:11:57,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:11:57,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923318823] [2021-11-25 20:11:57,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:11:57,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:11:57,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:11:57,986 INFO L134 CoverageAnalysis]: Checked inductivity of 4791 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4784 trivial. 0 not checked. [2021-11-25 20:11:57,987 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:11:57,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923318823] [2021-11-25 20:11:57,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923318823] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:11:57,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:11:57,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:11:57,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251649010] [2021-11-25 20:11:57,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:11:57,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:11:57,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:11:57,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:11:57,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:11:57,990 INFO L87 Difference]: Start difference. First operand 41612 states and 58619 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-25 20:12:00,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:00,854 INFO L93 Difference]: Finished difference Result 100111 states and 140793 transitions. [2021-11-25 20:12:00,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:00,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 411 [2021-11-25 20:12:00,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:01,385 INFO L225 Difference]: With dead ends: 100111 [2021-11-25 20:12:01,385 INFO L226 Difference]: Without dead ends: 58615 [2021-11-25 20:12:01,505 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-25 20:12:01,508 INFO L933 BasicCegarLoop]: 3227 mSDtfsCounter, 2238 mSDsluCounter, 2384 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2238 SdHoareTripleChecker+Valid, 5328 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:01,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2238 Valid, 5328 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-25 20:12:01,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58615 states. [2021-11-25 20:12:03,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58615 to 58597. [2021-11-25 20:12:03,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58597 states, 34690 states have (on average 1.2841452868261747) internal successors, (44547), 36698 states have internal predecessors, (44547), 18851 states have call successors, (18851), 5055 states have call predecessors, (18851), 5055 states have return successors, (18851), 17709 states have call predecessors, (18851), 18851 states have call successors, (18851) [2021-11-25 20:12:03,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58597 states to 58597 states and 82249 transitions. [2021-11-25 20:12:03,940 INFO L78 Accepts]: Start accepts. Automaton has 58597 states and 82249 transitions. Word has length 411 [2021-11-25 20:12:03,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:03,941 INFO L470 AbstractCegarLoop]: Abstraction has 58597 states and 82249 transitions. [2021-11-25 20:12:03,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-25 20:12:03,942 INFO L276 IsEmpty]: Start isEmpty. Operand 58597 states and 82249 transitions. [2021-11-25 20:12:03,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2021-11-25 20:12:03,950 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:03,951 INFO L514 BasicCegarLoop]: trace histogram [38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:03,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:12:03,951 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:03,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:03,953 INFO L85 PathProgramCache]: Analyzing trace with hash -788534895, now seen corresponding path program 1 times [2021-11-25 20:12:03,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:03,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388121856] [2021-11-25 20:12:03,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:03,954 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:04,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:04,216 INFO L134 CoverageAnalysis]: Checked inductivity of 4791 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4784 trivial. 0 not checked. [2021-11-25 20:12:04,216 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:04,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388121856] [2021-11-25 20:12:04,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388121856] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:04,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:04,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:12:04,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531744548] [2021-11-25 20:12:04,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:04,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:12:04,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:04,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:12:04,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:12:04,220 INFO L87 Difference]: Start difference. First operand 58597 states and 82249 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-25 20:12:07,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:07,542 INFO L93 Difference]: Finished difference Result 139042 states and 194679 transitions. [2021-11-25 20:12:07,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:12:07,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 412 [2021-11-25 20:12:07,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:07,839 INFO L225 Difference]: With dead ends: 139042 [2021-11-25 20:12:07,839 INFO L226 Difference]: Without dead ends: 80561 [2021-11-25 20:12:07,985 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-25 20:12:07,986 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 2237 mSDsluCounter, 2384 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2237 SdHoareTripleChecker+Valid, 5363 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:07,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2237 Valid, 5363 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 760 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-25 20:12:08,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80561 states. [2021-11-25 20:12:10,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80561 to 80543. [2021-11-25 20:12:10,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80543 states, 47527 states have (on average 1.280093420581985) internal successors, (60839), 50401 states have internal predecessors, (60839), 25817 states have call successors, (25817), 7198 states have call predecessors, (25817), 7198 states have return successors, (25817), 24109 states have call predecessors, (25817), 25817 states have call successors, (25817) [2021-11-25 20:12:11,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80543 states to 80543 states and 112473 transitions. [2021-11-25 20:12:11,609 INFO L78 Accepts]: Start accepts. Automaton has 80543 states and 112473 transitions. Word has length 412 [2021-11-25 20:12:11,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:12:11,610 INFO L470 AbstractCegarLoop]: Abstraction has 80543 states and 112473 transitions. [2021-11-25 20:12:11,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-25 20:12:11,610 INFO L276 IsEmpty]: Start isEmpty. Operand 80543 states and 112473 transitions. [2021-11-25 20:12:11,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2021-11-25 20:12:11,624 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:12:11,625 INFO L514 BasicCegarLoop]: trace histogram [40, 34, 34, 34, 34, 34, 34, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:12:11,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:12:11,626 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:12:11,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:12:11,626 INFO L85 PathProgramCache]: Analyzing trace with hash 156956659, now seen corresponding path program 1 times [2021-11-25 20:12:11,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:12:11,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211887871] [2021-11-25 20:12:11,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:12:11,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:12:11,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:12:11,874 INFO L134 CoverageAnalysis]: Checked inductivity of 4961 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 4941 trivial. 0 not checked. [2021-11-25 20:12:11,875 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:12:11,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211887871] [2021-11-25 20:12:11,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211887871] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:12:11,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:12:11,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:12:11,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898903781] [2021-11-25 20:12:11,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:12:11,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:12:11,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:12:11,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:12:11,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:12:11,879 INFO L87 Difference]: Start difference. First operand 80543 states and 112473 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 20:12:21,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:12:21,159 INFO L93 Difference]: Finished difference Result 283171 states and 394533 transitions. [2021-11-25 20:12:21,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:12:21,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 429 [2021-11-25 20:12:21,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:12:22,074 INFO L225 Difference]: With dead ends: 283171 [2021-11-25 20:12:22,075 INFO L226 Difference]: Without dead ends: 202744 [2021-11-25 20:12:22,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:12:22,304 INFO L933 BasicCegarLoop]: 3659 mSDtfsCounter, 7078 mSDsluCounter, 5522 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 2345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7078 SdHoareTripleChecker+Valid, 8614 SdHoareTripleChecker+Invalid, 3326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2345 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:12:22,304 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7078 Valid, 8614 Invalid, 3326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2345 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-25 20:12:22,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202744 states. [2021-11-25 20:12:29,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202744 to 202530. [2021-11-25 20:12:29,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202530 states, 119222 states have (on average 1.2774068544396169) internal successors, (152295), 126356 states have internal predecessors, (152295), 64831 states have call successors, (64831), 18476 states have call predecessors, (64831), 18476 states have return successors, (64831), 60629 states have call predecessors, (64831), 64831 states have call successors, (64831)