./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/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 32bit --witnessprinter.graph.data.programhash b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:47:44,923 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:47:44,926 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:47:44,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:47:44,985 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:47:44,990 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:47:44,992 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:47:44,996 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:47:44,998 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:47:45,004 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:47:45,005 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:47:45,007 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:47:45,007 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:47:45,010 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:47:45,012 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:47:45,020 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:47:45,022 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:47:45,023 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:47:45,026 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:47:45,033 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:47:45,035 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:47:45,037 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:47:45,040 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:47:45,041 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:47:45,051 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:47:45,051 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:47:45,052 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:47:45,054 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:47:45,054 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:47:45,056 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:47:45,056 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:47:45,057 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:47:45,059 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:47:45,061 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:47:45,062 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:47:45,063 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:47:45,063 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:47:45,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:47:45,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:47:45,065 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:47:45,066 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:47:45,067 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 14:47:45,113 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:47:45,114 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:47:45,115 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:47:45,116 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:47:45,116 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:47:45,116 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:47:45,116 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:47:45,116 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:47:45,117 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:47:45,117 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:47:45,118 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:47:45,118 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:47:45,118 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:47:45,119 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:47:45,119 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:47:45,119 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:47:45,120 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:47:45,120 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:47:45,120 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:47:45,120 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:47:45,121 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:47:45,121 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:47:45,121 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:47:45,121 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:47:45,121 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:47:45,122 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:47:45,122 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:47:45,122 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:47:45,122 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:47:45,124 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:47:45,124 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:47:45,124 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:47:45,125 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:47:45,125 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:47:45,125 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:47:45,125 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:47:45,125 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:47:45,126 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:47:45,126 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:47:45,126 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:47:45,126 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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2021-11-19 14:47:45,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:47:45,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:47:45,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:47:45,467 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:47:45,468 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:47:45,470 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2021-11-19 14:47:45,548 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data/07b1ba4da/d793136936ef428e82fc8cacf70871b9/FLAGdeda918fd [2021-11-19 14:47:46,170 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:47:46,171 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2021-11-19 14:47:46,190 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data/07b1ba4da/d793136936ef428e82fc8cacf70871b9/FLAGdeda918fd [2021-11-19 14:47:46,382 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data/07b1ba4da/d793136936ef428e82fc8cacf70871b9 [2021-11-19 14:47:46,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:47:46,388 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:47:46,393 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:47:46,394 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:47:46,406 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:47:46,408 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:47:46" (1/1) ... [2021-11-19 14:47:46,410 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bd1c6fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:46, skipping insertion in model container [2021-11-19 14:47:46,411 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:47:46" (1/1) ... [2021-11-19 14:47:46,420 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:47:46,518 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:47:47,039 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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2021-11-19 14:47:47,115 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:47:47,137 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 14:47:47,138 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3c20e5f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:47, skipping insertion in model container [2021-11-19 14:47:47,138 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:47:47,138 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:47:47,141 INFO L158 Benchmark]: Toolchain (without parser) took 751.89ms. Allocated memory is still 98.6MB. Free memory was 54.8MB in the beginning and 60.0MB in the end (delta: -5.3MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. [2021-11-19 14:47:47,143 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 98.6MB. Free memory is still 73.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:47:47,145 INFO L158 Benchmark]: CACSL2BoogieTranslator took 745.31ms. Allocated memory is still 98.6MB. Free memory was 54.5MB in the beginning and 60.2MB in the end (delta: -5.7MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. [2021-11-19 14:47:47,147 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.21ms. Allocated memory is still 98.6MB. Free memory is still 73.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 745.31ms. Allocated memory is still 98.6MB. Free memory was 54.5MB in the beginning and 60.2MB in the end (delta: -5.7MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2425]: 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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/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 32bit --witnessprinter.graph.data.programhash b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:47:49,485 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:47:49,488 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:47:49,531 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:47:49,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:47:49,537 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:47:49,539 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:47:49,544 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:47:49,548 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:47:49,556 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:47:49,558 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:47:49,560 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:47:49,560 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:47:49,563 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:47:49,566 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:47:49,570 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:47:49,572 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:47:49,573 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:47:49,576 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:47:49,584 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:47:49,587 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:47:49,588 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:47:49,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:47:49,593 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:47:49,601 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:47:49,602 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:47:49,602 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:47:49,604 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:47:49,605 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:47:49,607 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:47:49,608 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:47:49,609 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:47:49,611 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:47:49,612 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:47:49,614 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:47:49,615 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:47:49,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:47:49,616 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:47:49,616 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:47:49,618 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:47:49,619 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:47:49,620 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 14:47:49,666 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:47:49,667 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:47:49,668 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:47:49,669 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:47:49,669 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:47:49,669 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:47:49,670 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:47:49,670 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:47:49,670 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:47:49,671 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:47:49,673 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:47:49,674 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:47:49,674 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:47:49,674 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:47:49,674 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:47:49,675 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:47:49,675 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:47:49,675 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:47:49,676 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:47:49,676 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:47:49,676 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:47:49,677 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:47:49,677 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:47:49,677 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:47:49,678 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:47:49,678 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:47:49,678 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:47:49,678 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:47:49,679 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:47:49,679 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:47:49,679 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:47:49,680 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:47:49,680 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:47:49,680 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:47:49,681 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:47:49,681 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:47:49,682 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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2021-11-19 14:47:50,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:47:50,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:47:50,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:47:50,123 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:47:50,124 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:47:50,125 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2021-11-19 14:47:50,191 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data/40ea26155/d8e78dee921d446aa8dadad3209d00ae/FLAGa09d6ad1f [2021-11-19 14:47:51,050 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:47:51,062 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2021-11-19 14:47:51,087 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data/40ea26155/d8e78dee921d446aa8dadad3209d00ae/FLAGa09d6ad1f [2021-11-19 14:47:51,170 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/data/40ea26155/d8e78dee921d446aa8dadad3209d00ae [2021-11-19 14:47:51,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:47:51,174 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:47:51,176 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:47:51,176 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:47:51,180 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:47:51,181 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:47:51" (1/1) ... [2021-11-19 14:47:51,182 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f8ca930 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:51, skipping insertion in model container [2021-11-19 14:47:51,182 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:47:51" (1/1) ... [2021-11-19 14:47:51,190 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:47:51,263 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:47:51,920 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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2021-11-19 14:47:51,985 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:47:52,005 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:47:52,038 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:47:52,191 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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2021-11-19 14:47:52,216 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:47:52,227 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:47:52,345 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_eac6043e-4bb0-4d54-be66-c0ece792ab3b/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2021-11-19 14:47:52,355 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:47:52,389 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:47:52,390 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52 WrapperNode [2021-11-19 14:47:52,390 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:47:52,391 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:47:52,392 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:47:52,392 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:47:52,399 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,437 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,516 INFO L137 Inliner]: procedures = 96, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1045 [2021-11-19 14:47:52,526 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:47:52,527 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:47:52,527 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:47:52,527 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:47:52,537 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,561 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,561 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,599 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,617 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,622 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,652 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:47:52,653 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:47:52,653 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:47:52,654 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:47:52,654 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,661 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:47:52,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:47:52,698 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:47:52,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:47:52,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:47:52,757 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-19 14:47:52,758 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-19 14:47:52,758 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-19 14:47:52,758 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-19 14:47:52,758 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-19 14:47:52,758 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-19 14:47:52,758 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-19 14:47:52,759 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-19 14:47:52,759 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-19 14:47:52,759 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-19 14:47:52,759 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-19 14:47:52,759 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-19 14:47:52,760 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-19 14:47:52,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-19 14:47:52,760 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-19 14:47:52,760 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-19 14:47:52,760 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-19 14:47:52,760 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-19 14:47:52,761 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-19 14:47:52,761 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-19 14:47:52,761 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-19 14:47:52,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-19 14:47:52,761 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-19 14:47:52,761 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-19 14:47:52,762 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-19 14:47:52,762 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-19 14:47:52,762 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-19 14:47:52,762 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-19 14:47:52,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:47:52,763 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-19 14:47:52,763 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-19 14:47:52,763 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-19 14:47:52,763 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-19 14:47:52,763 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-19 14:47:52,763 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-19 14:47:52,764 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-19 14:47:52,764 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-19 14:47:52,764 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-19 14:47:52,764 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-19 14:47:52,764 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-19 14:47:52,765 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-19 14:47:52,765 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-19 14:47:52,765 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-19 14:47:52,765 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-19 14:47:52,765 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-19 14:47:52,765 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-19 14:47:52,766 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-19 14:47:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-19 14:47:52,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-19 14:47:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-19 14:47:52,766 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-19 14:47:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-19 14:47:52,767 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-19 14:47:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:47:52,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:47:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-19 14:47:52,767 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-19 14:47:52,768 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-19 14:47:52,768 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-19 14:47:52,984 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:47:52,987 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:47:54,378 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:47:54,401 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:47:54,401 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:47:54,405 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:47:54 BoogieIcfgContainer [2021-11-19 14:47:54,405 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:47:54,409 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:47:54,409 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:47:54,412 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:47:54,413 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:47:51" (1/3) ... [2021-11-19 14:47:54,414 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a811284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:47:54, skipping insertion in model container [2021-11-19 14:47:54,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52" (2/3) ... [2021-11-19 14:47:54,415 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a811284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:47:54, skipping insertion in model container [2021-11-19 14:47:54,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:47:54" (3/3) ... [2021-11-19 14:47:54,416 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2021-11-19 14:47:54,422 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:47:54,423 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:47:54,495 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:47:54,503 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 14:47:54,503 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:47:54,537 INFO L276 IsEmpty]: Start isEmpty. Operand has 597 states, 457 states have (on average 1.6652078774617067) internal successors, (761), 477 states have internal predecessors, (761), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2021-11-19 14:47:54,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-19 14:47:54,552 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:47:54,553 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-19 14:47:54,553 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:47:54,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:47:54,559 INFO L85 PathProgramCache]: Analyzing trace with hash -251107073, now seen corresponding path program 1 times [2021-11-19 14:47:54,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:47:54,574 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1530648726] [2021-11-19 14:47:54,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:47:54,576 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:47:54,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:47:54,579 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:47:54,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:47:55,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:47:55,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:47:55,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:47:55,351 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:47:55,351 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:47:55,695 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:47:55,695 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:47:55,696 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1530648726] [2021-11-19 14:47:55,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1530648726] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:47:55,697 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:47:55,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 14:47:55,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247550010] [2021-11-19 14:47:55,700 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:47:55,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:47:55,730 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:47:55,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:47:55,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:47:55,777 INFO L87 Difference]: Start difference. First operand has 597 states, 457 states have (on average 1.6652078774617067) internal successors, (761), 477 states have internal predecessors, (761), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:47:56,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:47:56,179 INFO L93 Difference]: Finished difference Result 1197 states and 1983 transitions. [2021-11-19 14:47:56,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 14:47:56,183 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 67 [2021-11-19 14:47:56,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:47:56,208 INFO L225 Difference]: With dead ends: 1197 [2021-11-19 14:47:56,208 INFO L226 Difference]: Without dead ends: 608 [2021-11-19 14:47:56,222 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:47:56,226 INFO L933 BasicCegarLoop]: 963 mSDtfsCounter, 118 mSDsluCounter, 7527 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 8490 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:47:56,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [120 Valid, 8490 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:47:56,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2021-11-19 14:47:56,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 600. [2021-11-19 14:47:56,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 460 states have (on average 1.6565217391304348) internal successors, (762), 480 states have internal predecessors, (762), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2021-11-19 14:47:56,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 983 transitions. [2021-11-19 14:47:56,358 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 983 transitions. Word has length 67 [2021-11-19 14:47:56,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:47:56,359 INFO L470 AbstractCegarLoop]: Abstraction has 600 states and 983 transitions. [2021-11-19 14:47:56,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:47:56,359 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 983 transitions. [2021-11-19 14:47:56,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-19 14:47:56,367 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:47:56,367 INFO L514 BasicCegarLoop]: trace histogram [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:47:56,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-19 14:47:56,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:47:56,579 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:47:56,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:47:56,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1286428907, now seen corresponding path program 1 times [2021-11-19 14:47:56,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:47:56,581 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1917830912] [2021-11-19 14:47:56,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:47:56,581 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:47:56,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:47:56,583 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:47:56,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:47:56,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:47:56,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:47:56,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:47:57,157 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:47:57,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:47:57,514 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:47:57,514 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:47:57,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1917830912] [2021-11-19 14:47:57,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1917830912] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:47:57,515 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:47:57,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 14:47:57,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078546926] [2021-11-19 14:47:57,516 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:47:57,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:47:57,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:47:57,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:47:57,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:47:57,519 INFO L87 Difference]: Start difference. First operand 600 states and 983 transitions. Second operand has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:47:57,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:47:57,850 INFO L93 Difference]: Finished difference Result 1205 states and 1984 transitions. [2021-11-19 14:47:57,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 14:47:57,851 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 68 [2021-11-19 14:47:57,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:47:57,861 INFO L225 Difference]: With dead ends: 1205 [2021-11-19 14:47:57,862 INFO L226 Difference]: Without dead ends: 621 [2021-11-19 14:47:57,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:47:57,872 INFO L933 BasicCegarLoop]: 964 mSDtfsCounter, 176 mSDsluCounter, 6621 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 7585 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:47:57,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [178 Valid, 7585 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:47:57,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2021-11-19 14:47:57,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 613. [2021-11-19 14:47:57,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 470 states have (on average 1.6531914893617021) internal successors, (777), 492 states have internal predecessors, (777), 112 states have call successors, (112), 28 states have call predecessors, (112), 30 states have return successors, (113), 106 states have call predecessors, (113), 109 states have call successors, (113) [2021-11-19 14:47:57,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 1002 transitions. [2021-11-19 14:47:57,935 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 1002 transitions. Word has length 68 [2021-11-19 14:47:57,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:47:57,936 INFO L470 AbstractCegarLoop]: Abstraction has 613 states and 1002 transitions. [2021-11-19 14:47:57,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:47:57,936 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 1002 transitions. [2021-11-19 14:47:57,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-19 14:47:57,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:47:57,942 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:47:57,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:47:58,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:47:58,159 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:47:58,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:47:58,160 INFO L85 PathProgramCache]: Analyzing trace with hash 741110435, now seen corresponding path program 1 times [2021-11-19 14:47:58,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:47:58,161 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [384405070] [2021-11-19 14:47:58,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:47:58,161 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:47:58,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:47:58,163 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:47:58,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:47:58,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:47:58,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:47:58,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:47:58,713 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:47:58,713 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:47:59,085 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:47:59,086 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:47:59,086 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [384405070] [2021-11-19 14:47:59,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [384405070] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:47:59,086 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:47:59,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 14:47:59,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122246488] [2021-11-19 14:47:59,087 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:47:59,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:47:59,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:47:59,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:47:59,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:47:59,089 INFO L87 Difference]: Start difference. First operand 613 states and 1002 transitions. Second operand has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:47:59,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:47:59,403 INFO L93 Difference]: Finished difference Result 1231 states and 2023 transitions. [2021-11-19 14:47:59,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 14:47:59,404 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 69 [2021-11-19 14:47:59,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:47:59,412 INFO L225 Difference]: With dead ends: 1231 [2021-11-19 14:47:59,412 INFO L226 Difference]: Without dead ends: 634 [2021-11-19 14:47:59,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:47:59,418 INFO L933 BasicCegarLoop]: 964 mSDtfsCounter, 103 mSDsluCounter, 8461 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 9425 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:47:59,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 9425 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:47:59,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2021-11-19 14:47:59,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 626. [2021-11-19 14:47:59,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 480 states have (on average 1.65) internal successors, (792), 504 states have internal predecessors, (792), 113 states have call successors, (113), 28 states have call predecessors, (113), 32 states have return successors, (116), 107 states have call predecessors, (116), 110 states have call successors, (116) [2021-11-19 14:47:59,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 1021 transitions. [2021-11-19 14:47:59,480 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 1021 transitions. Word has length 69 [2021-11-19 14:47:59,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:47:59,483 INFO L470 AbstractCegarLoop]: Abstraction has 626 states and 1021 transitions. [2021-11-19 14:47:59,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:47:59,483 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 1021 transitions. [2021-11-19 14:47:59,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-19 14:47:59,500 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:47:59,500 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:47:59,521 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-19 14:47:59,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:47:59,718 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:47:59,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:47:59,719 INFO L85 PathProgramCache]: Analyzing trace with hash 51813391, now seen corresponding path program 1 times [2021-11-19 14:47:59,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:47:59,720 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2094262459] [2021-11-19 14:47:59,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:47:59,720 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:47:59,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:47:59,721 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:47:59,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:48:00,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:00,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:48:00,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:00,330 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:00,331 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:00,700 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:00,700 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:00,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2094262459] [2021-11-19 14:48:00,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2094262459] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:00,705 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:00,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 14:48:00,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457768832] [2021-11-19 14:48:00,706 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:00,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:48:00,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:00,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:48:00,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:48:00,709 INFO L87 Difference]: Start difference. First operand 626 states and 1021 transitions. Second operand has 11 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:00,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:00,948 INFO L93 Difference]: Finished difference Result 1253 states and 2056 transitions. [2021-11-19 14:48:00,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 14:48:00,950 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 70 [2021-11-19 14:48:00,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:00,959 INFO L225 Difference]: With dead ends: 1253 [2021-11-19 14:48:00,959 INFO L226 Difference]: Without dead ends: 643 [2021-11-19 14:48:00,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:48:00,995 INFO L933 BasicCegarLoop]: 964 mSDtfsCounter, 183 mSDsluCounter, 4781 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 5745 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:00,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [185 Valid, 5745 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:48:01,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2021-11-19 14:48:01,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 639. [2021-11-19 14:48:01,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 490 states have (on average 1.646938775510204) internal successors, (807), 516 states have internal predecessors, (807), 114 states have call successors, (114), 28 states have call predecessors, (114), 34 states have return successors, (119), 108 states have call predecessors, (119), 111 states have call successors, (119) [2021-11-19 14:48:01,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 1040 transitions. [2021-11-19 14:48:01,048 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 1040 transitions. Word has length 70 [2021-11-19 14:48:01,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:01,049 INFO L470 AbstractCegarLoop]: Abstraction has 639 states and 1040 transitions. [2021-11-19 14:48:01,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:01,049 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 1040 transitions. [2021-11-19 14:48:01,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-19 14:48:01,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:01,052 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:01,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:01,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:01,267 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:01,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:01,267 INFO L85 PathProgramCache]: Analyzing trace with hash 946703184, now seen corresponding path program 1 times [2021-11-19 14:48:01,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:01,268 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [739298323] [2021-11-19 14:48:01,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:01,269 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:01,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:01,270 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:01,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:48:01,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:01,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:48:01,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:01,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:01,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:02,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:02,059 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:02,059 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [739298323] [2021-11-19 14:48:02,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [739298323] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:02,060 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:02,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-19 14:48:02,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122765331] [2021-11-19 14:48:02,060 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:02,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:48:02,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:02,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:48:02,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:48:02,062 INFO L87 Difference]: Start difference. First operand 639 states and 1040 transitions. Second operand has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 14:48:02,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:02,237 INFO L93 Difference]: Finished difference Result 1273 states and 2086 transitions. [2021-11-19 14:48:02,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:48:02,239 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2021-11-19 14:48:02,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:02,246 INFO L225 Difference]: With dead ends: 1273 [2021-11-19 14:48:02,246 INFO L226 Difference]: Without dead ends: 650 [2021-11-19 14:48:02,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:48:02,253 INFO L933 BasicCegarLoop]: 952 mSDtfsCounter, 242 mSDsluCounter, 3750 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 4702 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:02,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [243 Valid, 4702 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:48:02,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2021-11-19 14:48:02,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 648. [2021-11-19 14:48:02,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 498 states have (on average 1.6465863453815262) internal successors, (820), 525 states have internal predecessors, (820), 114 states have call successors, (114), 28 states have call predecessors, (114), 35 states have return successors, (123), 108 states have call predecessors, (123), 111 states have call successors, (123) [2021-11-19 14:48:02,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 1057 transitions. [2021-11-19 14:48:02,297 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 1057 transitions. Word has length 70 [2021-11-19 14:48:02,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:02,298 INFO L470 AbstractCegarLoop]: Abstraction has 648 states and 1057 transitions. [2021-11-19 14:48:02,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 14:48:02,299 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 1057 transitions. [2021-11-19 14:48:02,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-19 14:48:02,302 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:02,302 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:02,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:02,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:02,519 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:02,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:02,519 INFO L85 PathProgramCache]: Analyzing trace with hash -805852089, now seen corresponding path program 1 times [2021-11-19 14:48:02,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:02,520 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [479649823] [2021-11-19 14:48:02,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:02,521 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:02,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:02,522 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:02,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:48:02,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:02,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:48:02,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:03,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:03,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:03,468 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:03,469 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:03,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [479649823] [2021-11-19 14:48:03,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [479649823] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:03,469 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:03,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:48:03,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289433465] [2021-11-19 14:48:03,470 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:03,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:48:03,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:03,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:48:03,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:48:03,473 INFO L87 Difference]: Start difference. First operand 648 states and 1057 transitions. Second operand has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:03,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:03,800 INFO L93 Difference]: Finished difference Result 1295 states and 2120 transitions. [2021-11-19 14:48:03,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 14:48:03,805 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 71 [2021-11-19 14:48:03,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:03,818 INFO L225 Difference]: With dead ends: 1295 [2021-11-19 14:48:03,819 INFO L226 Difference]: Without dead ends: 654 [2021-11-19 14:48:03,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-11-19 14:48:03,825 INFO L933 BasicCegarLoop]: 942 mSDtfsCounter, 219 mSDsluCounter, 6513 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 7455 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:03,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [221 Valid, 7455 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:48:03,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2021-11-19 14:48:03,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 644. [2021-11-19 14:48:03,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 494 states have (on average 1.6356275303643724) internal successors, (808), 521 states have internal predecessors, (808), 114 states have call successors, (114), 28 states have call predecessors, (114), 35 states have return successors, (123), 108 states have call predecessors, (123), 111 states have call successors, (123) [2021-11-19 14:48:03,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1045 transitions. [2021-11-19 14:48:03,871 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1045 transitions. Word has length 71 [2021-11-19 14:48:03,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:03,872 INFO L470 AbstractCegarLoop]: Abstraction has 644 states and 1045 transitions. [2021-11-19 14:48:03,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:03,872 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1045 transitions. [2021-11-19 14:48:03,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-19 14:48:03,876 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:03,876 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:03,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:04,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:04,090 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:04,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:04,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1042397065, now seen corresponding path program 1 times [2021-11-19 14:48:04,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:04,091 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2114416273] [2021-11-19 14:48:04,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:04,091 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:04,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:04,093 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:04,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:48:04,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:04,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:48:04,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:04,558 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:04,558 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:04,747 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:04,748 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:04,748 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2114416273] [2021-11-19 14:48:04,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2114416273] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:04,748 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:04,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 14:48:04,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210093260] [2021-11-19 14:48:04,749 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:04,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:48:04,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:04,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:48:04,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:48:04,751 INFO L87 Difference]: Start difference. First operand 644 states and 1045 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:48:04,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:04,808 INFO L93 Difference]: Finished difference Result 1264 states and 2055 transitions. [2021-11-19 14:48:04,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:48:04,809 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2021-11-19 14:48:04,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:04,816 INFO L225 Difference]: With dead ends: 1264 [2021-11-19 14:48:04,817 INFO L226 Difference]: Without dead ends: 558 [2021-11-19 14:48:04,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:48:04,825 INFO L933 BasicCegarLoop]: 952 mSDtfsCounter, 32 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:04,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 1901 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:48:04,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2021-11-19 14:48:04,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2021-11-19 14:48:04,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6199524940617578) internal successors, (682), 439 states have internal predecessors, (682), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-19 14:48:04,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 899 transitions. [2021-11-19 14:48:04,856 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 899 transitions. Word has length 71 [2021-11-19 14:48:04,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:04,857 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 899 transitions. [2021-11-19 14:48:04,857 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:48:04,857 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 899 transitions. [2021-11-19 14:48:04,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-19 14:48:04,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:04,859 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:04,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:05,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:05,075 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:05,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:05,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1381854191, now seen corresponding path program 1 times [2021-11-19 14:48:05,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:05,077 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1623616061] [2021-11-19 14:48:05,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:05,077 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:05,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:05,078 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:05,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:48:05,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:05,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:48:05,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:05,587 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:05,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:05,981 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:05,982 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:05,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1623616061] [2021-11-19 14:48:05,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1623616061] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:05,982 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:05,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:48:05,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344914619] [2021-11-19 14:48:05,982 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:05,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:48:05,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:05,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:48:05,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:48:05,984 INFO L87 Difference]: Start difference. First operand 558 states and 899 transitions. Second operand has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:06,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:06,165 INFO L93 Difference]: Finished difference Result 1103 states and 1786 transitions. [2021-11-19 14:48:06,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:48:06,167 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2021-11-19 14:48:06,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:06,173 INFO L225 Difference]: With dead ends: 1103 [2021-11-19 14:48:06,173 INFO L226 Difference]: Without dead ends: 558 [2021-11-19 14:48:06,177 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:48:06,178 INFO L933 BasicCegarLoop]: 882 mSDtfsCounter, 51 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 7016 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:06,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 7016 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:48:06,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2021-11-19 14:48:06,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2021-11-19 14:48:06,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6175771971496438) internal successors, (681), 439 states have internal predecessors, (681), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-19 14:48:06,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 898 transitions. [2021-11-19 14:48:06,205 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 898 transitions. Word has length 72 [2021-11-19 14:48:06,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:06,205 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 898 transitions. [2021-11-19 14:48:06,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:06,206 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 898 transitions. [2021-11-19 14:48:06,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:48:06,207 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:06,208 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:06,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:06,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:06,423 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:06,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:06,423 INFO L85 PathProgramCache]: Analyzing trace with hash 162821516, now seen corresponding path program 1 times [2021-11-19 14:48:06,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:06,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1947942065] [2021-11-19 14:48:06,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:06,424 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:06,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:06,427 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:06,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:48:06,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:06,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:48:06,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:07,009 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:07,009 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:07,405 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:07,405 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:07,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1947942065] [2021-11-19 14:48:07,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1947942065] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:07,406 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:07,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:48:07,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764106723] [2021-11-19 14:48:07,407 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:07,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:48:07,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:07,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:48:07,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:48:07,409 INFO L87 Difference]: Start difference. First operand 558 states and 898 transitions. Second operand has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:07,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:07,589 INFO L93 Difference]: Finished difference Result 1103 states and 1784 transitions. [2021-11-19 14:48:07,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:48:07,591 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2021-11-19 14:48:07,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:07,597 INFO L225 Difference]: With dead ends: 1103 [2021-11-19 14:48:07,597 INFO L226 Difference]: Without dead ends: 558 [2021-11-19 14:48:07,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:48:07,602 INFO L933 BasicCegarLoop]: 882 mSDtfsCounter, 36 mSDsluCounter, 7011 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 7893 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:07,602 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 7893 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:48:07,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2021-11-19 14:48:07,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2021-11-19 14:48:07,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6152019002375297) internal successors, (680), 439 states have internal predecessors, (680), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-19 14:48:07,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 897 transitions. [2021-11-19 14:48:07,628 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 897 transitions. Word has length 73 [2021-11-19 14:48:07,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:07,629 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 897 transitions. [2021-11-19 14:48:07,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:07,629 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 897 transitions. [2021-11-19 14:48:07,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-19 14:48:07,631 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:07,631 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:07,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:07,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:07,848 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:07,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:07,849 INFO L85 PathProgramCache]: Analyzing trace with hash 709063636, now seen corresponding path program 1 times [2021-11-19 14:48:07,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:07,849 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [247035301] [2021-11-19 14:48:07,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:07,849 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:07,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:07,850 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:07,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:48:08,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:08,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:48:08,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:08,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:08,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:08,764 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:08,764 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:08,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [247035301] [2021-11-19 14:48:08,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [247035301] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:08,765 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:08,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:48:08,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624485623] [2021-11-19 14:48:08,765 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:08,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:48:08,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:08,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:48:08,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:48:08,767 INFO L87 Difference]: Start difference. First operand 558 states and 897 transitions. Second operand has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:08,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:08,923 INFO L93 Difference]: Finished difference Result 1103 states and 1782 transitions. [2021-11-19 14:48:08,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:48:08,924 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 74 [2021-11-19 14:48:08,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:08,930 INFO L225 Difference]: With dead ends: 1103 [2021-11-19 14:48:08,930 INFO L226 Difference]: Without dead ends: 558 [2021-11-19 14:48:08,934 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:48:08,934 INFO L933 BasicCegarLoop]: 882 mSDtfsCounter, 63 mSDsluCounter, 6148 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 7030 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:08,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 7030 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:48:08,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2021-11-19 14:48:08,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2021-11-19 14:48:08,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6128266033254157) internal successors, (679), 439 states have internal predecessors, (679), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-19 14:48:08,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 896 transitions. [2021-11-19 14:48:08,959 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 896 transitions. Word has length 74 [2021-11-19 14:48:08,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:08,959 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 896 transitions. [2021-11-19 14:48:08,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:48:08,960 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 896 transitions. [2021-11-19 14:48:08,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-19 14:48:08,961 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:08,961 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:08,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:09,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:09,179 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:09,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:09,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1701117613, now seen corresponding path program 1 times [2021-11-19 14:48:09,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:09,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2123008658] [2021-11-19 14:48:09,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:09,180 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:09,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:09,181 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:09,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:48:09,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:09,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:48:09,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:09,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:09,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:10,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:10,100 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:10,100 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2123008658] [2021-11-19 14:48:10,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2123008658] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:10,101 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:10,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2021-11-19 14:48:10,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860566129] [2021-11-19 14:48:10,101 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:10,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 14:48:10,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:10,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 14:48:10,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:48:10,102 INFO L87 Difference]: Start difference. First operand 558 states and 896 transitions. Second operand has 10 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 14:48:10,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:10,249 INFO L93 Difference]: Finished difference Result 1103 states and 1780 transitions. [2021-11-19 14:48:10,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:48:10,251 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 75 [2021-11-19 14:48:10,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:10,258 INFO L225 Difference]: With dead ends: 1103 [2021-11-19 14:48:10,258 INFO L226 Difference]: Without dead ends: 558 [2021-11-19 14:48:10,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:48:10,262 INFO L933 BasicCegarLoop]: 882 mSDtfsCounter, 51 mSDsluCounter, 5265 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 6147 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:10,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 6147 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:48:10,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2021-11-19 14:48:10,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2021-11-19 14:48:10,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 421 states have (on average 1.6104513064133017) internal successors, (678), 439 states have internal predecessors, (678), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-19 14:48:10,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 895 transitions. [2021-11-19 14:48:10,290 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 895 transitions. Word has length 75 [2021-11-19 14:48:10,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:10,291 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 895 transitions. [2021-11-19 14:48:10,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 14:48:10,292 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 895 transitions. [2021-11-19 14:48:10,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-19 14:48:10,294 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:10,294 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:10,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:10,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:10,511 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:10,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:10,511 INFO L85 PathProgramCache]: Analyzing trace with hash 144249553, now seen corresponding path program 1 times [2021-11-19 14:48:10,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:10,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [379799236] [2021-11-19 14:48:10,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:10,512 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:10,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:10,513 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:10,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:48:10,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:10,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:48:10,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:11,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:48:11,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:11,278 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 14:48:11,279 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:11,279 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [379799236] [2021-11-19 14:48:11,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [379799236] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:48:11,279 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:48:11,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-19 14:48:11,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252864183] [2021-11-19 14:48:11,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:11,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:48:11,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:11,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:48:11,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:48:11,283 INFO L87 Difference]: Start difference. First operand 558 states and 895 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-19 14:48:12,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:12,124 INFO L93 Difference]: Finished difference Result 1641 states and 2677 transitions. [2021-11-19 14:48:12,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:48:12,125 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2021-11-19 14:48:12,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:12,137 INFO L225 Difference]: With dead ends: 1641 [2021-11-19 14:48:12,137 INFO L226 Difference]: Without dead ends: 1101 [2021-11-19 14:48:12,141 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:48:12,142 INFO L933 BasicCegarLoop]: 1049 mSDtfsCounter, 861 mSDsluCounter, 3617 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 4666 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:12,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [866 Valid, 4666 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:48:12,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2021-11-19 14:48:12,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 1088. [2021-11-19 14:48:12,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1088 states, 826 states have (on average 1.6138014527845037) internal successors, (1333), 859 states have internal predecessors, (1333), 209 states have call successors, (209), 52 states have call predecessors, (209), 52 states have return successors, (221), 204 states have call predecessors, (221), 205 states have call successors, (221) [2021-11-19 14:48:12,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1088 states to 1088 states and 1763 transitions. [2021-11-19 14:48:12,194 INFO L78 Accepts]: Start accepts. Automaton has 1088 states and 1763 transitions. Word has length 75 [2021-11-19 14:48:12,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:12,195 INFO L470 AbstractCegarLoop]: Abstraction has 1088 states and 1763 transitions. [2021-11-19 14:48:12,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-19 14:48:12,195 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1763 transitions. [2021-11-19 14:48:12,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-19 14:48:12,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:12,197 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:12,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:12,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:12,414 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:12,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:12,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1248645679, now seen corresponding path program 1 times [2021-11-19 14:48:12,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:12,415 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1831897063] [2021-11-19 14:48:12,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:12,415 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:12,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:12,416 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:12,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 14:48:12,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:12,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:48:12,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:12,993 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:48:12,993 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:13,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:13,238 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:13,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1831897063] [2021-11-19 14:48:13,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1831897063] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:13,238 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:13,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-19 14:48:13,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373790234] [2021-11-19 14:48:13,239 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:13,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 14:48:13,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:13,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 14:48:13,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:48:13,240 INFO L87 Difference]: Start difference. First operand 1088 states and 1763 transitions. Second operand has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-19 14:48:15,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:15,712 INFO L93 Difference]: Finished difference Result 3838 states and 6354 transitions. [2021-11-19 14:48:15,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 14:48:15,714 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) Word has length 75 [2021-11-19 14:48:15,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:15,739 INFO L225 Difference]: With dead ends: 3838 [2021-11-19 14:48:15,739 INFO L226 Difference]: Without dead ends: 2768 [2021-11-19 14:48:15,750 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2021-11-19 14:48:15,751 INFO L933 BasicCegarLoop]: 1189 mSDtfsCounter, 1921 mSDsluCounter, 4767 mSDsCounter, 0 mSdLazyCounter, 1339 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1944 SdHoareTripleChecker+Valid, 5956 SdHoareTripleChecker+Invalid, 1505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 1339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:15,751 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1944 Valid, 5956 Invalid, 1505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 1339 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 14:48:15,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2768 states. [2021-11-19 14:48:15,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2768 to 2745. [2021-11-19 14:48:15,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2745 states, 2097 states have (on average 1.5984740104911779) internal successors, (3352), 2185 states have internal predecessors, (3352), 515 states have call successors, (515), 127 states have call predecessors, (515), 132 states have return successors, (589), 503 states have call predecessors, (589), 508 states have call successors, (589) [2021-11-19 14:48:15,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2745 states to 2745 states and 4456 transitions. [2021-11-19 14:48:15,891 INFO L78 Accepts]: Start accepts. Automaton has 2745 states and 4456 transitions. Word has length 75 [2021-11-19 14:48:15,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:15,892 INFO L470 AbstractCegarLoop]: Abstraction has 2745 states and 4456 transitions. [2021-11-19 14:48:15,892 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-19 14:48:15,892 INFO L276 IsEmpty]: Start isEmpty. Operand 2745 states and 4456 transitions. [2021-11-19 14:48:15,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-19 14:48:15,894 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:15,894 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:15,928 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-11-19 14:48:16,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:16,128 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:16,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:16,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1892964470, now seen corresponding path program 1 times [2021-11-19 14:48:16,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:16,129 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [640057000] [2021-11-19 14:48:16,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:16,129 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:16,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:16,131 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:16,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 14:48:16,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:16,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:48:16,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:16,682 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:48:16,683 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:16,900 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:16,901 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:16,901 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [640057000] [2021-11-19 14:48:16,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [640057000] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:16,901 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:16,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 14:48:16,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205081085] [2021-11-19 14:48:16,902 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:16,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:48:16,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:16,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:48:16,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:48:16,903 INFO L87 Difference]: Start difference. First operand 2745 states and 4456 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-19 14:48:18,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:18,545 INFO L93 Difference]: Finished difference Result 8536 states and 14556 transitions. [2021-11-19 14:48:18,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:48:18,547 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 78 [2021-11-19 14:48:18,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:18,615 INFO L225 Difference]: With dead ends: 8536 [2021-11-19 14:48:18,615 INFO L226 Difference]: Without dead ends: 5809 [2021-11-19 14:48:18,637 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:48:18,638 INFO L933 BasicCegarLoop]: 1147 mSDtfsCounter, 963 mSDsluCounter, 4660 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 5807 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:18,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [986 Valid, 5807 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-19 14:48:18,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5809 states. [2021-11-19 14:48:18,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5809 to 5414. [2021-11-19 14:48:18,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5414 states, 4141 states have (on average 1.5935764308138132) internal successors, (6599), 4320 states have internal predecessors, (6599), 1000 states have call successors, (1000), 251 states have call predecessors, (1000), 272 states have return successors, (1375), 984 states have call predecessors, (1375), 988 states have call successors, (1375) [2021-11-19 14:48:19,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5414 states to 5414 states and 8974 transitions. [2021-11-19 14:48:19,026 INFO L78 Accepts]: Start accepts. Automaton has 5414 states and 8974 transitions. Word has length 78 [2021-11-19 14:48:19,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:19,026 INFO L470 AbstractCegarLoop]: Abstraction has 5414 states and 8974 transitions. [2021-11-19 14:48:19,028 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-19 14:48:19,028 INFO L276 IsEmpty]: Start isEmpty. Operand 5414 states and 8974 transitions. [2021-11-19 14:48:19,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-19 14:48:19,030 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:19,030 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:19,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:19,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:19,247 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:19,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:19,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1845280899, now seen corresponding path program 1 times [2021-11-19 14:48:19,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:19,248 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2146890706] [2021-11-19 14:48:19,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:19,248 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:19,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:19,249 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:19,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 14:48:19,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:19,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:48:19,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:19,724 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:48:19,724 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:19,893 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:48:19,893 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:19,894 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2146890706] [2021-11-19 14:48:19,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2146890706] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:19,894 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:19,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 14:48:19,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453753939] [2021-11-19 14:48:19,894 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:19,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:48:19,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:19,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:48:19,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:48:19,896 INFO L87 Difference]: Start difference. First operand 5414 states and 8974 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 14:48:20,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:20,269 INFO L93 Difference]: Finished difference Result 10840 states and 18193 transitions. [2021-11-19 14:48:20,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:48:20,270 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 79 [2021-11-19 14:48:20,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:20,323 INFO L225 Difference]: With dead ends: 10840 [2021-11-19 14:48:20,323 INFO L226 Difference]: Without dead ends: 5444 [2021-11-19 14:48:20,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:48:20,359 INFO L933 BasicCegarLoop]: 875 mSDtfsCounter, 19 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 3459 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:20,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 3459 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:48:20,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5444 states. [2021-11-19 14:48:20,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5444 to 5434. [2021-11-19 14:48:20,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5434 states, 4156 states have (on average 1.5902309913378248) internal successors, (6609), 4335 states have internal predecessors, (6609), 1000 states have call successors, (1000), 261 states have call predecessors, (1000), 277 states have return successors, (1345), 979 states have call predecessors, (1345), 988 states have call successors, (1345) [2021-11-19 14:48:20,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5434 states to 5434 states and 8954 transitions. [2021-11-19 14:48:20,682 INFO L78 Accepts]: Start accepts. Automaton has 5434 states and 8954 transitions. Word has length 79 [2021-11-19 14:48:20,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:20,683 INFO L470 AbstractCegarLoop]: Abstraction has 5434 states and 8954 transitions. [2021-11-19 14:48:20,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 14:48:20,683 INFO L276 IsEmpty]: Start isEmpty. Operand 5434 states and 8954 transitions. [2021-11-19 14:48:20,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-19 14:48:20,685 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:20,685 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:20,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:20,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:20,898 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:20,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:20,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1078910469, now seen corresponding path program 1 times [2021-11-19 14:48:20,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:20,899 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [893517183] [2021-11-19 14:48:20,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:20,899 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:20,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:20,900 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:20,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 14:48:21,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:21,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:48:21,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-19 14:48:21,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:21,632 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-19 14:48:21,633 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:21,633 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [893517183] [2021-11-19 14:48:21,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [893517183] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:21,633 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:21,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 14:48:21,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551589887] [2021-11-19 14:48:21,634 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:21,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:48:21,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:21,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:48:21,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:48:21,635 INFO L87 Difference]: Start difference. First operand 5434 states and 8954 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 14:48:23,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:23,125 INFO L93 Difference]: Finished difference Result 17092 states and 30195 transitions. [2021-11-19 14:48:23,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:48:23,131 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 87 [2021-11-19 14:48:23,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:23,228 INFO L225 Difference]: With dead ends: 17092 [2021-11-19 14:48:23,228 INFO L226 Difference]: Without dead ends: 11676 [2021-11-19 14:48:23,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:48:23,261 INFO L933 BasicCegarLoop]: 1125 mSDtfsCounter, 933 mSDsluCounter, 3941 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 951 SdHoareTripleChecker+Valid, 5066 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:23,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [951 Valid, 5066 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 14:48:23,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11676 states. [2021-11-19 14:48:23,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11676 to 10842. [2021-11-19 14:48:23,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10842 states, 8294 states have (on average 1.5856040511212925) internal successors, (13151), 8660 states have internal predecessors, (13151), 1975 states have call successors, (1975), 519 states have call predecessors, (1975), 572 states have return successors, (3288), 1946 states have call predecessors, (3288), 1953 states have call successors, (3288) [2021-11-19 14:48:23,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10842 states to 10842 states and 18414 transitions. [2021-11-19 14:48:23,972 INFO L78 Accepts]: Start accepts. Automaton has 10842 states and 18414 transitions. Word has length 87 [2021-11-19 14:48:23,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:23,972 INFO L470 AbstractCegarLoop]: Abstraction has 10842 states and 18414 transitions. [2021-11-19 14:48:23,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 14:48:23,973 INFO L276 IsEmpty]: Start isEmpty. Operand 10842 states and 18414 transitions. [2021-11-19 14:48:23,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-19 14:48:23,974 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:23,975 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:23,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:24,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:24,192 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:24,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:24,193 INFO L85 PathProgramCache]: Analyzing trace with hash -296824608, now seen corresponding path program 1 times [2021-11-19 14:48:24,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:24,193 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [473220888] [2021-11-19 14:48:24,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:24,193 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:24,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:24,194 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:24,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-19 14:48:24,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:24,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:48:24,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:24,710 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 14:48:24,710 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:24,934 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-19 14:48:24,935 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:24,935 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [473220888] [2021-11-19 14:48:24,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [473220888] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:24,936 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:24,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 14:48:24,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434966127] [2021-11-19 14:48:24,937 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:24,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:48:24,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:24,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:48:24,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:48:24,940 INFO L87 Difference]: Start difference. First operand 10842 states and 18414 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 14:48:25,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:25,490 INFO L93 Difference]: Finished difference Result 21786 states and 37582 transitions. [2021-11-19 14:48:25,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:48:25,491 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 88 [2021-11-19 14:48:25,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:25,573 INFO L225 Difference]: With dead ends: 21786 [2021-11-19 14:48:25,573 INFO L226 Difference]: Without dead ends: 10962 [2021-11-19 14:48:25,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:48:25,638 INFO L933 BasicCegarLoop]: 873 mSDtfsCounter, 21 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3457 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:25,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 3457 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:48:25,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10962 states. [2021-11-19 14:48:26,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10962 to 10942. [2021-11-19 14:48:26,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10942 states, 8384 states have (on average 1.5805104961832062) internal successors, (13251), 8730 states have internal predecessors, (13251), 1975 states have call successors, (1975), 559 states have call predecessors, (1975), 582 states have return successors, (3240), 1936 states have call predecessors, (3240), 1953 states have call successors, (3240) [2021-11-19 14:48:26,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10942 states to 10942 states and 18466 transitions. [2021-11-19 14:48:26,390 INFO L78 Accepts]: Start accepts. Automaton has 10942 states and 18466 transitions. Word has length 88 [2021-11-19 14:48:26,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:26,391 INFO L470 AbstractCegarLoop]: Abstraction has 10942 states and 18466 transitions. [2021-11-19 14:48:26,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 14:48:26,391 INFO L276 IsEmpty]: Start isEmpty. Operand 10942 states and 18466 transitions. [2021-11-19 14:48:26,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-19 14:48:26,393 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:26,393 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:26,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:26,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:26,607 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:26,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:26,608 INFO L85 PathProgramCache]: Analyzing trace with hash -2095322981, now seen corresponding path program 1 times [2021-11-19 14:48:26,608 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:26,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [845094955] [2021-11-19 14:48:26,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:26,609 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:26,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:26,610 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:26,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 14:48:26,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:26,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 807 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:48:26,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:27,261 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 14:48:27,261 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:27,543 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 14:48:27,543 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:27,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [845094955] [2021-11-19 14:48:27,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [845094955] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:27,544 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:27,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 14:48:27,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145314660] [2021-11-19 14:48:27,544 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:27,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:48:27,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:27,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:48:27,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:48:27,545 INFO L87 Difference]: Start difference. First operand 10942 states and 18466 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-19 14:48:29,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:29,485 INFO L93 Difference]: Finished difference Result 34374 states and 64104 transitions. [2021-11-19 14:48:29,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:48:29,487 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 97 [2021-11-19 14:48:29,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:29,705 INFO L225 Difference]: With dead ends: 34374 [2021-11-19 14:48:29,705 INFO L226 Difference]: Without dead ends: 23450 [2021-11-19 14:48:29,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:48:29,826 INFO L933 BasicCegarLoop]: 1142 mSDtfsCounter, 910 mSDsluCounter, 4000 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 5142 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:29,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [924 Valid, 5142 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 14:48:29,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23450 states. [2021-11-19 14:48:31,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23450 to 21938. [2021-11-19 14:48:31,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21938 states, 16805 states have (on average 1.5751264504611722) internal successors, (26470), 17515 states have internal predecessors, (26470), 3930 states have call successors, (3930), 1115 states have call predecessors, (3930), 1202 states have return successors, (8251), 3875 states have call predecessors, (8251), 3888 states have call successors, (8251) [2021-11-19 14:48:31,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21938 states to 21938 states and 38651 transitions. [2021-11-19 14:48:31,513 INFO L78 Accepts]: Start accepts. Automaton has 21938 states and 38651 transitions. Word has length 97 [2021-11-19 14:48:31,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:31,514 INFO L470 AbstractCegarLoop]: Abstraction has 21938 states and 38651 transitions. [2021-11-19 14:48:31,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-19 14:48:31,514 INFO L276 IsEmpty]: Start isEmpty. Operand 21938 states and 38651 transitions. [2021-11-19 14:48:31,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-19 14:48:31,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:31,516 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:31,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:31,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:31,736 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:31,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:31,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1741424776, now seen corresponding path program 1 times [2021-11-19 14:48:31,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:31,737 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [374166424] [2021-11-19 14:48:31,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:31,737 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:31,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:31,739 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:31,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-19 14:48:32,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:32,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:48:32,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:32,200 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:48:32,200 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:32,410 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 14:48:32,410 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:32,410 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [374166424] [2021-11-19 14:48:32,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [374166424] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:32,411 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:32,411 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 14:48:32,411 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365603781] [2021-11-19 14:48:32,411 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:32,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:48:32,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:32,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:48:32,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:48:32,412 INFO L87 Difference]: Start difference. First operand 21938 states and 38651 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:48:33,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:33,666 INFO L93 Difference]: Finished difference Result 44098 states and 79422 transitions. [2021-11-19 14:48:33,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:48:33,667 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2021-11-19 14:48:33,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:33,882 INFO L225 Difference]: With dead ends: 44098 [2021-11-19 14:48:33,882 INFO L226 Difference]: Without dead ends: 22178 [2021-11-19 14:48:34,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:48:34,272 INFO L933 BasicCegarLoop]: 873 mSDtfsCounter, 21 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3457 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:34,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 3457 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:48:34,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22178 states. [2021-11-19 14:48:35,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22178 to 22138. [2021-11-19 14:48:35,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22138 states, 16985 states have (on average 1.5702090079481896) internal successors, (26670), 17695 states have internal predecessors, (26670), 3930 states have call successors, (3930), 1155 states have call predecessors, (3930), 1222 states have return successors, (8179), 3855 states have call predecessors, (8179), 3888 states have call successors, (8179) [2021-11-19 14:48:35,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22138 states to 22138 states and 38779 transitions. [2021-11-19 14:48:35,766 INFO L78 Accepts]: Start accepts. Automaton has 22138 states and 38779 transitions. Word has length 98 [2021-11-19 14:48:35,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:35,767 INFO L470 AbstractCegarLoop]: Abstraction has 22138 states and 38779 transitions. [2021-11-19 14:48:35,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:48:35,768 INFO L276 IsEmpty]: Start isEmpty. Operand 22138 states and 38779 transitions. [2021-11-19 14:48:35,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-19 14:48:35,770 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:35,770 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:35,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:35,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:35,988 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:35,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:35,988 INFO L85 PathProgramCache]: Analyzing trace with hash -2029658250, now seen corresponding path program 1 times [2021-11-19 14:48:35,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:35,989 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [669058709] [2021-11-19 14:48:35,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:35,989 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:35,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:35,991 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:36,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-19 14:48:36,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:36,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:48:36,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:36,712 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 14:48:36,712 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:36,952 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-19 14:48:36,952 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:36,952 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [669058709] [2021-11-19 14:48:36,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [669058709] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:36,952 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:36,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 14:48:36,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025393839] [2021-11-19 14:48:36,953 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:36,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:48:36,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:36,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:48:36,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:48:36,954 INFO L87 Difference]: Start difference. First operand 22138 states and 38779 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 14:48:40,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:40,050 INFO L93 Difference]: Finished difference Result 69330 states and 140300 transitions. [2021-11-19 14:48:40,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:48:40,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 108 [2021-11-19 14:48:40,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:40,504 INFO L225 Difference]: With dead ends: 69330 [2021-11-19 14:48:40,504 INFO L226 Difference]: Without dead ends: 47210 [2021-11-19 14:48:40,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:48:40,750 INFO L933 BasicCegarLoop]: 1128 mSDtfsCounter, 906 mSDsluCounter, 3987 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 5115 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:40,751 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [916 Valid, 5115 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:48:40,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47210 states. [2021-11-19 14:48:43,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47210 to 44470. [2021-11-19 14:48:43,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44470 states, 34102 states have (on average 1.5649815260102047) internal successors, (53369), 35560 states have internal predecessors, (53369), 7845 states have call successors, (7845), 2307 states have call predecessors, (7845), 2522 states have return successors, (21658), 7738 states have call predecessors, (21658), 7763 states have call successors, (21658) [2021-11-19 14:48:44,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44470 states to 44470 states and 82872 transitions. [2021-11-19 14:48:44,040 INFO L78 Accepts]: Start accepts. Automaton has 44470 states and 82872 transitions. Word has length 108 [2021-11-19 14:48:44,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:44,041 INFO L470 AbstractCegarLoop]: Abstraction has 44470 states and 82872 transitions. [2021-11-19 14:48:44,041 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 14:48:44,041 INFO L276 IsEmpty]: Start isEmpty. Operand 44470 states and 82872 transitions. [2021-11-19 14:48:44,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-19 14:48:44,042 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:44,043 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:44,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-19 14:48:44,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:44,261 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:44,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:44,262 INFO L85 PathProgramCache]: Analyzing trace with hash -183313507, now seen corresponding path program 1 times [2021-11-19 14:48:44,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:44,262 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1717625560] [2021-11-19 14:48:44,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:44,263 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:44,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:44,263 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:44,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-19 14:48:44,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:44,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:48:44,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:45,067 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-19 14:48:45,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:45,317 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-19 14:48:45,317 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:45,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1717625560] [2021-11-19 14:48:45,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1717625560] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:45,318 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:45,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2021-11-19 14:48:45,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126142874] [2021-11-19 14:48:45,319 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:45,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:48:45,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:45,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:48:45,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:48:45,320 INFO L87 Difference]: Start difference. First operand 44470 states and 82872 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 14:48:50,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:48:50,455 INFO L93 Difference]: Finished difference Result 135146 states and 253144 transitions. [2021-11-19 14:48:50,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:48:50,456 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 109 [2021-11-19 14:48:50,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:48:51,191 INFO L225 Difference]: With dead ends: 135146 [2021-11-19 14:48:51,191 INFO L226 Difference]: Without dead ends: 91823 [2021-11-19 14:48:51,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 214 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:48:51,853 INFO L933 BasicCegarLoop]: 1262 mSDtfsCounter, 1645 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:48:51,854 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1645 Valid, 3409 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:48:51,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91823 states. [2021-11-19 14:48:55,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91823 to 86390. [2021-11-19 14:48:56,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86390 states, 67125 states have (on average 1.5649013035381751) internal successors, (105044), 69239 states have internal predecessors, (105044), 14527 states have call successors, (14527), 4460 states have call predecessors, (14527), 4737 states have return successors, (43252), 13894 states have call predecessors, (43252), 14360 states have call successors, (43252) [2021-11-19 14:48:57,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86390 states to 86390 states and 162823 transitions. [2021-11-19 14:48:57,639 INFO L78 Accepts]: Start accepts. Automaton has 86390 states and 162823 transitions. Word has length 109 [2021-11-19 14:48:57,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:48:57,640 INFO L470 AbstractCegarLoop]: Abstraction has 86390 states and 162823 transitions. [2021-11-19 14:48:57,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 14:48:57,640 INFO L276 IsEmpty]: Start isEmpty. Operand 86390 states and 162823 transitions. [2021-11-19 14:48:57,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-19 14:48:57,645 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:57,645 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:48:57,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Ended with exit code 0 [2021-11-19 14:48:57,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:48:57,856 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:57,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:57,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1442068090, now seen corresponding path program 1 times [2021-11-19 14:48:57,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:57,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1061752140] [2021-11-19 14:48:57,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:57,858 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:57,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:57,858 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:57,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eac6043e-4bb0-4d54-be66-c0ece792ab3b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-19 14:48:58,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:58,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:48:58,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:58,614 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:48:58,614 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:58,999 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-19 14:48:58,999 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:58,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1061752140] [2021-11-19 14:48:58,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1061752140] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:58,999 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:59,000 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 8 [2021-11-19 14:48:59,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513466916] [2021-11-19 14:48:59,000 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:59,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:48:59,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:59,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:48:59,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:48:59,002 INFO L87 Difference]: Start difference. First operand 86390 states and 162823 transitions. Second operand has 8 states, 8 states have (on average 24.375) internal successors, (195), 8 states have internal predecessors, (195), 4 states have call successors, (43), 4 states have call predecessors, (43), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-19 14:49:06,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:49:06,389 INFO L93 Difference]: Finished difference Result 179243 states and 352607 transitions. [2021-11-19 14:49:06,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:49:06,392 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.375) internal successors, (195), 8 states have internal predecessors, (195), 4 states have call successors, (43), 4 states have call predecessors, (43), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 163 [2021-11-19 14:49:06,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:49:07,174 INFO L225 Difference]: With dead ends: 179243 [2021-11-19 14:49:07,174 INFO L226 Difference]: Without dead ends: 92871 [2021-11-19 14:49:08,671 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:49:08,672 INFO L933 BasicCegarLoop]: 1002 mSDtfsCounter, 694 mSDsluCounter, 5002 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 6004 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:49:08,673 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [697 Valid, 6004 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:49:08,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92871 states.