./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d8e7c5aa7005923070e9554b87b5a04ee24ecedc3d8bb5799929a04800a522a8 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:18:54,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:18:54,898 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:18:54,957 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:18:54,957 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:18:54,963 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:18:54,966 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:18:54,973 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:18:54,975 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:18:54,982 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:18:54,984 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:18:54,986 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:18:54,987 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:18:54,991 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:18:54,994 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:18:54,996 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:18:54,999 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:18:55,000 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:18:55,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:18:55,011 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:18:55,013 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:18:55,015 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:18:55,019 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:18:55,021 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:18:55,032 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:18:55,032 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:18:55,033 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:18:55,039 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:18:55,040 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:18:55,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:18:55,042 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:18:55,043 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:18:55,046 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:18:55,047 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:18:55,049 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:18:55,049 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:18:55,050 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:18:55,051 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:18:55,051 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:18:55,052 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:18:55,053 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:18:55,055 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:18:55,107 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:18:55,107 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:18:55,108 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:18:55,109 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:18:55,110 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:18:55,110 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:18:55,111 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:18:55,111 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:18:55,111 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:18:55,111 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:18:55,113 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:18:55,113 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:18:55,114 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:18:55,114 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:18:55,114 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:18:55,114 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:18:55,115 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:18:55,115 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:18:55,116 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:18:55,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:18:55,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:18:55,117 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:18:55,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:18:55,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:18:55,118 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:18:55,118 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:18:55,132 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:18:55,133 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:18:55,133 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:18:55,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:18:55,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:18:55,134 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:18:55,135 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:18:55,135 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:18:55,135 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:18:55,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:18:55,136 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:18:55,136 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:18:55,136 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d8e7c5aa7005923070e9554b87b5a04ee24ecedc3d8bb5799929a04800a522a8 [2022-11-03 02:18:55,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:18:55,538 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:18:55,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:18:55,543 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:18:55,545 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:18:55,547 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2022-11-03 02:18:55,661 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/data/8adb4d7b7/2024652b32ad48db9b1e506ded801c91/FLAG2c1f25e4b [2022-11-03 02:18:56,705 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:18:56,706 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2022-11-03 02:18:56,754 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/data/8adb4d7b7/2024652b32ad48db9b1e506ded801c91/FLAG2c1f25e4b [2022-11-03 02:18:57,116 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/data/8adb4d7b7/2024652b32ad48db9b1e506ded801c91 [2022-11-03 02:18:57,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:18:57,124 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:18:57,128 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:18:57,128 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:18:57,132 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:18:57,134 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:18:57" (1/1) ... [2022-11-03 02:18:57,136 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66e39e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:18:57, skipping insertion in model container [2022-11-03 02:18:57,136 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:18:57" (1/1) ... [2022-11-03 02:18:57,145 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:18:57,328 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:19:00,488 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_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i[294962,294975] [2022-11-03 02:19:00,547 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:19:00,592 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:19:01,151 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_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i[294962,294975] [2022-11-03 02:19:01,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:19:01,435 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:19:01,436 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01 WrapperNode [2022-11-03 02:19:01,436 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:19:01,437 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:19:01,438 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:19:01,438 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:19:01,447 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:01,590 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:01,863 INFO L138 Inliner]: procedures = 381, calls = 2815, calls flagged for inlining = 157, calls inlined = 151, statements flattened = 6666 [2022-11-03 02:19:01,864 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:19:01,865 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:19:01,865 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:19:01,865 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:19:01,877 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:01,878 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:01,960 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:01,963 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:02,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:02,245 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:02,290 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:02,316 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:02,370 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:19:02,373 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:19:02,373 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:19:02,373 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:19:02,375 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (1/1) ... [2022-11-03 02:19:02,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:19:02,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:19:02,417 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:19:02,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47cfdb37-6fee-4e3b-91d3-b8f8fe54c6cf/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:19:02,468 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2022-11-03 02:19:02,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2022-11-03 02:19:02,469 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:19:02,469 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:19:02,469 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_init [2022-11-03 02:19:02,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_init [2022-11-03 02:19:02,470 INFO L130 BoogieDeclarations]: Found specification of procedure dm_vcalloc [2022-11-03 02:19:02,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_vcalloc [2022-11-03 02:19:02,470 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2022-11-03 02:19:02,470 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2022-11-03 02:19:02,470 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2022-11-03 02:19:02,471 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2022-11-03 02:19:02,471 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 02:19:02,471 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 02:19:02,471 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_md [2022-11-03 02:19:02,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_md [2022-11-03 02:19:02,472 INFO L130 BoogieDeclarations]: Found specification of procedure stop_merge [2022-11-03 02:19:02,472 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_merge [2022-11-03 02:19:02,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:19:02,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:19:02,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:19:02,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:19:02,473 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2022-11-03 02:19:02,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2022-11-03 02:19:02,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:19:02,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:19:02,474 INFO L130 BoogieDeclarations]: Found specification of procedure dm_per_bio_data [2022-11-03 02:19:02,474 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_per_bio_data [2022-11-03 02:19:02,474 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_map [2022-11-03 02:19:02,474 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_map [2022-11-03 02:19:02,474 INFO L130 BoogieDeclarations]: Found specification of procedure init_tracked_chunk [2022-11-03 02:19:02,475 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tracked_chunk [2022-11-03 02:19:02,475 INFO L130 BoogieDeclarations]: Found specification of procedure exit_origin_hash [2022-11-03 02:19:02,475 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_origin_hash [2022-11-03 02:19:02,475 INFO L130 BoogieDeclarations]: Found specification of procedure __find_pending_exception [2022-11-03 02:19:02,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_pending_exception [2022-11-03 02:19:02,476 INFO L130 BoogieDeclarations]: Found specification of procedure track_chunk [2022-11-03 02:19:02,476 INFO L138 BoogieDeclarations]: Found implementation of procedure track_chunk [2022-11-03 02:19:02,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 02:19:02,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 02:19:02,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:19:02,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:19:02,477 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2022-11-03 02:19:02,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~sector_t~0~X~~sector_t~0~X~$Pointer$~TO~int [2022-11-03 02:19:02,477 INFO L130 BoogieDeclarations]: Found specification of procedure remap_exception [2022-11-03 02:19:02,477 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_exception [2022-11-03 02:19:02,478 INFO L130 BoogieDeclarations]: Found specification of procedure read_pending_exceptions_done_count [2022-11-03 02:19:02,478 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pending_exceptions_done_count [2022-11-03 02:19:02,478 INFO L130 BoogieDeclarations]: Found specification of procedure get_info [2022-11-03 02:19:02,478 INFO L138 BoogieDeclarations]: Found implementation of procedure get_info [2022-11-03 02:19:02,478 INFO L130 BoogieDeclarations]: Found specification of procedure origin_ctr [2022-11-03 02:19:02,479 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_ctr [2022-11-03 02:19:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_usage [2022-11-03 02:19:02,479 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_usage [2022-11-03 02:19:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pending_exception [2022-11-03 02:19:02,480 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pending_exception [2022-11-03 02:19:02,480 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_size [2022-11-03 02:19:02,480 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_size [2022-11-03 02:19:02,480 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_to_sector [2022-11-03 02:19:02,480 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_to_sector [2022-11-03 02:19:02,481 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-03 02:19:02,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-03 02:19:02,481 INFO L130 BoogieDeclarations]: Found specification of procedure dm_insert_exception [2022-11-03 02:19:02,481 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_insert_exception [2022-11-03 02:19:02,481 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_next_chunks [2022-11-03 02:19:02,482 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_next_chunks [2022-11-03 02:19:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:19:02,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:19:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:19:02,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:19:02,483 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_origin [2022-11-03 02:19:02,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_origin [2022-11-03 02:19:02,483 INFO L130 BoogieDeclarations]: Found specification of procedure get_exception [2022-11-03 02:19:02,483 INFO L138 BoogieDeclarations]: Found implementation of procedure get_exception [2022-11-03 02:19:02,483 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:19:02,484 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:19:02,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:19:02,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:19:02,484 INFO L130 BoogieDeclarations]: Found specification of procedure transient_read_metadata [2022-11-03 02:19:02,484 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_read_metadata [2022-11-03 02:19:02,485 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_table_exit [2022-11-03 02:19:02,485 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_table_exit [2022-11-03 02:19:02,485 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:19:02,485 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:19:02,485 INFO L130 BoogieDeclarations]: Found specification of procedure transient_usage [2022-11-03 02:19:02,486 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_usage [2022-11-03 02:19:02,486 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_status [2022-11-03 02:19:02,486 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_status [2022-11-03 02:19:02,486 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:19:02,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:19:02,487 INFO L130 BoogieDeclarations]: Found specification of procedure origin_postsuspend [2022-11-03 02:19:02,487 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_postsuspend [2022-11-03 02:19:02,487 INFO L130 BoogieDeclarations]: Found specification of procedure sector_to_chunk [2022-11-03 02:19:02,487 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_to_chunk [2022-11-03 02:19:02,487 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:19:02,488 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:19:02,488 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_copy [2022-11-03 02:19:02,488 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_copy [2022-11-03 02:19:02,488 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2022-11-03 02:19:02,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2022-11-03 02:19:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure dm_snap_cow [2022-11-03 02:19:02,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_snap_cow [2022-11-03 02:19:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_logical_block_size [2022-11-03 02:19:02,489 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_logical_block_size [2022-11-03 02:19:02,489 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_drop_snapshot [2022-11-03 02:19:02,490 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_drop_snapshot [2022-11-03 02:19:02,490 INFO L130 BoogieDeclarations]: Found specification of procedure dm_unregister_target [2022-11-03 02:19:02,490 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_unregister_target [2022-11-03 02:19:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_area [2022-11-03 02:19:02,491 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_area [2022-11-03 02:19:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:19:02,491 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:19:02,491 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:19:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_map [2022-11-03 02:19:02,492 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_map [2022-11-03 02:19:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_dtr [2022-11-03 02:19:02,492 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_dtr [2022-11-03 02:19:02,492 INFO L130 BoogieDeclarations]: Found specification of procedure generic_make_request [2022-11-03 02:19:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_make_request [2022-11-03 02:19:02,493 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-03 02:19:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-03 02:19:02,493 INFO L130 BoogieDeclarations]: Found specification of procedure __invalidate_snapshot [2022-11-03 02:19:02,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __invalidate_snapshot [2022-11-03 02:19:02,494 INFO L130 BoogieDeclarations]: Found specification of procedure free_completed_exception [2022-11-03 02:19:02,494 INFO L138 BoogieDeclarations]: Found implementation of procedure free_completed_exception [2022-11-03 02:19:02,494 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_status [2022-11-03 02:19:02,494 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_status [2022-11-03 02:19:02,495 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2022-11-03 02:19:02,495 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2022-11-03 02:19:02,495 INFO L130 BoogieDeclarations]: Found specification of procedure flush_bios [2022-11-03 02:19:02,495 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_bios [2022-11-03 02:19:02,495 INFO L130 BoogieDeclarations]: Found specification of procedure free_pending_exception [2022-11-03 02:19:02,495 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pending_exception [2022-11-03 02:19:02,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:19:02,496 INFO L130 BoogieDeclarations]: Found specification of procedure free_area [2022-11-03 02:19:02,496 INFO L138 BoogieDeclarations]: Found implementation of procedure free_area [2022-11-03 02:19:02,496 INFO L130 BoogieDeclarations]: Found specification of procedure area_location [2022-11-03 02:19:02,496 INFO L138 BoogieDeclarations]: Found implementation of procedure area_location [2022-11-03 02:19:02,497 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:19:02,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:19:02,497 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_dtr [2022-11-03 02:19:02,497 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_dtr [2022-11-03 02:19:02,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 02:19:02,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 02:19:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:19:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:19:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure dm_kcopyd_client_destroy [2022-11-03 02:19:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_kcopyd_client_destroy [2022-11-03 02:19:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure dm_transient_snapshot_exit [2022-11-03 02:19:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_transient_snapshot_exit [2022-11-03 02:19:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure origin_resume [2022-11-03 02:19:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_resume [2022-11-03 02:19:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure get_origin_minimum_chunksize [2022-11-03 02:19:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure get_origin_minimum_chunksize [2022-11-03 02:19:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure __lookup_pending_exception [2022-11-03 02:19:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __lookup_pending_exception [2022-11-03 02:19:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-03 02:19:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-03 02:19:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:19:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:19:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_exception [2022-11-03 02:19:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_exception [2022-11-03 02:19:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_equal [2022-11-03 02:19:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_equal [2022-11-03 02:19:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_get [2022-11-03 02:19:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_get [2022-11-03 02:19:02,502 INFO L130 BoogieDeclarations]: Found specification of procedure start_merge [2022-11-03 02:19:02,502 INFO L138 BoogieDeclarations]: Found implementation of procedure start_merge [2022-11-03 02:19:02,502 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count [2022-11-03 02:19:02,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count [2022-11-03 02:19:02,502 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:19:02,503 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:19:02,503 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:19:02,503 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:19:02,503 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_ctr [2022-11-03 02:19:02,503 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_ctr [2022-11-03 02:19:02,503 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:19:02,504 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:19:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2022-11-03 02:19:02,504 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2022-11-03 02:19:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:19:02,504 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_destroy [2022-11-03 02:19:02,505 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_destroy [2022-11-03 02:19:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure merge_shutdown [2022-11-03 02:19:02,505 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_shutdown [2022-11-03 02:19:02,505 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_exit [2022-11-03 02:19:02,505 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_exit [2022-11-03 02:19:02,506 INFO L130 BoogieDeclarations]: Found specification of procedure origin_dtr [2022-11-03 02:19:02,506 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_dtr [2022-11-03 02:19:02,506 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_commit_merge [2022-11-03 02:19:02,506 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_commit_merge [2022-11-03 02:19:02,506 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:19:02,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:19:02,507 INFO L130 BoogieDeclarations]: Found specification of procedure start_copy [2022-11-03 02:19:02,507 INFO L138 BoogieDeclarations]: Found implementation of procedure start_copy [2022-11-03 02:19:02,507 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2022-11-03 02:19:02,507 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2022-11-03 02:19:02,507 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:19:02,508 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:19:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:19:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure transient_ctr [2022-11-03 02:19:02,508 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_ctr [2022-11-03 02:19:02,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:19:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-03 02:19:02,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-03 02:19:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure origin_write_extent [2022-11-03 02:19:02,509 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_write_extent [2022-11-03 02:19:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure transient_status [2022-11-03 02:19:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_status [2022-11-03 02:19:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure dm_io [2022-11-03 02:19:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_io [2022-11-03 02:19:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_resume [2022-11-03 02:19:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_resume [2022-11-03 02:19:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:19:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:19:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:19:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:19:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure error_bios [2022-11-03 02:19:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure error_bios [2022-11-03 02:19:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_preresume [2022-11-03 02:19:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_preresume [2022-11-03 02:19:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_iterate_devices [2022-11-03 02:19:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_iterate_devices [2022-11-03 02:19:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure origin_iterate_devices [2022-11-03 02:19:02,513 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_iterate_devices [2022-11-03 02:19:02,513 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:19:02,513 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:19:02,513 INFO L130 BoogieDeclarations]: Found specification of procedure transient_dtr [2022-11-03 02:19:02,513 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_dtr [2022-11-03 02:19:02,513 INFO L130 BoogieDeclarations]: Found specification of procedure put_type [2022-11-03 02:19:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure put_type [2022-11-03 02:19:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 02:19:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 02:19:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure __insert_snapshot [2022-11-03 02:19:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __insert_snapshot [2022-11-03 02:19:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:19:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:19:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_merge [2022-11-03 02:19:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_merge [2022-11-03 02:19:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure read_exception [2022-11-03 02:19:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure read_exception [2022-11-03 02:19:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_unregister [2022-11-03 02:19:02,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_unregister [2022-11-03 02:19:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:19:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure get_type [2022-11-03 02:19:02,516 INFO L138 BoogieDeclarations]: Found implementation of procedure get_type [2022-11-03 02:19:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_type_register [2022-11-03 02:19:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_type_register [2022-11-03 02:19:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_ctr [2022-11-03 02:19:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_ctr [2022-11-03 02:19:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_read_metadata [2022-11-03 02:19:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_read_metadata [2022-11-03 02:19:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 02:19:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 02:19:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:19:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:19:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_set_chunk_size [2022-11-03 02:19:02,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_set_chunk_size [2022-11-03 02:19:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure dm_consecutive_chunk_count_inc [2022-11-03 02:19:02,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_consecutive_chunk_count_inc [2022-11-03 02:19:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure __find_snapshots_sharing_cow [2022-11-03 02:19:02,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_snapshots_sharing_cow [2022-11-03 02:19:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:19:02,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:19:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure dm_remove_exception [2022-11-03 02:19:02,520 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_remove_exception [2022-11-03 02:19:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_end_io [2022-11-03 02:19:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_end_io [2022-11-03 02:19:02,521 INFO L130 BoogieDeclarations]: Found specification of procedure dm_chunk_number [2022-11-03 02:19:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_chunk_number [2022-11-03 02:19:02,521 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2022-11-03 02:19:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2022-11-03 02:19:02,521 INFO L130 BoogieDeclarations]: Found specification of procedure skip_metadata [2022-11-03 02:19:02,522 INFO L138 BoogieDeclarations]: Found implementation of procedure skip_metadata [2022-11-03 02:19:02,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:19:02,522 INFO L130 BoogieDeclarations]: Found specification of procedure zero_disk_area [2022-11-03 02:19:02,522 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_disk_area [2022-11-03 02:19:02,522 INFO L130 BoogieDeclarations]: Found specification of procedure origin_map [2022-11-03 02:19:02,523 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_map [2022-11-03 02:19:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2022-11-03 02:19:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:19:02,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:19:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-03 02:19:02,523 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-03 02:19:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure persistent_prepare_exception [2022-11-03 02:19:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure persistent_prepare_exception [2022-11-03 02:19:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure origin_status [2022-11-03 02:19:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_status [2022-11-03 02:19:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:19:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:19:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:19:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure dm_register_target [2022-11-03 02:19:02,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_register_target [2022-11-03 02:19:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-03 02:19:02,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-03 02:19:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 02:19:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 02:19:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_resume [2022-11-03 02:19:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_resume [2022-11-03 02:19:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:19:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure __check_for_conflicting_io [2022-11-03 02:19:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __check_for_conflicting_io [2022-11-03 02:19:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure origin_hash [2022-11-03 02:19:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_hash [2022-11-03 02:19:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure __find_exception_store_type [2022-11-03 02:19:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_exception_store_type [2022-11-03 02:19:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_add [2022-11-03 02:19:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_add [2022-11-03 02:19:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:19:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:19:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure area_io [2022-11-03 02:19:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure area_io [2022-11-03 02:19:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 02:19:02,529 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 02:19:02,529 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_completed_exception [2022-11-03 02:19:02,529 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_completed_exception [2022-11-03 02:19:02,529 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 02:19:02,529 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 02:19:02,529 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-11-03 02:19:02,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-11-03 02:19:02,530 INFO L130 BoogieDeclarations]: Found specification of procedure exception_hash [2022-11-03 02:19:02,530 INFO L138 BoogieDeclarations]: Found implementation of procedure exception_hash [2022-11-03 02:19:02,530 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 02:19:02,530 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 02:19:02,530 INFO L130 BoogieDeclarations]: Found specification of procedure chunk_io [2022-11-03 02:19:02,531 INFO L138 BoogieDeclarations]: Found implementation of procedure chunk_io [2022-11-03 02:19:02,531 INFO L130 BoogieDeclarations]: Found specification of procedure _get_exception_store_type [2022-11-03 02:19:02,531 INFO L138 BoogieDeclarations]: Found implementation of procedure _get_exception_store_type [2022-11-03 02:19:02,531 INFO L130 BoogieDeclarations]: Found specification of procedure origin_merge [2022-11-03 02:19:02,531 INFO L138 BoogieDeclarations]: Found implementation of procedure origin_merge [2022-11-03 02:19:02,531 INFO L130 BoogieDeclarations]: Found specification of procedure dm_exception_store_create [2022-11-03 02:19:02,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_exception_store_create [2022-11-03 02:19:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_snapshot [2022-11-03 02:19:02,532 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_snapshot [2022-11-03 02:19:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2022-11-03 02:19:02,532 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2022-11-03 02:19:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure pending_complete [2022-11-03 02:19:02,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_complete [2022-11-03 02:19:02,533 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-03 02:19:02,533 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-03 02:19:02,533 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:19:02,533 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:19:02,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:19:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:19:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure dm_lookup_exception [2022-11-03 02:19:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_lookup_exception [2022-11-03 02:19:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure transient_prepare_exception [2022-11-03 02:19:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_prepare_exception [2022-11-03 02:19:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure write_header [2022-11-03 02:19:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure write_header [2022-11-03 02:19:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure transient_commit_exception [2022-11-03 02:19:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure transient_commit_exception [2022-11-03 02:19:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure zero_memory_area [2022-11-03 02:19:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_memory_area [2022-11-03 02:19:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:19:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure do_origin [2022-11-03 02:19:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure do_origin [2022-11-03 02:19:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2022-11-03 02:19:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2022-11-03 02:19:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure snapshot_merge_presuspend [2022-11-03 02:19:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure snapshot_merge_presuspend [2022-11-03 02:19:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:19:02,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:19:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure __origin_write [2022-11-03 02:19:02,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __origin_write [2022-11-03 02:19:02,537 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:19:02,537 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:19:03,870 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:19:03,875 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:19:04,212 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:19:16,393 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:19:18,306 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:19:18,307 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:19:18,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:19:18 BoogieIcfgContainer [2022-11-03 02:19:18,316 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:19:18,320 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:19:18,328 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:19:18,333 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:19:18,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:18:57" (1/3) ... [2022-11-03 02:19:18,335 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c4aab84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:19:18, skipping insertion in model container [2022-11-03 02:19:18,335 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:19:01" (2/3) ... [2022-11-03 02:19:18,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c4aab84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:19:18, skipping insertion in model container [2022-11-03 02:19:18,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:19:18" (3/3) ... [2022-11-03 02:19:18,338 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--md--dm-snapshot.ko-entry_point.cil.out.i [2022-11-03 02:19:18,362 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:19:18,363 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:19:18,514 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:19:18,524 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3b778cfc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:19:18,524 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:19:18,540 INFO L276 IsEmpty]: Start isEmpty. Operand has 2408 states, 1458 states have (on average 1.3449931412894376) internal successors, (1961), 1523 states have internal predecessors, (1961), 774 states have call successors, (774), 175 states have call predecessors, (774), 174 states have return successors, (765), 743 states have call predecessors, (765), 765 states have call successors, (765) [2022-11-03 02:19:18,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2022-11-03 02:19:18,591 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:18,593 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:19:18,594 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:18,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:18,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1190701059, now seen corresponding path program 1 times [2022-11-03 02:19:18,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:18,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912947468] [2022-11-03 02:19:18,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:18,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:19,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:20,296 INFO L134 CoverageAnalysis]: Checked inductivity of 2271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2271 trivial. 0 not checked. [2022-11-03 02:19:20,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:20,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912947468] [2022-11-03 02:19:20,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912947468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:20,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:20,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:19:20,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903412817] [2022-11-03 02:19:20,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:20,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:19:20,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:20,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:19:20,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:20,368 INFO L87 Difference]: Start difference. First operand has 2408 states, 1458 states have (on average 1.3449931412894376) internal successors, (1961), 1523 states have internal predecessors, (1961), 774 states have call successors, (774), 175 states have call predecessors, (774), 174 states have return successors, (765), 743 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2022-11-03 02:19:24,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:26,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:26,468 INFO L93 Difference]: Finished difference Result 6987 states and 10364 transitions. [2022-11-03 02:19:26,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:19:26,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 370 [2022-11-03 02:19:26,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:26,561 INFO L225 Difference]: With dead ends: 6987 [2022-11-03 02:19:26,561 INFO L226 Difference]: Without dead ends: 4599 [2022-11-03 02:19:26,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:26,602 INFO L413 NwaCegarLoop]: 4009 mSDtfsCounter, 3326 mSDsluCounter, 3310 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3328 SdHoareTripleChecker+Valid, 7054 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:26,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3328 Valid, 7054 Invalid, 634 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 631 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 02:19:26,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4599 states. [2022-11-03 02:19:27,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4599 to 4593. [2022-11-03 02:19:27,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4593 states, 2795 states have (on average 1.334525939177102) internal successors, (3730), 2904 states have internal predecessors, (3730), 1451 states have call successors, (1451), 347 states have call predecessors, (1451), 346 states have return successors, (1451), 1403 states have call predecessors, (1451), 1449 states have call successors, (1451) [2022-11-03 02:19:27,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4593 states to 4593 states and 6632 transitions. [2022-11-03 02:19:27,099 INFO L78 Accepts]: Start accepts. Automaton has 4593 states and 6632 transitions. Word has length 370 [2022-11-03 02:19:27,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:27,102 INFO L495 AbstractCegarLoop]: Abstraction has 4593 states and 6632 transitions. [2022-11-03 02:19:27,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2022-11-03 02:19:27,103 INFO L276 IsEmpty]: Start isEmpty. Operand 4593 states and 6632 transitions. [2022-11-03 02:19:27,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2022-11-03 02:19:27,120 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:27,120 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:19:27,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:19:27,123 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:27,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:27,124 INFO L85 PathProgramCache]: Analyzing trace with hash 608736731, now seen corresponding path program 1 times [2022-11-03 02:19:27,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:27,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589291178] [2022-11-03 02:19:27,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:27,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:27,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:27,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2271 trivial. 0 not checked. [2022-11-03 02:19:27,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:27,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589291178] [2022-11-03 02:19:27,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589291178] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:27,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:27,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:19:27,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510377852] [2022-11-03 02:19:27,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:27,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:19:27,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:27,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:19:27,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:27,965 INFO L87 Difference]: Start difference. First operand 4593 states and 6632 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2022-11-03 02:19:30,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:32,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:34,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:34,568 INFO L93 Difference]: Finished difference Result 13408 states and 19317 transitions. [2022-11-03 02:19:34,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:19:34,569 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), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 372 [2022-11-03 02:19:34,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:34,650 INFO L225 Difference]: With dead ends: 13408 [2022-11-03 02:19:34,651 INFO L226 Difference]: Without dead ends: 8884 [2022-11-03 02:19:34,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:34,685 INFO L413 NwaCegarLoop]: 4268 mSDtfsCounter, 3145 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3148 SdHoareTripleChecker+Valid, 7366 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:34,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3148 Valid, 7366 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 666 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2022-11-03 02:19:34,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8884 states. [2022-11-03 02:19:35,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8884 to 8877. [2022-11-03 02:19:35,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8877 states, 5395 states have (on average 1.3325301204819278) internal successors, (7189), 5614 states have internal predecessors, (7189), 2793 states have call successors, (2793), 689 states have call predecessors, (2793), 688 states have return successors, (2798), 2697 states have call predecessors, (2798), 2791 states have call successors, (2798) [2022-11-03 02:19:35,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8877 states to 8877 states and 12780 transitions. [2022-11-03 02:19:35,357 INFO L78 Accepts]: Start accepts. Automaton has 8877 states and 12780 transitions. Word has length 372 [2022-11-03 02:19:35,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:35,364 INFO L495 AbstractCegarLoop]: Abstraction has 8877 states and 12780 transitions. [2022-11-03 02:19:35,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2022-11-03 02:19:35,365 INFO L276 IsEmpty]: Start isEmpty. Operand 8877 states and 12780 transitions. [2022-11-03 02:19:35,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-11-03 02:19:35,374 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:35,374 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:19:35,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:19:35,375 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:35,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:35,387 INFO L85 PathProgramCache]: Analyzing trace with hash 941115785, now seen corresponding path program 1 times [2022-11-03 02:19:35,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:35,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936525607] [2022-11-03 02:19:35,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:35,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:35,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:36,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2271 trivial. 0 not checked. [2022-11-03 02:19:36,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:36,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936525607] [2022-11-03 02:19:36,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936525607] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:36,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:36,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:19:36,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97042003] [2022-11-03 02:19:36,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:36,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:19:36,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:36,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:19:36,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:36,272 INFO L87 Difference]: Start difference. First operand 8877 states and 12780 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2022-11-03 02:19:37,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:42,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:43,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:43,219 INFO L93 Difference]: Finished difference Result 25570 states and 36687 transitions. [2022-11-03 02:19:43,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:19:43,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 377 [2022-11-03 02:19:43,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:43,405 INFO L225 Difference]: With dead ends: 25570 [2022-11-03 02:19:43,406 INFO L226 Difference]: Without dead ends: 16762 [2022-11-03 02:19:43,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:43,480 INFO L413 NwaCegarLoop]: 5118 mSDtfsCounter, 3239 mSDsluCounter, 3261 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3242 SdHoareTripleChecker+Valid, 8113 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:43,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3242 Valid, 8113 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 806 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 02:19:43,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16762 states. [2022-11-03 02:19:44,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16762 to 16757. [2022-11-03 02:19:44,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16757 states, 10160 states have (on average 1.3280511811023623) internal successors, (13493), 10574 states have internal predecessors, (13493), 5247 states have call successors, (5247), 1350 states have call predecessors, (5247), 1349 states have return successors, (5262), 5067 states have call predecessors, (5262), 5245 states have call successors, (5262) [2022-11-03 02:19:44,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16757 states to 16757 states and 24002 transitions. [2022-11-03 02:19:44,709 INFO L78 Accepts]: Start accepts. Automaton has 16757 states and 24002 transitions. Word has length 377 [2022-11-03 02:19:44,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:44,711 INFO L495 AbstractCegarLoop]: Abstraction has 16757 states and 24002 transitions. [2022-11-03 02:19:44,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2022-11-03 02:19:44,711 INFO L276 IsEmpty]: Start isEmpty. Operand 16757 states and 24002 transitions. [2022-11-03 02:19:44,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2022-11-03 02:19:44,723 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:44,724 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 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, 1, 1, 1, 1, 1, 1] [2022-11-03 02:19:44,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:19:44,724 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:44,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:44,726 INFO L85 PathProgramCache]: Analyzing trace with hash -242898116, now seen corresponding path program 1 times [2022-11-03 02:19:44,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:44,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908812281] [2022-11-03 02:19:44,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:44,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:45,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2277 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2277 trivial. 0 not checked. [2022-11-03 02:19:45,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:45,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908812281] [2022-11-03 02:19:45,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908812281] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:45,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:45,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:19:45,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208062167] [2022-11-03 02:19:45,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:45,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:19:45,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:45,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:19:45,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:45,485 INFO L87 Difference]: Start difference. First operand 16757 states and 24002 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-03 02:19:47,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:50,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:19:52,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:19:52,365 INFO L93 Difference]: Finished difference Result 30826 states and 45213 transitions. [2022-11-03 02:19:52,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:19:52,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 422 [2022-11-03 02:19:52,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:19:52,580 INFO L225 Difference]: With dead ends: 30826 [2022-11-03 02:19:52,580 INFO L226 Difference]: Without dead ends: 30822 [2022-11-03 02:19:52,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:52,605 INFO L413 NwaCegarLoop]: 4505 mSDtfsCounter, 3355 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 7331 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:19:52,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3355 Valid, 7331 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 541 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 02:19:52,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30822 states. [2022-11-03 02:19:54,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30822 to 30525. [2022-11-03 02:19:54,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30525 states, 18572 states have (on average 1.3335666594874005) internal successors, (24767), 19360 states have internal predecessors, (24767), 9509 states have call successors, (9509), 2476 states have call predecessors, (9509), 2443 states have return successors, (10471), 9053 states have call predecessors, (10471), 9507 states have call successors, (10471) [2022-11-03 02:19:55,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30525 states to 30525 states and 44747 transitions. [2022-11-03 02:19:55,092 INFO L78 Accepts]: Start accepts. Automaton has 30525 states and 44747 transitions. Word has length 422 [2022-11-03 02:19:55,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:19:55,095 INFO L495 AbstractCegarLoop]: Abstraction has 30525 states and 44747 transitions. [2022-11-03 02:19:55,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-03 02:19:55,095 INFO L276 IsEmpty]: Start isEmpty. Operand 30525 states and 44747 transitions. [2022-11-03 02:19:55,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2022-11-03 02:19:55,111 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:19:55,112 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:19:55,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:19:55,113 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:19:55,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:19:55,113 INFO L85 PathProgramCache]: Analyzing trace with hash 660464269, now seen corresponding path program 1 times [2022-11-03 02:19:55,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:19:55,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797463130] [2022-11-03 02:19:55,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:19:55,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:19:55,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:19:56,078 INFO L134 CoverageAnalysis]: Checked inductivity of 4301 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4301 trivial. 0 not checked. [2022-11-03 02:19:56,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:19:56,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797463130] [2022-11-03 02:19:56,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797463130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:19:56,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:19:56,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:19:56,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937333160] [2022-11-03 02:19:56,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:19:56,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:19:56,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:19:56,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:19:56,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:19:56,082 INFO L87 Difference]: Start difference. First operand 30525 states and 44747 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:19:58,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:02,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:04,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:04,884 INFO L93 Difference]: Finished difference Result 90208 states and 132019 transitions. [2022-11-03 02:20:04,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:04,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 499 [2022-11-03 02:20:04,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:05,297 INFO L225 Difference]: With dead ends: 90208 [2022-11-03 02:20:05,297 INFO L226 Difference]: Without dead ends: 59752 [2022-11-03 02:20:05,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:05,474 INFO L413 NwaCegarLoop]: 5519 mSDtfsCounter, 3189 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3192 SdHoareTripleChecker+Valid, 8655 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:05,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3192 Valid, 8655 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 807 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2022-11-03 02:20:05,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59752 states. [2022-11-03 02:20:09,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59752 to 59745. [2022-11-03 02:20:09,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59745 states, 36291 states have (on average 1.3312667052437244) internal successors, (48313), 37868 states have internal predecessors, (48313), 18567 states have call successors, (18567), 4951 states have call predecessors, (18567), 4886 states have return successors, (20473), 17655 states have call predecessors, (20473), 18565 states have call successors, (20473) [2022-11-03 02:20:10,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59745 states to 59745 states and 87353 transitions. [2022-11-03 02:20:10,072 INFO L78 Accepts]: Start accepts. Automaton has 59745 states and 87353 transitions. Word has length 499 [2022-11-03 02:20:10,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:10,087 INFO L495 AbstractCegarLoop]: Abstraction has 59745 states and 87353 transitions. [2022-11-03 02:20:10,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:20:10,088 INFO L276 IsEmpty]: Start isEmpty. Operand 59745 states and 87353 transitions. [2022-11-03 02:20:10,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2022-11-03 02:20:10,114 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:10,114 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:10,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:20:10,115 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:10,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:10,116 INFO L85 PathProgramCache]: Analyzing trace with hash 175348106, now seen corresponding path program 1 times [2022-11-03 02:20:10,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:10,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841164784] [2022-11-03 02:20:10,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:10,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:10,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:11,025 INFO L134 CoverageAnalysis]: Checked inductivity of 4301 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4301 trivial. 0 not checked. [2022-11-03 02:20:11,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:11,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841164784] [2022-11-03 02:20:11,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841164784] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:11,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:11,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:11,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79443197] [2022-11-03 02:20:11,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:11,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:11,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:11,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:11,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:11,030 INFO L87 Difference]: Start difference. First operand 59745 states and 87353 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:20:13,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:17,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:22,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:22,180 INFO L93 Difference]: Finished difference Result 176596 states and 257785 transitions. [2022-11-03 02:20:22,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:22,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 503 [2022-11-03 02:20:22,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:23,299 INFO L225 Difference]: With dead ends: 176596 [2022-11-03 02:20:23,299 INFO L226 Difference]: Without dead ends: 116920 [2022-11-03 02:20:23,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:23,724 INFO L413 NwaCegarLoop]: 5636 mSDtfsCounter, 3197 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 811 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3200 SdHoareTripleChecker+Valid, 8772 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 811 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:23,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3200 Valid, 8772 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 811 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 02:20:23,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116920 states. [2022-11-03 02:20:30,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116920 to 116913. [2022-11-03 02:20:30,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116913 states, 70893 states have (on average 1.3287771712298817) internal successors, (94201), 74048 states have internal predecessors, (94201), 36269 states have call successors, (36269), 9879 states have call predecessors, (36269), 9750 states have return successors, (40027), 34445 states have call predecessors, (40027), 36267 states have call successors, (40027) [2022-11-03 02:20:31,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116913 states to 116913 states and 170497 transitions. [2022-11-03 02:20:31,596 INFO L78 Accepts]: Start accepts. Automaton has 116913 states and 170497 transitions. Word has length 503 [2022-11-03 02:20:31,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:20:31,597 INFO L495 AbstractCegarLoop]: Abstraction has 116913 states and 170497 transitions. [2022-11-03 02:20:31,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 02:20:31,598 INFO L276 IsEmpty]: Start isEmpty. Operand 116913 states and 170497 transitions. [2022-11-03 02:20:31,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-03 02:20:31,621 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:20:31,621 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:20:31,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:20:31,622 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:20:31,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:20:31,623 INFO L85 PathProgramCache]: Analyzing trace with hash -885781000, now seen corresponding path program 1 times [2022-11-03 02:20:31,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:20:31,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375913839] [2022-11-03 02:20:31,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:20:31,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:20:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:20:32,572 INFO L134 CoverageAnalysis]: Checked inductivity of 4932 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4932 trivial. 0 not checked. [2022-11-03 02:20:32,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:20:32,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375913839] [2022-11-03 02:20:32,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375913839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:20:32,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:20:32,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:20:32,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887930252] [2022-11-03 02:20:32,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:20:32,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:20:32,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:20:32,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:20:32,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:32,577 INFO L87 Difference]: Start difference. First operand 116913 states and 170497 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-03 02:20:34,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:41,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:20:49,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:20:49,601 INFO L93 Difference]: Finished difference Result 344046 states and 500407 transitions. [2022-11-03 02:20:49,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:20:49,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 535 [2022-11-03 02:20:49,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:20:50,943 INFO L225 Difference]: With dead ends: 344046 [2022-11-03 02:20:50,943 INFO L226 Difference]: Without dead ends: 227202 [2022-11-03 02:20:52,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:20:52,334 INFO L413 NwaCegarLoop]: 5728 mSDtfsCounter, 3147 mSDsluCounter, 3385 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3150 SdHoareTripleChecker+Valid, 8846 SdHoareTripleChecker+Invalid, 835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:20:52,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3150 Valid, 8846 Invalid, 835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 832 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2022-11-03 02:20:52,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227202 states.