./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs --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 f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:58:56,577 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:58:56,580 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:58:56,644 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:58:56,645 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:58:56,650 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:58:56,652 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:58:56,656 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:58:56,659 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:58:56,665 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:58:56,666 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:58:56,668 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:58:56,668 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:58:56,671 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:58:56,673 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:58:56,680 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:58:56,682 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:58:56,683 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:58:56,686 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:58:56,697 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:58:56,699 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:58:56,701 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:58:56,705 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:58:56,706 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:58:56,716 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:58:56,716 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:58:56,717 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:58:56,719 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:58:56,719 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:58:56,721 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:58:56,721 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:58:56,723 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:58:56,725 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:58:56,726 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:58:56,728 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:58:56,728 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:58:56,729 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:58:56,729 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:58:56,729 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:58:56,730 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:58:56,731 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:58:56,732 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:58:56,777 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:58:56,778 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:58:56,779 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:58:56,779 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:58:56,779 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:58:56,779 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:58:56,780 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:58:56,780 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:58:56,780 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:58:56,780 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:58:56,781 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:58:56,781 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:58:56,781 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:58:56,781 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:58:56,782 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:58:56,782 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:58:56,783 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:58:56,783 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:58:56,783 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:58:56,783 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:58:56,784 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:58:56,784 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:58:56,784 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:58:56,784 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:58:56,785 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:58:56,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:58:56,785 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:58:56,785 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:58:56,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:58:56,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:58:56,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:58:56,786 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:58:56,787 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:58:56,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:58:56,787 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:58:56,787 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:58:56,788 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:58:56,788 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/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_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs 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 -> f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 [2021-11-19 13:58:57,101 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:58:57,128 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:58:57,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:58:57,131 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:58:57,132 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:58:57,134 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2021-11-19 13:58:57,214 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data/0d0f6054d/1beaadaa36de44c6b37fdde2b9fc7154/FLAG0c1b77c89 [2021-11-19 13:58:58,123 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:58:58,125 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2021-11-19 13:58:58,183 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data/0d0f6054d/1beaadaa36de44c6b37fdde2b9fc7154/FLAG0c1b77c89 [2021-11-19 13:58:58,580 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data/0d0f6054d/1beaadaa36de44c6b37fdde2b9fc7154 [2021-11-19 13:58:58,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:58:58,586 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:58:58,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:58:58,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:58:58,595 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:58:58,597 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:58:58" (1/1) ... [2021-11-19 13:58:58,599 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55a4e8a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:58:58, skipping insertion in model container [2021-11-19 13:58:58,599 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:58:58" (1/1) ... [2021-11-19 13:58:58,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:58:58,777 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:58:59,777 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,257 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,295 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,307 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,312 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,348 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,350 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,406 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,542 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,605 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,612 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,616 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,621 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,623 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,661 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,678 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,679 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,705 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,711 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,712 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,714 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,715 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,716 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,721 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,722 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,723 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:59:00,780 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_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i[192897,192910] [2021-11-19 13:59:00,851 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:59:00,900 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 13:59:00,901 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@627cf137 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:00, skipping insertion in model container [2021-11-19 13:59:00,901 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:59:00,902 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:59:00,905 INFO L158 Benchmark]: Toolchain (without parser) took 2316.75ms. Allocated memory is still 115.3MB. Free memory was 89.7MB in the beginning and 72.1MB in the end (delta: 17.7MB). Peak memory consumption was 56.4MB. Max. memory is 16.1GB. [2021-11-19 13:59:00,905 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 92.3MB. Free memory is still 70.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:59:00,908 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2310.75ms. Allocated memory is still 115.3MB. Free memory was 89.7MB in the beginning and 72.1MB in the end (delta: 17.7MB). Peak memory consumption was 56.4MB. Max. memory is 16.1GB. [2021-11-19 13:59:00,909 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 92.3MB. Free memory is still 70.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2310.75ms. Allocated memory is still 115.3MB. Free memory was 89.7MB in the beginning and 72.1MB in the end (delta: 17.7MB). Peak memory consumption was 56.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3767]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs --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 f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:59:03,389 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:59:03,392 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:59:03,437 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:59:03,438 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:59:03,444 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:59:03,446 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:59:03,455 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:59:03,459 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:59:03,468 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:59:03,470 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:59:03,472 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:59:03,472 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:59:03,475 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:59:03,478 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:59:03,484 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:59:03,486 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:59:03,488 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:59:03,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:59:03,501 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:59:03,503 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:59:03,505 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:59:03,508 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:59:03,511 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:59:03,521 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:59:03,522 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:59:03,522 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:59:03,525 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:59:03,526 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:59:03,527 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:59:03,528 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:59:03,529 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:59:03,532 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:59:03,533 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:59:03,535 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:59:03,536 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:59:03,537 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:59:03,537 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:59:03,537 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:59:03,540 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:59:03,541 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:59:03,542 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:59:03,575 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:59:03,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:59:03,577 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:59:03,578 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:59:03,579 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:59:03,579 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:59:03,579 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:59:03,580 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:59:03,580 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:59:03,580 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:59:03,582 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:59:03,583 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:59:03,584 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:59:03,584 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:59:03,584 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:59:03,584 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:59:03,585 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:59:03,585 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:59:03,585 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:59:03,586 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:59:03,586 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:59:03,586 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:59:03,586 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:59:03,587 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:59:03,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:59:03,587 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:59:03,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:59:03,588 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:59:03,588 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:59:03,588 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:59:03,589 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:59:03,589 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:59:03,589 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:59:03,590 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/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_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs 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 -> f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 [2021-11-19 13:59:04,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:59:04,047 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:59:04,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:59:04,051 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:59:04,051 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:59:04,052 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2021-11-19 13:59:04,157 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data/eee310aa7/2f823fef3aff4a209cd34bca6786a17a/FLAGa66bc3691 [2021-11-19 13:59:05,207 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:59:05,208 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2021-11-19 13:59:05,258 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data/eee310aa7/2f823fef3aff4a209cd34bca6786a17a/FLAGa66bc3691 [2021-11-19 13:59:05,655 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/data/eee310aa7/2f823fef3aff4a209cd34bca6786a17a [2021-11-19 13:59:05,657 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:59:05,659 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:59:05,661 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:59:05,661 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:59:05,671 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:59:05,671 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:59:05" (1/1) ... [2021-11-19 13:59:05,673 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e66d348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:05, skipping insertion in model container [2021-11-19 13:59:05,673 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:59:05" (1/1) ... [2021-11-19 13:59:05,681 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:59:05,810 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:59:07,579 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_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i[192897,192910] [2021-11-19 13:59:07,625 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:59:07,680 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:59:07,772 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:59:08,183 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_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i[192897,192910] [2021-11-19 13:59:08,205 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:59:08,228 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:59:08,601 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_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i[192897,192910] [2021-11-19 13:59:08,610 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:59:08,839 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:59:08,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08 WrapperNode [2021-11-19 13:59:08,840 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:59:08,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:59:08,841 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:59:08,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:59:08,849 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:08,971 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,161 INFO L137 Inliner]: procedures = 251, calls = 1201, calls flagged for inlining = 126, calls inlined = 115, statements flattened = 3385 [2021-11-19 13:59:09,162 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:59:09,163 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:59:09,163 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:59:09,164 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:59:09,173 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,174 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,220 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,221 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,360 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,391 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,426 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,502 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:59:09,504 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:59:09,504 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:59:09,505 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:59:09,506 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (1/1) ... [2021-11-19 13:59:09,539 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:59:09,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:59:09,609 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:59:09,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:59:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:59:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2021-11-19 13:59:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2021-11-19 13:59:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:59:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:59:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:59:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:59:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:59:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure vfs_fsync [2021-11-19 13:59:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure vfs_fsync [2021-11-19 13:59:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 13:59:09,671 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 13:59:09,671 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-19 13:59:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-19 13:59:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:59:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:59:09,672 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2021-11-19 13:59:09,672 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2021-11-19 13:59:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2021-11-19 13:59:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2021-11-19 13:59:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-19 13:59:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-19 13:59:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_xor [2021-11-19 13:59:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_xor [2021-11-19 13:59:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure invalidate_bdev [2021-11-19 13:59:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure invalidate_bdev [2021-11-19 13:59:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-11-19 13:59:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-11-19 13:59:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 13:59:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 13:59:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure huge_encode_dev [2021-11-19 13:59:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure huge_encode_dev [2021-11-19 13:59:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure lo_do_transfer [2021-11-19 13:59:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_do_transfer [2021-11-19 13:59:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure loop_sysfs_exit [2021-11-19 13:59:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_sysfs_exit [2021-11-19 13:59:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2021-11-19 13:59:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2021-11-19 13:59:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-11-19 13:59:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-11-19 13:59:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:59:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:59:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure loop_alloc [2021-11-19 13:59:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_alloc [2021-11-19 13:59:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure loop_make_request [2021-11-19 13:59:09,677 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_make_request [2021-11-19 13:59:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure __do_lo_send_write [2021-11-19 13:59:09,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_lo_send_write [2021-11-19 13:59:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure loop_get_status [2021-11-19 13:59:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_get_status [2021-11-19 13:59:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure loop_clr_fd [2021-11-19 13:59:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_clr_fd [2021-11-19 13:59:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:59:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure figure_loop_size [2021-11-19 13:59:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure figure_loop_size [2021-11-19 13:59:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl_by_bdev [2021-11-19 13:59:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl_by_bdev [2021-11-19 13:59:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:59:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:59:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:59:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:59:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-11-19 13:59:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-11-19 13:59:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:59:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:59:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:59:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 13:59:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 13:59:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:59:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-19 13:59:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-19 13:59:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:59:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:59:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-11-19 13:59:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-11-19 13:59:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 13:59:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 13:59:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_capacity [2021-11-19 13:59:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_capacity [2021-11-19 13:59:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_empty [2021-11-19 13:59:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_empty [2021-11-19 13:59:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 13:59:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 13:59:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure loop_free [2021-11-19 13:59:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_free [2021-11-19 13:59:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_none [2021-11-19 13:59:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_none [2021-11-19 13:59:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2021-11-19 13:59:09,690 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2021-11-19 13:59:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2021-11-19 13:59:09,691 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2021-11-19 13:59:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_set_gfp_mask [2021-11-19 13:59:09,691 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_set_gfp_mask [2021-11-19 13:59:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure xor_init [2021-11-19 13:59:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure xor_init [2021-11-19 13:59:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2021-11-19 13:59:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2021-11-19 13:59:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 13:59:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 13:59:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:59:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:59:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2021-11-19 13:59:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2021-11-19 13:59:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-19 13:59:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-19 13:59:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-19 13:59:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-19 13:59:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:59:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:59:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:59:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:59:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure __kmap_atomic [2021-11-19 13:59:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmap_atomic [2021-11-19 13:59:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-19 13:59:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-19 13:59:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:59:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-19 13:59:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-19 13:59:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:59:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure get_loop_size [2021-11-19 13:59:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure get_loop_size [2021-11-19 13:59:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:59:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2021-11-19 13:59:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2021-11-19 13:59:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status [2021-11-19 13:59:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status [2021-11-19 13:59:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 13:59:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:59:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure lo_ioctl [2021-11-19 13:59:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_ioctl [2021-11-19 13:59:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:59:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:59:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-19 13:59:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-19 13:59:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-19 13:59:09,712 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-19 13:59:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure loop_release_xfer [2021-11-19 13:59:09,712 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_release_xfer [2021-11-19 13:59:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2021-11-19 13:59:09,712 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2021-11-19 13:59:09,712 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2021-11-19 13:59:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2021-11-19 13:59:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-19 13:59:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-19 13:59:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure loop_switch [2021-11-19 13:59:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_switch [2021-11-19 13:59:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_gfp_mask [2021-11-19 13:59:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_gfp_mask [2021-11-19 13:59:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-19 13:59:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-19 13:59:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2021-11-19 13:59:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2021-11-19 13:59:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:59:09,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:59:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:59:09,715 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-19 13:59:09,715 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-19 13:59:10,464 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:59:10,468 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:59:22,957 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-19 13:59:30,825 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2021-11-19 13:59:30,826 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2021-11-19 13:59:30,900 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-11-19 13:59:30,901 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-11-19 13:59:36,599 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-11-19 13:59:36,599 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-11-19 13:59:38,966 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-19 13:59:38,968 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-19 13:59:46,694 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##72: assume !false; [2021-11-19 13:59:46,695 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##71: assume false; [2021-11-19 13:59:46,695 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2021-11-19 13:59:46,695 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2021-11-19 13:59:46,821 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:59:46,841 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:59:46,841 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-19 13:59:46,845 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:59:46 BoogieIcfgContainer [2021-11-19 13:59:46,846 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:59:46,847 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:59:46,848 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:59:46,851 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:59:46,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:59:05" (1/3) ... [2021-11-19 13:59:46,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@719f6504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:59:46, skipping insertion in model container [2021-11-19 13:59:46,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:59:08" (2/3) ... [2021-11-19 13:59:46,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@719f6504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:59:46, skipping insertion in model container [2021-11-19 13:59:46,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:59:46" (3/3) ... [2021-11-19 13:59:46,854 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-loop.ko.cil.out.i [2021-11-19 13:59:46,860 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:59:46,860 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:59:46,919 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:59:46,928 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 13:59:46,928 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:59:46,971 INFO L276 IsEmpty]: Start isEmpty. Operand has 1065 states, 783 states have (on average 1.314176245210728) internal successors, (1029), 796 states have internal predecessors, (1029), 217 states have call successors, (217), 63 states have call predecessors, (217), 63 states have return successors, (217), 216 states have call predecessors, (217), 217 states have call successors, (217) [2021-11-19 13:59:46,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-19 13:59:46,976 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:59:46,977 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:59:46,977 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:59:46,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:59:46,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1951091590, now seen corresponding path program 1 times [2021-11-19 13:59:46,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:59:46,999 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2127372089] [2021-11-19 13:59:46,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:59:47,000 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:59:47,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:59:47,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:59:47,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:59:47,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:59:47,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:59:47,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:59:47,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:59:47,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:59:48,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:59:48,119 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:59:48,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2127372089] [2021-11-19 13:59:48,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2127372089] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:59:48,120 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:59:48,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:59:48,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405528123] [2021-11-19 13:59:48,122 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:59:48,126 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:59:48,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:59:48,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:59:48,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:59:48,185 INFO L87 Difference]: Start difference. First operand has 1065 states, 783 states have (on average 1.314176245210728) internal successors, (1029), 796 states have internal predecessors, (1029), 217 states have call successors, (217), 63 states have call predecessors, (217), 63 states have return successors, (217), 216 states have call predecessors, (217), 217 states have call successors, (217) Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:59:52,940 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:59:54,417 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:59:56,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:59:56,809 INFO L93 Difference]: Finished difference Result 4168 states and 5880 transitions. [2021-11-19 13:59:56,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:59:56,814 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-11-19 13:59:56,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:59:56,861 INFO L225 Difference]: With dead ends: 4168 [2021-11-19 13:59:56,861 INFO L226 Difference]: Without dead ends: 3096 [2021-11-19 13:59:56,879 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:59:56,882 INFO L933 BasicCegarLoop]: 1916 mSDtfsCounter, 3912 mSDsluCounter, 2377 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3912 SdHoareTripleChecker+Valid, 4293 SdHoareTripleChecker+Invalid, 884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:59:56,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3912 Valid, 4293 Invalid, 884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2021-11-19 13:59:56,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3096 states. [2021-11-19 13:59:57,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3096 to 2040. [2021-11-19 13:59:57,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2040 states, 1497 states have (on average 1.3099532398129592) internal successors, (1961), 1518 states have internal predecessors, (1961), 421 states have call successors, (421), 122 states have call predecessors, (421), 121 states have return successors, (419), 416 states have call predecessors, (419), 419 states have call successors, (419) [2021-11-19 13:59:57,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2040 states to 2040 states and 2801 transitions. [2021-11-19 13:59:57,166 INFO L78 Accepts]: Start accepts. Automaton has 2040 states and 2801 transitions. Word has length 11 [2021-11-19 13:59:57,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:59:57,170 INFO L470 AbstractCegarLoop]: Abstraction has 2040 states and 2801 transitions. [2021-11-19 13:59:57,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:59:57,170 INFO L276 IsEmpty]: Start isEmpty. Operand 2040 states and 2801 transitions. [2021-11-19 13:59:57,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-19 13:59:57,171 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:59:57,172 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:59:57,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:59:57,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:59:57,389 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:59:57,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:59:57,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1860787978, now seen corresponding path program 1 times [2021-11-19 13:59:57,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:59:57,391 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1088093335] [2021-11-19 13:59:57,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:59:57,391 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:59:57,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:59:57,396 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:59:57,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:59:58,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:59:58,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:59:58,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:59:58,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:59:58,276 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:59:58,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:59:58,437 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:59:58,438 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1088093335] [2021-11-19 13:59:58,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1088093335] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:59:58,438 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:59:58,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 13:59:58,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425347051] [2021-11-19 13:59:58,438 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:59:58,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:59:58,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:59:58,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:59:58,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:59:58,440 INFO L87 Difference]: Start difference. First operand 2040 states and 2801 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:59:58,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:59:58,585 INFO L93 Difference]: Finished difference Result 3113 states and 4261 transitions. [2021-11-19 13:59:58,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:59:58,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-19 13:59:58,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:59:58,603 INFO L225 Difference]: With dead ends: 3113 [2021-11-19 13:59:58,604 INFO L226 Difference]: Without dead ends: 2040 [2021-11-19 13:59:58,610 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:59:58,611 INFO L933 BasicCegarLoop]: 1439 mSDtfsCounter, 1437 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1439 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:59:58,612 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1437 Valid, 1439 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:59:58,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2040 states. [2021-11-19 13:59:58,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2040 to 2040. [2021-11-19 13:59:58,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2040 states, 1497 states have (on average 1.3072812291249165) internal successors, (1957), 1518 states have internal predecessors, (1957), 421 states have call successors, (421), 122 states have call predecessors, (421), 121 states have return successors, (419), 416 states have call predecessors, (419), 419 states have call successors, (419) [2021-11-19 13:59:58,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2040 states to 2040 states and 2797 transitions. [2021-11-19 13:59:58,744 INFO L78 Accepts]: Start accepts. Automaton has 2040 states and 2797 transitions. Word has length 12 [2021-11-19 13:59:58,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:59:58,745 INFO L470 AbstractCegarLoop]: Abstraction has 2040 states and 2797 transitions. [2021-11-19 13:59:58,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 13:59:58,745 INFO L276 IsEmpty]: Start isEmpty. Operand 2040 states and 2797 transitions. [2021-11-19 13:59:58,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-19 13:59:58,746 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:59:58,746 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:59:58,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:59:58,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:59:58,967 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:59:58,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:59:58,968 INFO L85 PathProgramCache]: Analyzing trace with hash -126069323, now seen corresponding path program 1 times [2021-11-19 13:59:58,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:59:58,969 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1867768150] [2021-11-19 13:59:58,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:59:58,969 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:59:58,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:59:58,971 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:59:59,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:59:59,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:59:59,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:59:59,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:59:59,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:59:59,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:59:59,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:59:59,897 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:59:59,897 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1867768150] [2021-11-19 13:59:59,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1867768150] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:59:59,897 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:59:59,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-19 13:59:59,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160483283] [2021-11-19 13:59:59,898 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:59:59,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:59:59,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:59:59,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:59:59,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:59:59,899 INFO L87 Difference]: Start difference. First operand 2040 states and 2797 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 14:00:00,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:00,086 INFO L93 Difference]: Finished difference Result 3079 states and 4222 transitions. [2021-11-19 14:00:00,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:00:00,086 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-19 14:00:00,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:00,095 INFO L225 Difference]: With dead ends: 3079 [2021-11-19 14:00:00,096 INFO L226 Difference]: Without dead ends: 1044 [2021-11-19 14:00:00,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:00:00,106 INFO L933 BasicCegarLoop]: 1419 mSDtfsCounter, 1420 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:00,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1420 Valid, 1419 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:00:00,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1044 states. [2021-11-19 14:00:00,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1044 to 1044. [2021-11-19 14:00:00,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1044 states, 768 states have (on average 1.2981770833333333) internal successors, (997), 779 states have internal predecessors, (997), 214 states have call successors, (214), 62 states have call predecessors, (214), 61 states have return successors, (212), 211 states have call predecessors, (212), 212 states have call successors, (212) [2021-11-19 14:00:00,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 1423 transitions. [2021-11-19 14:00:00,183 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 1423 transitions. Word has length 12 [2021-11-19 14:00:00,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:00,184 INFO L470 AbstractCegarLoop]: Abstraction has 1044 states and 1423 transitions. [2021-11-19 14:00:00,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 14:00:00,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1423 transitions. [2021-11-19 14:00:00,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-19 14:00:00,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:00,185 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:00,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:00,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:00,406 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:00,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:00,406 INFO L85 PathProgramCache]: Analyzing trace with hash -918530819, now seen corresponding path program 1 times [2021-11-19 14:00:00,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:00,407 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2065369636] [2021-11-19 14:00:00,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:00,407 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:00,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:00,409 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:00,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:00:01,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:01,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:00:01,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:01,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:00:01,226 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:01,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:00:01,378 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:01,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2065369636] [2021-11-19 14:00:01,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2065369636] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:01,378 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:00:01,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 14:00:01,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315268476] [2021-11-19 14:00:01,379 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:01,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:00:01,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:01,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:00:01,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:00:01,380 INFO L87 Difference]: Start difference. First operand 1044 states and 1423 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 14:00:01,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:01,607 INFO L93 Difference]: Finished difference Result 3000 states and 4121 transitions. [2021-11-19 14:00:01,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:00:01,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-11-19 14:00:01,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:01,626 INFO L225 Difference]: With dead ends: 3000 [2021-11-19 14:00:01,626 INFO L226 Difference]: Without dead ends: 2007 [2021-11-19 14:00:01,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:00:01,636 INFO L933 BasicCegarLoop]: 1748 mSDtfsCounter, 1404 mSDsluCounter, 1340 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 3088 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:01,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1404 Valid, 3088 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:00:01,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2007 states. [2021-11-19 14:00:01,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2007 to 2004. [2021-11-19 14:00:01,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2004 states, 1471 states have (on average 1.301835486063902) internal successors, (1915), 1491 states have internal predecessors, (1915), 413 states have call successors, (413), 120 states have call predecessors, (413), 119 states have return successors, (416), 409 states have call predecessors, (416), 411 states have call successors, (416) [2021-11-19 14:00:01,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2004 states to 2004 states and 2744 transitions. [2021-11-19 14:00:01,836 INFO L78 Accepts]: Start accepts. Automaton has 2004 states and 2744 transitions. Word has length 16 [2021-11-19 14:00:01,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:01,836 INFO L470 AbstractCegarLoop]: Abstraction has 2004 states and 2744 transitions. [2021-11-19 14:00:01,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 14:00:01,836 INFO L276 IsEmpty]: Start isEmpty. Operand 2004 states and 2744 transitions. [2021-11-19 14:00:01,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-19 14:00:01,850 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:01,850 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:01,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:02,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:02,073 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:02,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:02,073 INFO L85 PathProgramCache]: Analyzing trace with hash -15146398, now seen corresponding path program 1 times [2021-11-19 14:00:02,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:02,074 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1099884917] [2021-11-19 14:00:02,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:02,074 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:02,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:02,074 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:02,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:00:02,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:02,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:00:02,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:03,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:00:03,128 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:03,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:00:03,459 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:03,460 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1099884917] [2021-11-19 14:00:03,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1099884917] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:03,460 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:00:03,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:00:03,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247151638] [2021-11-19 14:00:03,460 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:03,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:00:03,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:03,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:00:03,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:00:03,462 INFO L87 Difference]: Start difference. First operand 2004 states and 2744 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-19 14:00:03,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:03,771 INFO L93 Difference]: Finished difference Result 3930 states and 5396 transitions. [2021-11-19 14:00:03,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:00:03,772 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2021-11-19 14:00:03,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:03,792 INFO L225 Difference]: With dead ends: 3930 [2021-11-19 14:00:03,792 INFO L226 Difference]: Without dead ends: 1987 [2021-11-19 14:00:03,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:00:03,804 INFO L933 BasicCegarLoop]: 1421 mSDtfsCounter, 3 mSDsluCounter, 4255 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5676 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:03,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 5676 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:00:03,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1987 states. [2021-11-19 14:00:03,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1987 to 1987. [2021-11-19 14:00:03,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1987 states, 1460 states have (on average 1.3020547945205478) internal successors, (1901), 1480 states have internal predecessors, (1901), 409 states have call successors, (409), 118 states have call predecessors, (409), 117 states have return successors, (412), 405 states have call predecessors, (412), 407 states have call successors, (412) [2021-11-19 14:00:03,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1987 states to 1987 states and 2722 transitions. [2021-11-19 14:00:03,984 INFO L78 Accepts]: Start accepts. Automaton has 1987 states and 2722 transitions. Word has length 51 [2021-11-19 14:00:03,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:03,985 INFO L470 AbstractCegarLoop]: Abstraction has 1987 states and 2722 transitions. [2021-11-19 14:00:03,985 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-19 14:00:03,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1987 states and 2722 transitions. [2021-11-19 14:00:03,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-19 14:00:03,992 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:03,992 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:04,019 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:04,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:04,208 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:04,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:04,208 INFO L85 PathProgramCache]: Analyzing trace with hash 236681878, now seen corresponding path program 1 times [2021-11-19 14:00:04,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:04,209 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [765794078] [2021-11-19 14:00:04,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:04,209 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:04,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:04,211 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:04,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:00:04,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:04,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:00:04,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:05,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:00:05,263 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:05,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:00:05,619 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:05,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [765794078] [2021-11-19 14:00:05,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [765794078] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:05,619 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:00:05,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:00:05,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253092140] [2021-11-19 14:00:05,620 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:05,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:00:05,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:05,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:00:05,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:00:05,622 INFO L87 Difference]: Start difference. First operand 1987 states and 2722 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-19 14:00:06,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:06,281 INFO L93 Difference]: Finished difference Result 3928 states and 5394 transitions. [2021-11-19 14:00:06,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:00:06,282 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 63 [2021-11-19 14:00:06,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:06,297 INFO L225 Difference]: With dead ends: 3928 [2021-11-19 14:00:06,297 INFO L226 Difference]: Without dead ends: 1994 [2021-11-19 14:00:06,306 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:00:06,308 INFO L933 BasicCegarLoop]: 1410 mSDtfsCounter, 348 mSDsluCounter, 2568 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 3978 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:06,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [386 Valid, 3978 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 14:00:06,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1994 states. [2021-11-19 14:00:06,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1994 to 1994. [2021-11-19 14:00:06,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1994 states, 1465 states have (on average 1.301023890784983) internal successors, (1906), 1485 states have internal predecessors, (1906), 411 states have call successors, (411), 118 states have call predecessors, (411), 117 states have return successors, (414), 407 states have call predecessors, (414), 409 states have call successors, (414) [2021-11-19 14:00:06,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1994 states to 1994 states and 2731 transitions. [2021-11-19 14:00:06,453 INFO L78 Accepts]: Start accepts. Automaton has 1994 states and 2731 transitions. Word has length 63 [2021-11-19 14:00:06,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:06,453 INFO L470 AbstractCegarLoop]: Abstraction has 1994 states and 2731 transitions. [2021-11-19 14:00:06,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-19 14:00:06,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 2731 transitions. [2021-11-19 14:00:06,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-19 14:00:06,459 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:06,460 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:06,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:06,678 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:06,679 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:06,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:06,679 INFO L85 PathProgramCache]: Analyzing trace with hash -651991616, now seen corresponding path program 1 times [2021-11-19 14:00:06,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:06,680 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [334204618] [2021-11-19 14:00:06,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:06,680 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:06,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:06,681 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:06,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:00:07,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:07,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:00:07,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:08,207 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:00:08,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:09,013 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-19 14:00:09,014 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:09,014 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [334204618] [2021-11-19 14:00:09,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [334204618] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:00:09,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:00:09,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-19 14:00:09,014 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965034817] [2021-11-19 14:00:09,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:09,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:00:09,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:09,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:00:09,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:00:09,016 INFO L87 Difference]: Start difference. First operand 1994 states and 2731 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-19 14:00:11,085 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:00:11,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:11,319 INFO L93 Difference]: Finished difference Result 3980 states and 5454 transitions. [2021-11-19 14:00:11,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:00:11,320 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 104 [2021-11-19 14:00:11,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:11,337 INFO L225 Difference]: With dead ends: 3980 [2021-11-19 14:00:11,337 INFO L226 Difference]: Without dead ends: 1983 [2021-11-19 14:00:11,348 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:00:11,350 INFO L933 BasicCegarLoop]: 1410 mSDtfsCounter, 0 mSDsluCounter, 4220 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5630 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:11,350 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 5630 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 14:00:11,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1983 states. [2021-11-19 14:00:11,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1983 to 1983. [2021-11-19 14:00:11,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1983 states, 1458 states have (on average 1.300411522633745) internal successors, (1896), 1477 states have internal predecessors, (1896), 409 states have call successors, (409), 116 states have call predecessors, (409), 115 states have return successors, (412), 405 states have call predecessors, (412), 407 states have call successors, (412) [2021-11-19 14:00:11,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1983 states to 1983 states and 2717 transitions. [2021-11-19 14:00:11,495 INFO L78 Accepts]: Start accepts. Automaton has 1983 states and 2717 transitions. Word has length 104 [2021-11-19 14:00:11,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:11,497 INFO L470 AbstractCegarLoop]: Abstraction has 1983 states and 2717 transitions. [2021-11-19 14:00:11,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-19 14:00:11,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1983 states and 2717 transitions. [2021-11-19 14:00:11,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-19 14:00:11,506 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:11,507 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:11,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:11,723 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:11,724 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:11,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:11,724 INFO L85 PathProgramCache]: Analyzing trace with hash -833911722, now seen corresponding path program 1 times [2021-11-19 14:00:11,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:11,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1333883041] [2021-11-19 14:00:11,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:11,726 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:11,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:11,732 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:11,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:00:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:12,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 1005 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 14:00:12,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:14,094 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-19 14:00:14,094 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:15,628 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 3 proven. 32 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-11-19 14:00:15,628 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:15,628 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1333883041] [2021-11-19 14:00:15,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1333883041] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:00:15,628 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:00:15,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2021-11-19 14:00:15,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495594071] [2021-11-19 14:00:15,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:15,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:00:15,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:15,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:00:15,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:00:15,630 INFO L87 Difference]: Start difference. First operand 1983 states and 2717 transitions. Second operand has 8 states, 8 states have (on average 11.25) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 14:00:18,038 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:00:18,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:18,180 INFO L93 Difference]: Finished difference Result 3963 states and 5439 transitions. [2021-11-19 14:00:18,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:00:18,210 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 157 [2021-11-19 14:00:18,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:18,226 INFO L225 Difference]: With dead ends: 3963 [2021-11-19 14:00:18,226 INFO L226 Difference]: Without dead ends: 1987 [2021-11-19 14:00:18,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:00:18,238 INFO L933 BasicCegarLoop]: 1397 mSDtfsCounter, 6 mSDsluCounter, 8370 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 9767 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:18,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 9767 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-19 14:00:18,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1987 states. [2021-11-19 14:00:18,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1987 to 1985. [2021-11-19 14:00:18,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1985 states, 1459 states have (on average 1.3002056202878685) internal successors, (1897), 1479 states have internal predecessors, (1897), 409 states have call successors, (409), 116 states have call predecessors, (409), 116 states have return successors, (417), 405 states have call predecessors, (417), 407 states have call successors, (417) [2021-11-19 14:00:18,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1985 states to 1985 states and 2723 transitions. [2021-11-19 14:00:18,413 INFO L78 Accepts]: Start accepts. Automaton has 1985 states and 2723 transitions. Word has length 157 [2021-11-19 14:00:18,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:18,414 INFO L470 AbstractCegarLoop]: Abstraction has 1985 states and 2723 transitions. [2021-11-19 14:00:18,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 7 states have internal predecessors, (90), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 14:00:18,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 2723 transitions. [2021-11-19 14:00:18,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-19 14:00:18,418 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:18,419 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:18,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:18,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:18,636 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:18,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:18,636 INFO L85 PathProgramCache]: Analyzing trace with hash -2392300, now seen corresponding path program 1 times [2021-11-19 14:00:18,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:18,637 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [331242317] [2021-11-19 14:00:18,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:18,637 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:18,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:18,638 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:18,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:00:19,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:19,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-19 14:00:19,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:20,815 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-19 14:00:20,815 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:22,002 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 5 proven. 24 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 14:00:22,002 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:22,002 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [331242317] [2021-11-19 14:00:22,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [331242317] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:00:22,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:00:22,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-19 14:00:22,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643821909] [2021-11-19 14:00:22,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:22,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:00:22,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:22,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:00:22,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:00:22,005 INFO L87 Difference]: Start difference. First operand 1985 states and 2723 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 14:00:22,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:22,355 INFO L93 Difference]: Finished difference Result 3963 states and 5442 transitions. [2021-11-19 14:00:22,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:00:22,357 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 171 [2021-11-19 14:00:22,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:22,372 INFO L225 Difference]: With dead ends: 3963 [2021-11-19 14:00:22,373 INFO L226 Difference]: Without dead ends: 1987 [2021-11-19 14:00:22,383 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 332 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:00:22,385 INFO L933 BasicCegarLoop]: 1399 mSDtfsCounter, 1 mSDsluCounter, 5591 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6990 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:22,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 6990 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:00:22,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1987 states. [2021-11-19 14:00:22,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1987 to 1985. [2021-11-19 14:00:22,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1985 states, 1459 states have (on average 1.3002056202878685) internal successors, (1897), 1479 states have internal predecessors, (1897), 409 states have call successors, (409), 116 states have call predecessors, (409), 116 states have return successors, (416), 405 states have call predecessors, (416), 407 states have call successors, (416) [2021-11-19 14:00:22,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1985 states to 1985 states and 2722 transitions. [2021-11-19 14:00:22,552 INFO L78 Accepts]: Start accepts. Automaton has 1985 states and 2722 transitions. Word has length 171 [2021-11-19 14:00:22,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:22,554 INFO L470 AbstractCegarLoop]: Abstraction has 1985 states and 2722 transitions. [2021-11-19 14:00:22,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 14:00:22,555 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 2722 transitions. [2021-11-19 14:00:22,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-19 14:00:22,559 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:22,560 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:22,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:22,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:22,776 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:22,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:22,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1926880596, now seen corresponding path program 1 times [2021-11-19 14:00:22,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:22,777 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [581100375] [2021-11-19 14:00:22,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:22,777 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:22,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:22,778 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:22,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:00:23,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:23,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 1058 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-19 14:00:23,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:24,960 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-19 14:00:24,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:26,161 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2021-11-19 14:00:26,162 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:26,162 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [581100375] [2021-11-19 14:00:26,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [581100375] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:00:26,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:00:26,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-19 14:00:26,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668441837] [2021-11-19 14:00:26,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:26,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:00:26,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:26,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:00:26,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:00:26,163 INFO L87 Difference]: Start difference. First operand 1985 states and 2722 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:00:27,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:27,390 INFO L93 Difference]: Finished difference Result 3963 states and 5440 transitions. [2021-11-19 14:00:27,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:00:27,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 178 [2021-11-19 14:00:27,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:27,432 INFO L225 Difference]: With dead ends: 3963 [2021-11-19 14:00:27,433 INFO L226 Difference]: Without dead ends: 1987 [2021-11-19 14:00:27,443 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:00:27,443 INFO L933 BasicCegarLoop]: 1399 mSDtfsCounter, 1 mSDsluCounter, 5589 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6988 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:27,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 6988 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 14:00:27,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1987 states. [2021-11-19 14:00:27,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1987 to 1985. [2021-11-19 14:00:27,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1985 states, 1459 states have (on average 1.3002056202878685) internal successors, (1897), 1479 states have internal predecessors, (1897), 409 states have call successors, (409), 116 states have call predecessors, (409), 116 states have return successors, (415), 405 states have call predecessors, (415), 407 states have call successors, (415) [2021-11-19 14:00:27,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1985 states to 1985 states and 2721 transitions. [2021-11-19 14:00:27,626 INFO L78 Accepts]: Start accepts. Automaton has 1985 states and 2721 transitions. Word has length 178 [2021-11-19 14:00:27,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:27,627 INFO L470 AbstractCegarLoop]: Abstraction has 1985 states and 2721 transitions. [2021-11-19 14:00:27,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:00:27,628 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 2721 transitions. [2021-11-19 14:00:27,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-19 14:00:27,632 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:27,632 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:27,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:27,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:27,856 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:27,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:27,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1891150592, now seen corresponding path program 2 times [2021-11-19 14:00:27,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:27,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [611242368] [2021-11-19 14:00:27,857 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:00:27,857 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:27,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:27,858 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:27,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:00:28,477 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-19 14:00:28,478 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:00:28,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:00:28,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:29,059 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-11-19 14:00:29,059 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:29,661 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2021-11-19 14:00:29,662 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:29,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [611242368] [2021-11-19 14:00:29,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [611242368] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:29,662 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:00:29,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-19 14:00:29,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060557160] [2021-11-19 14:00:29,662 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:29,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:00:29,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:29,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:00:29,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:00:29,666 INFO L87 Difference]: Start difference. First operand 1985 states and 2721 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 6 states have internal predecessors, (97), 6 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:00:32,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:32,256 INFO L93 Difference]: Finished difference Result 4467 states and 6252 transitions. [2021-11-19 14:00:32,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 14:00:32,257 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 6 states have internal predecessors, (97), 6 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 199 [2021-11-19 14:00:32,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:32,278 INFO L225 Difference]: With dead ends: 4467 [2021-11-19 14:00:32,278 INFO L226 Difference]: Without dead ends: 2543 [2021-11-19 14:00:32,290 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:00:32,291 INFO L933 BasicCegarLoop]: 1702 mSDtfsCounter, 552 mSDsluCounter, 7856 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 9558 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:32,291 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [636 Valid, 9558 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 14:00:32,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2543 states. [2021-11-19 14:00:32,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2543 to 2313. [2021-11-19 14:00:32,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 1697 states have (on average 1.3087802003535651) internal successors, (2221), 1727 states have internal predecessors, (2221), 493 states have call successors, (493), 120 states have call predecessors, (493), 122 states have return successors, (505), 485 states have call predecessors, (505), 491 states have call successors, (505) [2021-11-19 14:00:32,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 3219 transitions. [2021-11-19 14:00:32,506 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 3219 transitions. Word has length 199 [2021-11-19 14:00:32,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:32,507 INFO L470 AbstractCegarLoop]: Abstraction has 2313 states and 3219 transitions. [2021-11-19 14:00:32,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 6 states have internal predecessors, (97), 6 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:00:32,508 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 3219 transitions. [2021-11-19 14:00:32,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-19 14:00:32,512 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:32,513 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:32,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:32,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:32,737 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:32,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:32,737 INFO L85 PathProgramCache]: Analyzing trace with hash 364360298, now seen corresponding path program 2 times [2021-11-19 14:00:32,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:32,738 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754646423] [2021-11-19 14:00:32,738 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:00:32,739 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:32,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:32,740 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:32,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:00:33,441 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-19 14:00:33,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:00:33,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:00:33,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:35,238 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-11-19 14:00:35,238 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:36,136 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2021-11-19 14:00:36,136 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:36,136 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754646423] [2021-11-19 14:00:36,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [754646423] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:00:36,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:00:36,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 6 [2021-11-19 14:00:36,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352391496] [2021-11-19 14:00:36,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:36,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:00:36,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:36,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:00:36,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:00:36,138 INFO L87 Difference]: Start difference. First operand 2313 states and 3219 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 4 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-19 14:00:38,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:00:44,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:44,324 INFO L93 Difference]: Finished difference Result 4610 states and 6474 transitions. [2021-11-19 14:00:44,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:00:44,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 4 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 192 [2021-11-19 14:00:44,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:44,355 INFO L225 Difference]: With dead ends: 4610 [2021-11-19 14:00:44,356 INFO L226 Difference]: Without dead ends: 4607 [2021-11-19 14:00:44,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:00:44,359 INFO L933 BasicCegarLoop]: 2968 mSDtfsCounter, 2723 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2723 SdHoareTripleChecker+Valid, 5388 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:44,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2723 Valid, 5388 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 880 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2021-11-19 14:00:44,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4607 states. [2021-11-19 14:00:44,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4607 to 4534. [2021-11-19 14:00:44,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4534 states, 3322 states have (on average 1.3148705599036725) internal successors, (4368), 3382 states have internal predecessors, (4368), 973 states have call successors, (973), 232 states have call predecessors, (973), 238 states have return successors, (1057), 959 states have call predecessors, (1057), 971 states have call successors, (1057) [2021-11-19 14:00:44,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4534 states to 4534 states and 6398 transitions. [2021-11-19 14:00:44,705 INFO L78 Accepts]: Start accepts. Automaton has 4534 states and 6398 transitions. Word has length 192 [2021-11-19 14:00:44,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:00:44,707 INFO L470 AbstractCegarLoop]: Abstraction has 4534 states and 6398 transitions. [2021-11-19 14:00:44,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 4 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-19 14:00:44,707 INFO L276 IsEmpty]: Start isEmpty. Operand 4534 states and 6398 transitions. [2021-11-19 14:00:44,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-19 14:00:44,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:00:44,713 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:00:44,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:00:44,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:00:44,932 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:00:44,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:00:44,932 INFO L85 PathProgramCache]: Analyzing trace with hash 583215016, now seen corresponding path program 1 times [2021-11-19 14:00:44,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:00:44,933 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [5908210] [2021-11-19 14:00:44,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:44,933 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:00:44,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:00:44,934 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:00:44,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 14:00:46,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:46,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:00:46,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:47,016 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-11-19 14:00:47,016 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:47,824 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2021-11-19 14:00:47,824 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:00:47,824 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [5908210] [2021-11-19 14:00:47,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [5908210] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:00:47,825 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [998268953] [2021-11-19 14:00:47,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:00:47,825 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:00:47,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:00:47,844 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:00:47,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-19 14:00:48,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:00:48,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-19 14:00:48,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:00:49,561 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-11-19 14:00:49,561 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:00:50,342 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2021-11-19 14:00:50,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [998268953] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:00:50,342 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:00:50,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [6, 6] total 16 [2021-11-19 14:00:50,343 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782620360] [2021-11-19 14:00:50,343 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:00:50,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:00:50,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:00:50,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:00:50,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2021-11-19 14:00:50,345 INFO L87 Difference]: Start difference. First operand 4534 states and 6398 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:00:52,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:00:54,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:00:59,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:00:59,798 INFO L93 Difference]: Finished difference Result 12288 states and 17410 transitions. [2021-11-19 14:00:59,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 14:00:59,799 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 192 [2021-11-19 14:00:59,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:00:59,836 INFO L225 Difference]: With dead ends: 12288 [2021-11-19 14:00:59,836 INFO L226 Difference]: Without dead ends: 8919 [2021-11-19 14:00:59,853 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 769 GetRequests, 750 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:00:59,854 INFO L933 BasicCegarLoop]: 2725 mSDtfsCounter, 1413 mSDsluCounter, 12945 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 48 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 15670 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:00:59,854 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1435 Valid, 15670 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 599 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2021-11-19 14:00:59,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8919 states. [2021-11-19 14:01:00,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8919 to 8853. [2021-11-19 14:01:00,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8853 states, 6473 states have (on average 1.3162366754209796) internal successors, (8520), 6595 states have internal predecessors, (8520), 1902 states have call successors, (1902), 458 states have call predecessors, (1902), 477 states have return successors, (2093), 1877 states have call predecessors, (2093), 1900 states have call successors, (2093) [2021-11-19 14:01:00,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8853 states to 8853 states and 12515 transitions. [2021-11-19 14:01:00,594 INFO L78 Accepts]: Start accepts. Automaton has 8853 states and 12515 transitions. Word has length 192 [2021-11-19 14:01:00,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:01:00,594 INFO L470 AbstractCegarLoop]: Abstraction has 8853 states and 12515 transitions. [2021-11-19 14:01:00,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:01:00,595 INFO L276 IsEmpty]: Start isEmpty. Operand 8853 states and 12515 transitions. [2021-11-19 14:01:00,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-19 14:01:00,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:01:00,600 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:01:00,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-19 14:01:00,833 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-11-19 14:01:01,009 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:01:01,010 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:01:01,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:01:01,010 INFO L85 PathProgramCache]: Analyzing trace with hash 200176686, now seen corresponding path program 1 times [2021-11-19 14:01:01,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:01:01,011 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2071798448] [2021-11-19 14:01:01,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:01:01,011 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:01:01,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:01:01,013 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:01:01,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 14:01:02,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:01:02,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:01:02,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:01:03,173 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-11-19 14:01:03,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:01:04,058 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-11-19 14:01:04,058 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:01:04,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2071798448] [2021-11-19 14:01:04,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2071798448] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:01:04,059 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [401795342] [2021-11-19 14:01:04,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:01:04,059 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:01:04,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:01:04,060 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:01:04,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-19 14:01:05,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:01:05,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:01:05,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:01:06,528 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-11-19 14:01:06,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:01:07,252 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-11-19 14:01:07,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [401795342] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:01:07,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757126882] [2021-11-19 14:01:07,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:01:07,253 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:01:07,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:01:07,256 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:01:07,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-19 14:01:07,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:01:08,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:01:08,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:01:08,716 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-11-19 14:01:08,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:01:09,316 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2021-11-19 14:01:09,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757126882] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:01:09,317 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:01:09,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6, 6] total 10 [2021-11-19 14:01:09,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079410013] [2021-11-19 14:01:09,318 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:01:09,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 14:01:09,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:01:09,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 14:01:09,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:01:09,320 INFO L87 Difference]: Start difference. First operand 8853 states and 12515 transitions. Second operand has 10 states, 10 states have (on average 11.2) internal successors, (112), 10 states have internal predecessors, (112), 6 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2021-11-19 14:01:10,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:01:10,890 INFO L93 Difference]: Finished difference Result 17681 states and 25010 transitions. [2021-11-19 14:01:10,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:01:10,891 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.2) internal successors, (112), 10 states have internal predecessors, (112), 6 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 200 [2021-11-19 14:01:10,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:01:10,936 INFO L225 Difference]: With dead ends: 17681 [2021-11-19 14:01:10,937 INFO L226 Difference]: Without dead ends: 8877 [2021-11-19 14:01:10,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1197 GetRequests, 1186 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:01:10,966 INFO L933 BasicCegarLoop]: 1416 mSDtfsCounter, 204 mSDsluCounter, 6483 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 7899 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:01:10,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [242 Valid, 7899 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 14:01:10,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8877 states. [2021-11-19 14:01:11,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8877 to 8877. [2021-11-19 14:01:11,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8877 states, 6489 states have (on average 1.3154569271074126) internal successors, (8536), 6611 states have internal predecessors, (8536), 1910 states have call successors, (1910), 458 states have call predecessors, (1910), 477 states have return successors, (2101), 1885 states have call predecessors, (2101), 1908 states have call successors, (2101) [2021-11-19 14:01:11,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8877 states to 8877 states and 12547 transitions. [2021-11-19 14:01:11,636 INFO L78 Accepts]: Start accepts. Automaton has 8877 states and 12547 transitions. Word has length 200 [2021-11-19 14:01:11,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:01:11,636 INFO L470 AbstractCegarLoop]: Abstraction has 8877 states and 12547 transitions. [2021-11-19 14:01:11,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.2) internal successors, (112), 10 states have internal predecessors, (112), 6 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2021-11-19 14:01:11,637 INFO L276 IsEmpty]: Start isEmpty. Operand 8877 states and 12547 transitions. [2021-11-19 14:01:11,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-19 14:01:11,649 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:01:11,649 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:01:11,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2021-11-19 14:01:11,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 14:01:12,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-11-19 14:01:12,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:01:12,263 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:01:12,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:01:12,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1131679147, now seen corresponding path program 1 times [2021-11-19 14:01:12,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:01:12,265 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [140433882] [2021-11-19 14:01:12,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:01:12,266 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:01:12,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:01:12,267 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:01:12,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 14:01:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:01:15,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 2178 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:01:15,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:01:17,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2021-11-19 14:01:17,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:01:19,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2021-11-19 14:01:19,737 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:01:19,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [140433882] [2021-11-19 14:01:19,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [140433882] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:01:19,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1400484922] [2021-11-19 14:01:19,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:01:19,738 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:01:19,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:01:19,748 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:01:19,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-19 14:01:20,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:01:20,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 2178 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:01:20,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:01:22,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2214 trivial. 0 not checked. [2021-11-19 14:01:22,280 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:01:23,658 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2214 trivial. 0 not checked. [2021-11-19 14:01:23,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1400484922] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:01:23,658 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:01:23,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [10, 10] total 20 [2021-11-19 14:01:23,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623076880] [2021-11-19 14:01:23,659 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:01:23,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:01:23,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:01:23,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:01:23,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2021-11-19 14:01:23,662 INFO L87 Difference]: Start difference. First operand 8877 states and 12547 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 14:01:24,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:01:24,362 INFO L93 Difference]: Finished difference Result 19461 states and 28057 transitions. [2021-11-19 14:01:24,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:01:24,364 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 470 [2021-11-19 14:01:24,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:01:24,413 INFO L225 Difference]: With dead ends: 19461 [2021-11-19 14:01:24,414 INFO L226 Difference]: Without dead ends: 10667 [2021-11-19 14:01:24,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1876 GetRequests, 1858 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2021-11-19 14:01:24,442 INFO L933 BasicCegarLoop]: 1536 mSDtfsCounter, 237 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 4321 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:01:24,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [296 Valid, 4321 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:01:24,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10667 states. [2021-11-19 14:01:25,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10667 to 10662. [2021-11-19 14:01:25,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10662 states, 7810 states have (on average 1.3373879641485276) internal successors, (10445), 7996 states have internal predecessors, (10445), 2374 states have call successors, (2374), 458 states have call predecessors, (2374), 477 states have return successors, (2753), 2301 states have call predecessors, (2753), 2372 states have call successors, (2753) [2021-11-19 14:01:25,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10662 states to 10662 states and 15572 transitions. [2021-11-19 14:01:25,214 INFO L78 Accepts]: Start accepts. Automaton has 10662 states and 15572 transitions. Word has length 470 [2021-11-19 14:01:25,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:01:25,215 INFO L470 AbstractCegarLoop]: Abstraction has 10662 states and 15572 transitions. [2021-11-19 14:01:25,215 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 14:01:25,216 INFO L276 IsEmpty]: Start isEmpty. Operand 10662 states and 15572 transitions. [2021-11-19 14:01:25,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2021-11-19 14:01:25,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:01:25,230 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:01:25,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-19 14:01:25,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-19 14:01:25,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:01:25,644 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:01:25,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:01:25,644 INFO L85 PathProgramCache]: Analyzing trace with hash 198601690, now seen corresponding path program 2 times [2021-11-19 14:01:25,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:01:25,646 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1911620144] [2021-11-19 14:01:25,647 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:01:25,647 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:01:25,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:01:25,649 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:01:25,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-19 14:01:33,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:01:33,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:01:33,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 2190 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:01:33,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:01:35,293 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2021-11-19 14:01:35,294 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:01:37,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2021-11-19 14:01:37,209 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:01:37,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1911620144] [2021-11-19 14:01:37,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1911620144] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:01:37,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1605742421] [2021-11-19 14:01:37,210 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:01:37,210 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:01:37,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:01:37,220 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:01:37,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-19 14:02:14,497 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:02:14,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:02:14,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 2190 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:02:14,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:02:16,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2021-11-19 14:02:16,116 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:02:17,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2021-11-19 14:02:17,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1605742421] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:02:17,332 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058857072] [2021-11-19 14:02:17,332 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:02:17,332 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:02:17,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:02:17,334 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:02:17,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-11-19 14:03:08,426 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:03:08,426 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:03:08,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 2190 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:03:08,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:03:10,132 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2021-11-19 14:03:10,132 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:03:11,548 INFO L134 CoverageAnalysis]: Checked inductivity of 2214 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2021-11-19 14:03:11,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058857072] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:03:11,549 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:03:11,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 10, 10, 10] total 18 [2021-11-19 14:03:11,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228573757] [2021-11-19 14:03:11,550 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:03:11,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-19 14:03:11,552 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:03:11,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-19 14:03:11,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2021-11-19 14:03:11,553 INFO L87 Difference]: Start difference. First operand 10662 states and 15572 transitions. Second operand has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 14 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2021-11-19 14:03:15,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:03:15,351 INFO L93 Difference]: Finished difference Result 21263 states and 31074 transitions. [2021-11-19 14:03:15,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 14:03:15,352 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 14 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) Word has length 472 [2021-11-19 14:03:15,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:03:15,404 INFO L225 Difference]: With dead ends: 21263 [2021-11-19 14:03:15,404 INFO L226 Difference]: Without dead ends: 10674 [2021-11-19 14:03:15,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2827 GetRequests, 2810 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2021-11-19 14:03:15,443 INFO L933 BasicCegarLoop]: 1436 mSDtfsCounter, 213 mSDsluCounter, 12409 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 13845 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:03:15,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [251 Valid, 13845 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-19 14:03:15,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10674 states. [2021-11-19 14:03:16,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10674 to 10674. [2021-11-19 14:03:16,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10674 states, 7818 states have (on average 1.3370427219237657) internal successors, (10453), 8004 states have internal predecessors, (10453), 2378 states have call successors, (2378), 458 states have call predecessors, (2378), 477 states have return successors, (2757), 2305 states have call predecessors, (2757), 2376 states have call successors, (2757) [2021-11-19 14:03:16,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10674 states to 10674 states and 15588 transitions. [2021-11-19 14:03:16,267 INFO L78 Accepts]: Start accepts. Automaton has 10674 states and 15588 transitions. Word has length 472 [2021-11-19 14:03:16,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:03:16,269 INFO L470 AbstractCegarLoop]: Abstraction has 10674 states and 15588 transitions. [2021-11-19 14:03:16,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 14 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2021-11-19 14:03:16,269 INFO L276 IsEmpty]: Start isEmpty. Operand 10674 states and 15588 transitions. [2021-11-19 14:03:16,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2021-11-19 14:03:16,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:03:16,278 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:03:16,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-19 14:03:16,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-19 14:03:16,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2021-11-19 14:03:17,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:03:17,002 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:03:17,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:03:17,002 INFO L85 PathProgramCache]: Analyzing trace with hash 627148464, now seen corresponding path program 3 times [2021-11-19 14:03:17,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:03:17,005 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [946286588] [2021-11-19 14:03:17,005 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-19 14:03:17,005 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:03:17,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:03:17,006 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:03:17,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b63c9cc3-f974-4c24-aaef-7cf6a7044a1a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process