./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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 e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:44:54,417 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:44:54,420 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:44:54,461 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:44:54,461 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:44:54,463 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:44:54,466 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:44:54,469 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:44:54,472 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:44:54,474 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:44:54,475 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:44:54,477 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:44:54,478 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:44:54,480 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:44:54,482 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:44:54,485 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:44:54,486 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:44:54,488 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:44:54,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:44:54,495 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:44:54,497 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:44:54,500 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:44:54,502 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:44:54,503 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:44:54,508 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:44:54,509 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:44:54,510 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:44:54,511 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:44:54,512 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:44:54,514 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:44:54,515 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:44:54,516 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:44:54,517 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:44:54,520 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:44:54,523 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:44:54,524 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:44:54,525 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:44:54,525 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:44:54,526 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:44:54,528 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:44:54,529 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:44:54,530 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 14:44:54,579 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:44:54,580 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:44:54,581 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:44:54,581 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:44:54,581 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:44:54,582 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:44:54,582 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:44:54,582 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:44:54,582 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:44:54,583 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:44:54,583 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:44:54,583 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:44:54,583 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:44:54,584 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:44:54,584 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:44:54,584 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:44:54,585 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:44:54,586 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:44:54,586 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:44:54,586 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:44:54,586 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:44:54,587 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:44:54,587 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:44:54,587 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:44:54,588 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:44:54,588 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:44:54,588 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:44:54,588 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:44:54,589 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:44:54,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:44:54,589 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:44:54,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:44:54,590 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:44:54,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:44:54,591 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:44:54,591 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:44:54,591 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:44:54,591 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:44:54,592 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:44:54,592 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:44:54,592 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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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 -> e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 [2021-11-19 14:44:54,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:44:54,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:44:54,974 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:44:54,975 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:44:54,976 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:44:54,978 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2021-11-19 14:44:55,090 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data/15ab9590b/6c03ed7e2e0a44b4b1ae8806953d115d/FLAG372f819e6 [2021-11-19 14:44:55,987 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:44:55,988 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2021-11-19 14:44:56,008 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data/15ab9590b/6c03ed7e2e0a44b4b1ae8806953d115d/FLAG372f819e6 [2021-11-19 14:44:56,123 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data/15ab9590b/6c03ed7e2e0a44b4b1ae8806953d115d [2021-11-19 14:44:56,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:44:56,127 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:44:56,130 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:44:56,130 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:44:56,134 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:44:56,135 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:44:56" (1/1) ... [2021-11-19 14:44:56,137 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15e52212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:44:56, skipping insertion in model container [2021-11-19 14:44:56,139 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:44:56" (1/1) ... [2021-11-19 14:44:56,148 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:44:56,239 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:44:56,718 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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2021-11-19 14:44:56,880 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:44:56,896 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:44:56,898 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@67bdcc89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:44:56, skipping insertion in model container [2021-11-19 14:44:56,899 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:44:56,900 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:44:56,902 INFO L158 Benchmark]: Toolchain (without parser) took 773.53ms. Allocated memory was 100.7MB in the beginning and 127.9MB in the end (delta: 27.3MB). Free memory was 64.4MB in the beginning and 88.6MB in the end (delta: -24.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-19 14:44:56,904 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 100.7MB. Free memory is still 56.0MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:44:56,906 INFO L158 Benchmark]: CACSL2BoogieTranslator took 769.51ms. Allocated memory was 100.7MB in the beginning and 127.9MB in the end (delta: 27.3MB). Free memory was 64.2MB in the beginning and 88.6MB in the end (delta: -24.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-19 14:44:56,908 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.43ms. Allocated memory is still 100.7MB. Free memory is still 56.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 769.51ms. Allocated memory was 100.7MB in the beginning and 127.9MB in the end (delta: 27.3MB). Free memory was 64.2MB in the beginning and 88.6MB in the end (delta: -24.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1862]: 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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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 e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:44:59,719 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:44:59,722 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:44:59,780 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:44:59,781 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:44:59,787 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:44:59,790 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:44:59,800 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:44:59,805 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:44:59,815 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:44:59,816 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:44:59,819 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:44:59,820 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:44:59,823 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:44:59,825 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:44:59,827 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:44:59,828 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:44:59,829 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:44:59,843 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:44:59,846 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:44:59,848 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:44:59,855 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:44:59,858 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:44:59,861 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:44:59,870 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:44:59,877 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:44:59,878 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:44:59,879 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:44:59,881 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:44:59,883 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:44:59,884 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:44:59,885 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:44:59,887 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:44:59,889 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:44:59,891 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:44:59,891 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:44:59,893 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:44:59,893 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:44:59,893 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:44:59,896 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:44:59,897 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:44:59,904 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 14:44:59,960 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:44:59,960 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:44:59,962 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:44:59,963 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:44:59,963 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:44:59,963 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:44:59,964 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:44:59,964 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:44:59,965 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:44:59,965 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:44:59,968 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:44:59,969 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:44:59,969 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:44:59,969 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:44:59,970 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:44:59,970 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:44:59,970 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:44:59,971 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:44:59,971 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:44:59,971 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:44:59,971 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:44:59,972 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:44:59,972 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:44:59,972 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:44:59,973 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:44:59,973 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:44:59,973 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:44:59,973 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:44:59,974 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:44:59,974 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:44:59,974 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:44:59,975 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:44:59,975 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:44:59,975 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:44:59,976 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:44:59,976 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:44:59,977 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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/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 -> e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 [2021-11-19 14:45:00,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:45:00,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:45:00,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:45:00,482 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:45:00,483 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:45:00,485 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2021-11-19 14:45:00,587 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data/dc7e73047/f6e742ced9604bed802ca2d0a06ca280/FLAG49bbfb139 [2021-11-19 14:45:01,448 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:45:01,449 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2021-11-19 14:45:01,487 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data/dc7e73047/f6e742ced9604bed802ca2d0a06ca280/FLAG49bbfb139 [2021-11-19 14:45:01,993 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/data/dc7e73047/f6e742ced9604bed802ca2d0a06ca280 [2021-11-19 14:45:01,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:45:01,999 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:45:02,001 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:45:02,002 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:45:02,006 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:45:02,007 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:45:01" (1/1) ... [2021-11-19 14:45:02,009 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e54d0ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:02, skipping insertion in model container [2021-11-19 14:45:02,009 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:45:01" (1/1) ... [2021-11-19 14:45:02,019 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:45:02,111 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:45:02,795 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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2021-11-19 14:45:02,952 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:45:02,970 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:45:03,004 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:45:03,076 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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2021-11-19 14:45:03,133 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:45:03,150 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:45:03,247 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_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2021-11-19 14:45:03,324 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:45:03,393 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:45:03,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03 WrapperNode [2021-11-19 14:45:03,394 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:45:03,395 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:45:03,396 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:45:03,396 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:45:03,406 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:45:03" (1/1) ... [2021-11-19 14:45:03,451 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:45:03" (1/1) ... [2021-11-19 14:45:03,511 INFO L137 Inliner]: procedures = 98, calls = 346, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1073 [2021-11-19 14:45:03,512 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:45:03,513 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:45:03,513 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:45:03,513 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:45:03,523 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (1/1) ... [2021-11-19 14:45:03,524 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (1/1) ... [2021-11-19 14:45:03,534 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (1/1) ... [2021-11-19 14:45:03,535 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (1/1) ... [2021-11-19 14:45:03,572 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (1/1) ... [2021-11-19 14:45:03,601 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (1/1) ... [2021-11-19 14:45:03,623 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (1/1) ... [2021-11-19 14:45:03,632 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:45:03,644 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:45:03,644 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:45:03,645 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:45:03,646 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (1/1) ... [2021-11-19 14:45:03,657 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:45:03,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:45:03,687 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:45:03,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:45:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-19 14:45:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-19 14:45:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-19 14:45:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-19 14:45:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-19 14:45:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-19 14:45:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-19 14:45:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-19 14:45:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-19 14:45:03,743 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-19 14:45:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-19 14:45:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-19 14:45:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-19 14:45:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-19 14:45:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-19 14:45:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-19 14:45:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-19 14:45:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-19 14:45:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-19 14:45:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-19 14:45:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:45:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-19 14:45:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-19 14:45:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-19 14:45:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-19 14:45:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-19 14:45:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-19 14:45:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-19 14:45:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-19 14:45:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-19 14:45:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-19 14:45:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-19 14:45:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-19 14:45:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-19 14:45:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-19 14:45:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:45:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-19 14:45:03,751 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-19 14:45:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-19 14:45:03,751 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-19 14:45:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-19 14:45:03,751 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-19 14:45:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-19 14:45:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-19 14:45:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-19 14:45:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-19 14:45:03,753 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-19 14:45:03,753 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-19 14:45:03,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:45:03,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:45:03,756 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-19 14:45:03,757 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-19 14:45:03,757 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-19 14:45:03,757 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-19 14:45:03,989 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:45:03,991 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:45:05,534 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:45:05,555 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:45:05,555 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:45:05,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:45:05 BoogieIcfgContainer [2021-11-19 14:45:05,560 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:45:05,562 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:45:05,562 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:45:05,566 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:45:05,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:45:01" (1/3) ... [2021-11-19 14:45:05,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9411fb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:45:05, skipping insertion in model container [2021-11-19 14:45:05,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:45:03" (2/3) ... [2021-11-19 14:45:05,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9411fb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:45:05, skipping insertion in model container [2021-11-19 14:45:05,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:45:05" (3/3) ... [2021-11-19 14:45:05,570 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product20.cil.c [2021-11-19 14:45:05,577 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:45:05,577 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:45:05,641 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:45:05,649 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:45:05,650 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:45:05,693 INFO L276 IsEmpty]: Start isEmpty. Operand has 569 states, 443 states have (on average 1.6862302483069977) internal successors, (747), 466 states have internal predecessors, (747), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) [2021-11-19 14:45:05,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-19 14:45:05,716 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:05,717 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:05,717 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:05,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:05,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1719708547, now seen corresponding path program 1 times [2021-11-19 14:45:05,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:05,736 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1430779731] [2021-11-19 14:45:05,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:05,737 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:05,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:05,740 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:05,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:45:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:06,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 14:45:06,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:06,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:06,525 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:06,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:06,773 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:06,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1430779731] [2021-11-19 14:45:06,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1430779731] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:06,775 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:45:06,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 14:45:06,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479599994] [2021-11-19 14:45:06,781 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:06,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 14:45:06,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:06,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 14:45:06,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:45:06,854 INFO L87 Difference]: Start difference. First operand has 569 states, 443 states have (on average 1.6862302483069977) internal successors, (747), 466 states have internal predecessors, (747), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-19 14:45:06,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:06,983 INFO L93 Difference]: Finished difference Result 590 states and 975 transitions. [2021-11-19 14:45:06,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 14:45:07,001 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 60 [2021-11-19 14:45:07,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:07,058 INFO L225 Difference]: With dead ends: 590 [2021-11-19 14:45:07,058 INFO L226 Difference]: Without dead ends: 561 [2021-11-19 14:45:07,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:45:07,069 INFO L933 BasicCegarLoop]: 936 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:07,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:45:07,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-19 14:45:07,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-19 14:45:07,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 437 states have (on average 1.6842105263157894) internal successors, (736), 458 states have internal predecessors, (736), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-19 14:45:07,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 929 transitions. [2021-11-19 14:45:07,238 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 929 transitions. Word has length 60 [2021-11-19 14:45:07,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:07,240 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 929 transitions. [2021-11-19 14:45:07,241 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-19 14:45:07,241 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 929 transitions. [2021-11-19 14:45:07,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-19 14:45:07,252 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:07,255 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:07,281 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:07,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:07,478 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:07,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:07,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1311328884, now seen corresponding path program 1 times [2021-11-19 14:45:07,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:07,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [392431076] [2021-11-19 14:45:07,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:07,481 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:07,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:07,486 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:07,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:45:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:07,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:45:07,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:08,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:08,156 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:08,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:08,466 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:08,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [392431076] [2021-11-19 14:45:08,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [392431076] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:08,467 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:45:08,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:45:08,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156749185] [2021-11-19 14:45:08,476 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:08,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:45:08,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:08,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:45:08,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:45:08,481 INFO L87 Difference]: Start difference. First operand 561 states and 929 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 14:45:08,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:08,712 INFO L93 Difference]: Finished difference Result 1106 states and 1836 transitions. [2021-11-19 14:45:08,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:45:08,714 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 62 [2021-11-19 14:45:08,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:08,727 INFO L225 Difference]: With dead ends: 1106 [2021-11-19 14:45:08,728 INFO L226 Difference]: Without dead ends: 561 [2021-11-19 14:45:08,739 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:45:08,741 INFO L933 BasicCegarLoop]: 916 mSDtfsCounter, 15 mSDsluCounter, 3654 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 4570 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:08,743 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 4570 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:45:08,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-19 14:45:08,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-19 14:45:08,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 437 states have (on average 1.6704805491990846) internal successors, (730), 458 states have internal predecessors, (730), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-19 14:45:08,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 923 transitions. [2021-11-19 14:45:08,827 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 923 transitions. Word has length 62 [2021-11-19 14:45:08,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:08,829 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 923 transitions. [2021-11-19 14:45:08,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 14:45:08,829 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 923 transitions. [2021-11-19 14:45:08,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-19 14:45:08,853 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:08,853 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:08,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:09,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:09,055 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:09,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:09,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1986945894, now seen corresponding path program 1 times [2021-11-19 14:45:09,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:09,057 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2032128621] [2021-11-19 14:45:09,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:09,057 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:09,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:09,059 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:09,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:45:09,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:09,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:45:09,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:09,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:09,821 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:10,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:10,207 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:10,207 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2032128621] [2021-11-19 14:45:10,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2032128621] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:10,211 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:45:10,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 14:45:10,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753309226] [2021-11-19 14:45:10,212 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:10,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:45:10,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:10,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:45:10,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:45:10,220 INFO L87 Difference]: Start difference. First operand 561 states and 923 transitions. Second operand has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:45:10,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:10,516 INFO L93 Difference]: Finished difference Result 1064 states and 1753 transitions. [2021-11-19 14:45:10,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:45:10,518 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 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:45:10,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:10,529 INFO L225 Difference]: With dead ends: 1064 [2021-11-19 14:45:10,529 INFO L226 Difference]: Without dead ends: 555 [2021-11-19 14:45:10,535 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:45:10,539 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 213 mSDsluCounter, 6346 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 7256 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:10,542 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [214 Valid, 7256 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:45:10,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2021-11-19 14:45:10,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2021-11-19 14:45:10,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 431 states have (on average 1.6635730858468678) internal successors, (717), 452 states have internal predecessors, (717), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-19 14:45:10,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 910 transitions. [2021-11-19 14:45:10,627 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 910 transitions. Word has length 67 [2021-11-19 14:45:10,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:10,629 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 910 transitions. [2021-11-19 14:45:10,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:45:10,630 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 910 transitions. [2021-11-19 14:45:10,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-19 14:45:10,635 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:10,636 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:10,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:10,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:10,850 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:10,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:10,851 INFO L85 PathProgramCache]: Analyzing trace with hash 849538691, now seen corresponding path program 1 times [2021-11-19 14:45:10,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:10,852 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [979723093] [2021-11-19 14:45:10,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:10,853 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:10,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:10,859 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:10,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:45:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:11,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:45:11,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:11,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:11,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:11,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:11,691 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:11,691 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [979723093] [2021-11-19 14:45:11,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [979723093] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:11,691 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:45:11,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:45:11,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674118831] [2021-11-19 14:45:11,694 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:11,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:45:11,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:11,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:45:11,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:45:11,697 INFO L87 Difference]: Start difference. First operand 555 states and 910 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:45:11,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:11,936 INFO L93 Difference]: Finished difference Result 1067 states and 1754 transitions. [2021-11-19 14:45:11,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:45:11,937 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2021-11-19 14:45:11,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:11,945 INFO L225 Difference]: With dead ends: 1067 [2021-11-19 14:45:11,946 INFO L226 Difference]: Without dead ends: 555 [2021-11-19 14:45:11,978 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:45:11,980 INFO L933 BasicCegarLoop]: 861 mSDtfsCounter, 174 mSDsluCounter, 1709 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 2570 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:11,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 2570 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:45:11,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2021-11-19 14:45:12,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2021-11-19 14:45:12,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 431 states have (on average 1.6078886310904872) internal successors, (693), 452 states have internal predecessors, (693), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-19 14:45:12,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 886 transitions. [2021-11-19 14:45:12,021 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 886 transitions. Word has length 68 [2021-11-19 14:45:12,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:12,022 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 886 transitions. [2021-11-19 14:45:12,022 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:45:12,022 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 886 transitions. [2021-11-19 14:45:12,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-19 14:45:12,025 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:12,025 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:12,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:12,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:12,241 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:12,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:12,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1657005688, now seen corresponding path program 1 times [2021-11-19 14:45:12,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:12,243 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [932578747] [2021-11-19 14:45:12,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:12,244 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:12,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:12,248 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:12,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:45:12,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:12,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:45:12,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:12,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:12,880 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:13,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:13,272 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:13,272 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [932578747] [2021-11-19 14:45:13,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [932578747] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:13,272 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:45:13,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-19 14:45:13,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127318319] [2021-11-19 14:45:13,273 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:13,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:45:13,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:13,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:45:13,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:45:13,275 INFO L87 Difference]: Start difference. First operand 555 states and 886 transitions. Second operand has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 14:45:13,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:13,450 INFO L93 Difference]: Finished difference Result 1058 states and 1716 transitions. [2021-11-19 14:45:13,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:45:13,452 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 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:45:13,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:13,469 INFO L225 Difference]: With dead ends: 1058 [2021-11-19 14:45:13,470 INFO L226 Difference]: Without dead ends: 534 [2021-11-19 14:45:13,473 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:45:13,475 INFO L933 BasicCegarLoop]: 874 mSDtfsCounter, 89 mSDsluCounter, 5143 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 6017 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:13,475 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 6017 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:45:13,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2021-11-19 14:45:13,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2021-11-19 14:45:13,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 410 states have (on average 1.6292682926829267) internal successors, (668), 431 states have internal predecessors, (668), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-19 14:45:13,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 861 transitions. [2021-11-19 14:45:13,509 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 861 transitions. Word has length 70 [2021-11-19 14:45:13,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:13,510 INFO L470 AbstractCegarLoop]: Abstraction has 534 states and 861 transitions. [2021-11-19 14:45:13,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 14:45:13,511 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 861 transitions. [2021-11-19 14:45:13,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:45:13,513 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:13,513 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:13,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:13,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:13,733 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:13,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:13,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1265591027, now seen corresponding path program 1 times [2021-11-19 14:45:13,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:13,735 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [25691944] [2021-11-19 14:45:13,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:13,735 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:13,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:13,738 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:13,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:45:14,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:14,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:45:14,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:14,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:14,418 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:14,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:14,948 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:14,948 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [25691944] [2021-11-19 14:45:14,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [25691944] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:14,949 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:45:14,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:45:14,949 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334159502] [2021-11-19 14:45:14,949 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:14,950 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:45:14,950 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:14,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:45:14,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:45:14,951 INFO L87 Difference]: Start difference. First operand 534 states and 861 transitions. Second operand has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:45:15,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:15,201 INFO L93 Difference]: Finished difference Result 1031 states and 1680 transitions. [2021-11-19 14:45:15,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:45:15,202 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 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:45:15,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:15,209 INFO L225 Difference]: With dead ends: 1031 [2021-11-19 14:45:15,209 INFO L226 Difference]: Without dead ends: 534 [2021-11-19 14:45:15,213 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:45:15,214 INFO L933 BasicCegarLoop]: 846 mSDtfsCounter, 46 mSDsluCounter, 5055 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 5901 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:15,215 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 5901 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:45:15,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2021-11-19 14:45:15,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2021-11-19 14:45:15,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 410 states have (on average 1.6268292682926828) internal successors, (667), 431 states have internal predecessors, (667), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-19 14:45:15,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 860 transitions. [2021-11-19 14:45:15,251 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 860 transitions. Word has length 73 [2021-11-19 14:45:15,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:15,252 INFO L470 AbstractCegarLoop]: Abstraction has 534 states and 860 transitions. [2021-11-19 14:45:15,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 14:45:15,253 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 860 transitions. [2021-11-19 14:45:15,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-19 14:45:15,254 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:15,255 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:15,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:15,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:15,482 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:15,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:15,482 INFO L85 PathProgramCache]: Analyzing trace with hash 846375650, now seen corresponding path program 1 times [2021-11-19 14:45:15,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:15,483 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1810728618] [2021-11-19 14:45:15,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:15,484 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:15,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:15,486 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:15,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:45:15,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:15,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:45:15,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:16,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:16,694 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:17,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:45:17,168 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:17,168 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1810728618] [2021-11-19 14:45:17,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1810728618] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:17,169 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:45:17,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 5] imperfect sequences [] total 10 [2021-11-19 14:45:17,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892257270] [2021-11-19 14:45:17,169 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:17,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 14:45:17,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:17,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 14:45:17,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:45:17,171 INFO L87 Difference]: Start difference. First operand 534 states and 860 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2021-11-19 14:45:27,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:27,840 INFO L93 Difference]: Finished difference Result 2708 states and 4499 transitions. [2021-11-19 14:45:27,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 14:45:27,846 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) Word has length 74 [2021-11-19 14:45:27,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:27,876 INFO L225 Difference]: With dead ends: 2708 [2021-11-19 14:45:27,877 INFO L226 Difference]: Without dead ends: 2219 [2021-11-19 14:45:27,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:45:27,883 INFO L933 BasicCegarLoop]: 1535 mSDtfsCounter, 4398 mSDsluCounter, 2190 mSDsCounter, 0 mSdLazyCounter, 5475 mSolverCounterSat, 1120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4582 SdHoareTripleChecker+Valid, 3725 SdHoareTripleChecker+Invalid, 6595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1120 IncrementalHoareTripleChecker+Valid, 5475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:27,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4582 Valid, 3725 Invalid, 6595 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1120 Valid, 5475 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2021-11-19 14:45:27,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2219 states. [2021-11-19 14:45:28,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2219 to 2031. [2021-11-19 14:45:28,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1554 states have (on average 1.6608751608751608) internal successors, (2581), 1619 states have internal predecessors, (2581), 395 states have call successors, (395), 78 states have call predecessors, (395), 81 states have return successors, (403), 360 states have call predecessors, (403), 390 states have call successors, (403) [2021-11-19 14:45:28,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 3379 transitions. [2021-11-19 14:45:28,096 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 3379 transitions. Word has length 74 [2021-11-19 14:45:28,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:28,097 INFO L470 AbstractCegarLoop]: Abstraction has 2031 states and 3379 transitions. [2021-11-19 14:45:28,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2021-11-19 14:45:28,097 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 3379 transitions. [2021-11-19 14:45:28,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-19 14:45:28,105 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:28,106 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-19 14:45:28,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:28,325 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:28,326 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:28,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:28,327 INFO L85 PathProgramCache]: Analyzing trace with hash 2087075319, now seen corresponding path program 1 times [2021-11-19 14:45:28,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:28,328 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [996805849] [2021-11-19 14:45:28,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:28,328 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:28,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:28,329 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:28,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:45:28,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:28,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:45:28,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:29,205 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:45:29,206 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:30,064 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:45:30,064 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:30,065 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [996805849] [2021-11-19 14:45:30,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [996805849] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:45:30,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:45:30,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 14:45:30,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322925268] [2021-11-19 14:45:30,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:30,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:45:30,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:30,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:45:30,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:45:30,070 INFO L87 Difference]: Start difference. First operand 2031 states and 3379 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:45:31,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:31,263 INFO L93 Difference]: Finished difference Result 4033 states and 6830 transitions. [2021-11-19 14:45:31,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:45:31,264 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 127 [2021-11-19 14:45:31,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:31,287 INFO L225 Difference]: With dead ends: 4033 [2021-11-19 14:45:31,287 INFO L226 Difference]: Without dead ends: 2047 [2021-11-19 14:45:31,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:45:31,313 INFO L933 BasicCegarLoop]: 830 mSDtfsCounter, 799 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 2133 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:31,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [817 Valid, 2133 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 14:45:31,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2021-11-19 14:45:31,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 2047. [2021-11-19 14:45:31,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1566 states have (on average 1.6558109833971904) internal successors, (2593), 1631 states have internal predecessors, (2593), 395 states have call successors, (395), 82 states have call predecessors, (395), 85 states have return successors, (407), 360 states have call predecessors, (407), 390 states have call successors, (407) [2021-11-19 14:45:31,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3395 transitions. [2021-11-19 14:45:31,540 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3395 transitions. Word has length 127 [2021-11-19 14:45:31,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:31,541 INFO L470 AbstractCegarLoop]: Abstraction has 2047 states and 3395 transitions. [2021-11-19 14:45:31,541 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:45:31,541 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3395 transitions. [2021-11-19 14:45:31,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-19 14:45:31,549 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:31,550 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-19 14:45:31,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:31,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:31,766 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:31,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:31,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1307120552, now seen corresponding path program 1 times [2021-11-19 14:45:31,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:31,767 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1616868017] [2021-11-19 14:45:31,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:31,767 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:31,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:31,768 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:31,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:45:32,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:32,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 14:45:32,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:32,585 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-19 14:45:32,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:33,294 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-19 14:45:33,294 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:33,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1616868017] [2021-11-19 14:45:33,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1616868017] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:33,295 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:45:33,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:45:33,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749696706] [2021-11-19 14:45:33,296 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:33,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:45:33,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:33,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:45:33,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:45:33,299 INFO L87 Difference]: Start difference. First operand 2047 states and 3395 transitions. Second operand has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 11 states have internal predecessors, (127), 7 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2021-11-19 14:45:43,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:43,203 INFO L93 Difference]: Finished difference Result 5466 states and 9058 transitions. [2021-11-19 14:45:43,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-19 14:45:43,205 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 11 states have internal predecessors, (127), 7 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) Word has length 128 [2021-11-19 14:45:43,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:43,246 INFO L225 Difference]: With dead ends: 5466 [2021-11-19 14:45:43,246 INFO L226 Difference]: Without dead ends: 3464 [2021-11-19 14:45:43,268 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=198, Invalid=794, Unknown=0, NotChecked=0, Total=992 [2021-11-19 14:45:43,269 INFO L933 BasicCegarLoop]: 1771 mSDtfsCounter, 3492 mSDsluCounter, 3665 mSDsCounter, 0 mSdLazyCounter, 7739 mSolverCounterSat, 1368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3582 SdHoareTripleChecker+Valid, 5436 SdHoareTripleChecker+Invalid, 9107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1368 IncrementalHoareTripleChecker+Valid, 7739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:43,270 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3582 Valid, 5436 Invalid, 9107 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1368 Valid, 7739 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2021-11-19 14:45:43,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3464 states. [2021-11-19 14:45:43,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3464 to 2992. [2021-11-19 14:45:43,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2992 states, 2233 states have (on average 1.6112852664576802) internal successors, (3598), 2324 states have internal predecessors, (3598), 621 states have call successors, (621), 121 states have call predecessors, (621), 137 states have return successors, (663), 579 states have call predecessors, (663), 616 states have call successors, (663) [2021-11-19 14:45:43,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2992 states to 2992 states and 4882 transitions. [2021-11-19 14:45:43,586 INFO L78 Accepts]: Start accepts. Automaton has 2992 states and 4882 transitions. Word has length 128 [2021-11-19 14:45:43,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:43,588 INFO L470 AbstractCegarLoop]: Abstraction has 2992 states and 4882 transitions. [2021-11-19 14:45:43,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 11 states have internal predecessors, (127), 7 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2021-11-19 14:45:43,589 INFO L276 IsEmpty]: Start isEmpty. Operand 2992 states and 4882 transitions. [2021-11-19 14:45:43,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-19 14:45:43,598 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:43,599 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-19 14:45:43,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:43,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:43,822 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:43,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:43,823 INFO L85 PathProgramCache]: Analyzing trace with hash 71075877, now seen corresponding path program 1 times [2021-11-19 14:45:43,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:43,824 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [460701147] [2021-11-19 14:45:43,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:43,824 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:43,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:43,826 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:43,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:45:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:44,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:45:44,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:44,792 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:45:44,792 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:45,490 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:45:45,491 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:45,491 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [460701147] [2021-11-19 14:45:45,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [460701147] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:45:45,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:45:45,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 14:45:45,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474189323] [2021-11-19 14:45:45,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:45,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:45:45,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:45,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:45:45,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:45:45,494 INFO L87 Difference]: Start difference. First operand 2992 states and 4882 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:45:46,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:46,586 INFO L93 Difference]: Finished difference Result 5989 states and 9944 transitions. [2021-11-19 14:45:46,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:45:46,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 129 [2021-11-19 14:45:46,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:46,621 INFO L225 Difference]: With dead ends: 5989 [2021-11-19 14:45:46,621 INFO L226 Difference]: Without dead ends: 3042 [2021-11-19 14:45:46,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:45:46,652 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 797 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:46,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [814 Valid, 2134 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:45:46,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3042 states. [2021-11-19 14:45:46,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3042 to 3042. [2021-11-19 14:45:46,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3042 states, 2273 states have (on average 1.6005279366476022) internal successors, (3638), 2364 states have internal predecessors, (3638), 621 states have call successors, (621), 131 states have call predecessors, (621), 147 states have return successors, (669), 579 states have call predecessors, (669), 616 states have call successors, (669) [2021-11-19 14:45:46,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3042 states to 3042 states and 4928 transitions. [2021-11-19 14:45:46,926 INFO L78 Accepts]: Start accepts. Automaton has 3042 states and 4928 transitions. Word has length 129 [2021-11-19 14:45:46,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:46,927 INFO L470 AbstractCegarLoop]: Abstraction has 3042 states and 4928 transitions. [2021-11-19 14:45:46,927 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:45:46,928 INFO L276 IsEmpty]: Start isEmpty. Operand 3042 states and 4928 transitions. [2021-11-19 14:45:46,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-19 14:45:46,936 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:46,936 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:46,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:47,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:47,162 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:47,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:47,162 INFO L85 PathProgramCache]: Analyzing trace with hash -337947145, now seen corresponding path program 1 times [2021-11-19 14:45:47,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:47,163 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [968554175] [2021-11-19 14:45:47,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:47,163 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:47,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:47,165 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:47,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:45:47,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:47,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:45:47,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:48,044 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:45:48,044 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:48,722 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:45:48,722 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:48,722 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [968554175] [2021-11-19 14:45:48,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [968554175] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:45:48,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:45:48,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 14:45:48,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74825118] [2021-11-19 14:45:48,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:48,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:45:48,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:48,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:45:48,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:45:48,726 INFO L87 Difference]: Start difference. First operand 3042 states and 4928 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:45:49,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:49,579 INFO L93 Difference]: Finished difference Result 6099 states and 10036 transitions. [2021-11-19 14:45:49,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:45:49,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2021-11-19 14:45:49,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:49,610 INFO L225 Difference]: With dead ends: 6099 [2021-11-19 14:45:49,611 INFO L226 Difference]: Without dead ends: 3102 [2021-11-19 14:45:49,639 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:45:49,640 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 788 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:49,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [805 Valid, 2134 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:45:49,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3102 states. [2021-11-19 14:45:49,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3102 to 3102. [2021-11-19 14:45:49,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3102 states, 2323 states have (on average 1.587602238484718) internal successors, (3688), 2414 states have internal predecessors, (3688), 621 states have call successors, (621), 141 states have call predecessors, (621), 157 states have return successors, (675), 579 states have call predecessors, (675), 616 states have call successors, (675) [2021-11-19 14:45:49,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3102 states to 3102 states and 4984 transitions. [2021-11-19 14:45:49,919 INFO L78 Accepts]: Start accepts. Automaton has 3102 states and 4984 transitions. Word has length 131 [2021-11-19 14:45:49,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:49,920 INFO L470 AbstractCegarLoop]: Abstraction has 3102 states and 4984 transitions. [2021-11-19 14:45:49,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:45:49,921 INFO L276 IsEmpty]: Start isEmpty. Operand 3102 states and 4984 transitions. [2021-11-19 14:45:49,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-19 14:45:49,930 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:49,931 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:49,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:50,145 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:50,145 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:50,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:50,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1596898333, now seen corresponding path program 1 times [2021-11-19 14:45:50,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:50,146 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1381613853] [2021-11-19 14:45:50,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:50,147 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:50,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:50,148 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:50,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:45:50,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:50,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:45:50,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:50,989 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:45:50,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:51,700 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 14:45:51,701 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:51,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1381613853] [2021-11-19 14:45:51,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1381613853] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:45:51,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:45:51,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 14:45:51,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919630295] [2021-11-19 14:45:51,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:51,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:45:51,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:51,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:45:51,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:45:51,703 INFO L87 Difference]: Start difference. First operand 3102 states and 4984 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:45:52,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:52,659 INFO L93 Difference]: Finished difference Result 6229 states and 10148 transitions. [2021-11-19 14:45:52,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:45:52,661 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 133 [2021-11-19 14:45:52,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:52,694 INFO L225 Difference]: With dead ends: 6229 [2021-11-19 14:45:52,694 INFO L226 Difference]: Without dead ends: 3172 [2021-11-19 14:45:52,715 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:45:52,716 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 797 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:52,716 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [814 Valid, 2134 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:45:52,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3172 states. [2021-11-19 14:45:52,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3172 to 3172. [2021-11-19 14:45:52,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3172 states, 2383 states have (on average 1.5728073856483424) internal successors, (3748), 2474 states have internal predecessors, (3748), 621 states have call successors, (621), 151 states have call predecessors, (621), 167 states have return successors, (681), 579 states have call predecessors, (681), 616 states have call successors, (681) [2021-11-19 14:45:53,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3172 states to 3172 states and 5050 transitions. [2021-11-19 14:45:53,013 INFO L78 Accepts]: Start accepts. Automaton has 3172 states and 5050 transitions. Word has length 133 [2021-11-19 14:45:53,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:45:53,014 INFO L470 AbstractCegarLoop]: Abstraction has 3172 states and 5050 transitions. [2021-11-19 14:45:53,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 14:45:53,014 INFO L276 IsEmpty]: Start isEmpty. Operand 3172 states and 5050 transitions. [2021-11-19 14:45:53,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-19 14:45:53,023 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:45:53,023 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:45:53,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:45:53,237 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:45:53,237 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:45:53,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:45:53,238 INFO L85 PathProgramCache]: Analyzing trace with hash -559825929, now seen corresponding path program 1 times [2021-11-19 14:45:53,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:45:53,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2107780770] [2021-11-19 14:45:53,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:53,239 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:45:53,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:45:53,240 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:45:53,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 14:45:53,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:53,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 14:45:53,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:54,213 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:45:54,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:55,494 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:45:55,495 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:45:55,495 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2107780770] [2021-11-19 14:45:55,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2107780770] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:45:55,495 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1037012228] [2021-11-19 14:45:55,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:45:55,496 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:45:55,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:45:55,497 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:45:55,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-19 14:45:55,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:45:55,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:45:55,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:45:56,266 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:45:56,266 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:45:56,942 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:45:56,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1037012228] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:45:56,943 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:45:56,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 14:45:56,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161211319] [2021-11-19 14:45:56,943 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:45:56,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:45:56,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:45:56,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:45:56,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:45:56,946 INFO L87 Difference]: Start difference. First operand 3172 states and 5050 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:45:59,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:45:59,426 INFO L93 Difference]: Finished difference Result 8655 states and 14023 transitions. [2021-11-19 14:45:59,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:45:59,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 135 [2021-11-19 14:45:59,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:45:59,486 INFO L225 Difference]: With dead ends: 8655 [2021-11-19 14:45:59,486 INFO L226 Difference]: Without dead ends: 5528 [2021-11-19 14:45:59,504 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 14:45:59,505 INFO L933 BasicCegarLoop]: 918 mSDtfsCounter, 1870 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1948 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:45:59,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1948 Valid, 1590 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 14:45:59,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5528 states. [2021-11-19 14:45:59,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5528 to 5295. [2021-11-19 14:45:59,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5295 states, 3921 states have (on average 1.5677123182861514) internal successors, (6147), 4096 states have internal predecessors, (6147), 1094 states have call successors, (1094), 237 states have call predecessors, (1094), 279 states have return successors, (1296), 1042 states have call predecessors, (1296), 1089 states have call successors, (1296) [2021-11-19 14:46:00,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5295 states to 5295 states and 8537 transitions. [2021-11-19 14:46:00,004 INFO L78 Accepts]: Start accepts. Automaton has 5295 states and 8537 transitions. Word has length 135 [2021-11-19 14:46:00,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:46:00,004 INFO L470 AbstractCegarLoop]: Abstraction has 5295 states and 8537 transitions. [2021-11-19 14:46:00,005 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:46:00,005 INFO L276 IsEmpty]: Start isEmpty. Operand 5295 states and 8537 transitions. [2021-11-19 14:46:00,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-19 14:46:00,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:46:00,014 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:46:00,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 14:46:00,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-19 14:46:00,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:46:00,438 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:46:00,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:46:00,439 INFO L85 PathProgramCache]: Analyzing trace with hash -175015573, now seen corresponding path program 1 times [2021-11-19 14:46:00,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:46:00,440 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1565539010] [2021-11-19 14:46:00,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:46:00,440 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:46:00,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:46:00,441 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:46:00,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 14:46:00,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:46:00,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 14:46:00,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:46:01,485 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:46:01,486 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:46:02,683 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:46:02,684 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:46:02,684 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1565539010] [2021-11-19 14:46:02,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1565539010] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:46:02,684 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1702269914] [2021-11-19 14:46:02,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:46:02,684 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:46:02,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:46:02,685 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:46:02,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-19 14:46:03,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:46:03,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:46:03,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:46:03,355 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:46:03,355 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:46:03,992 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:46:03,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1702269914] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:46:03,992 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:46:03,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 14:46:03,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016519583] [2021-11-19 14:46:03,993 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:46:03,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:46:03,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:46:03,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:46:03,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:46:03,996 INFO L87 Difference]: Start difference. First operand 5295 states and 8537 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:46:06,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:46:06,900 INFO L93 Difference]: Finished difference Result 15748 states and 26172 transitions. [2021-11-19 14:46:06,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:46:06,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 136 [2021-11-19 14:46:06,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:46:06,982 INFO L225 Difference]: With dead ends: 15748 [2021-11-19 14:46:06,983 INFO L226 Difference]: Without dead ends: 10498 [2021-11-19 14:46:07,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 522 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 14:46:07,015 INFO L933 BasicCegarLoop]: 883 mSDtfsCounter, 1874 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 441 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1951 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 1396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:46:07,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1951 Valid, 1536 Invalid, 1396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [441 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 14:46:07,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10498 states. [2021-11-19 14:46:07,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10498 to 10009. [2021-11-19 14:46:07,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10009 states, 7272 states have (on average 1.5611936193619362) internal successors, (11353), 7650 states have internal predecessors, (11353), 2213 states have call successors, (2213), 409 states have call predecessors, (2213), 523 states have return successors, (2968), 2153 states have call predecessors, (2968), 2208 states have call successors, (2968) [2021-11-19 14:46:07,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10009 states to 10009 states and 16534 transitions. [2021-11-19 14:46:07,942 INFO L78 Accepts]: Start accepts. Automaton has 10009 states and 16534 transitions. Word has length 136 [2021-11-19 14:46:07,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:46:07,943 INFO L470 AbstractCegarLoop]: Abstraction has 10009 states and 16534 transitions. [2021-11-19 14:46:07,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:46:07,944 INFO L276 IsEmpty]: Start isEmpty. Operand 10009 states and 16534 transitions. [2021-11-19 14:46:07,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-19 14:46:07,953 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:46:07,954 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:46:07,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 14:46:08,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-19 14:46:08,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:46:08,377 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:46:08,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:46:08,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1130792519, now seen corresponding path program 1 times [2021-11-19 14:46:08,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:46:08,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1027902186] [2021-11-19 14:46:08,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:46:08,379 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:46:08,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:46:08,380 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:46:08,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-19 14:46:08,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:46:08,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 14:46:08,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:46:09,329 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:46:09,329 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:46:10,456 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:46:10,456 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:46:10,456 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1027902186] [2021-11-19 14:46:10,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1027902186] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:46:10,457 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1242670179] [2021-11-19 14:46:10,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:46:10,457 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:46:10,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:46:10,459 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:46:10,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-19 14:46:10,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:46:10,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:46:10,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:46:11,226 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:46:11,226 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:46:11,895 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:46:11,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1242670179] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:46:11,895 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:46:11,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 14:46:11,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633444174] [2021-11-19 14:46:11,896 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:46:11,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:46:11,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:46:11,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:46:11,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:46:11,898 INFO L87 Difference]: Start difference. First operand 10009 states and 16534 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:46:15,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:46:15,284 INFO L93 Difference]: Finished difference Result 31696 states and 55090 transitions. [2021-11-19 14:46:15,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:46:15,286 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 137 [2021-11-19 14:46:15,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:46:15,502 INFO L225 Difference]: With dead ends: 31696 [2021-11-19 14:46:15,503 INFO L226 Difference]: Without dead ends: 21732 [2021-11-19 14:46:15,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 14:46:15,590 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 3074 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 782 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3150 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 782 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:46:15,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3150 Valid, 1286 Invalid, 1631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [782 Valid, 849 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 14:46:15,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21732 states. [2021-11-19 14:46:17,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21732 to 20729. [2021-11-19 14:46:17,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20729 states, 14736 states have (on average 1.5534066232356134) internal successors, (22891), 15611 states have internal predecessors, (22891), 4929 states have call successors, (4929), 753 states have call predecessors, (4929), 1063 states have return successors, (7783), 4889 states have call predecessors, (7783), 4924 states have call successors, (7783) [2021-11-19 14:46:17,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20729 states to 20729 states and 35603 transitions. [2021-11-19 14:46:17,993 INFO L78 Accepts]: Start accepts. Automaton has 20729 states and 35603 transitions. Word has length 137 [2021-11-19 14:46:17,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:46:17,994 INFO L470 AbstractCegarLoop]: Abstraction has 20729 states and 35603 transitions. [2021-11-19 14:46:17,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:46:17,994 INFO L276 IsEmpty]: Start isEmpty. Operand 20729 states and 35603 transitions. [2021-11-19 14:46:18,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-19 14:46:18,006 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:46:18,006 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:46:18,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-19 14:46:18,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-19 14:46:18,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:46:18,430 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:46:18,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:46:18,431 INFO L85 PathProgramCache]: Analyzing trace with hash -695102867, now seen corresponding path program 1 times [2021-11-19 14:46:18,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:46:18,431 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1971199118] [2021-11-19 14:46:18,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:46:18,432 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:46:18,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:46:18,434 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:46:18,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-19 14:46:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:46:18,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 14:46:18,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:46:19,640 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:46:19,640 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:46:21,230 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:46:21,230 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:46:21,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1971199118] [2021-11-19 14:46:21,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1971199118] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:46:21,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1191700399] [2021-11-19 14:46:21,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:46:21,231 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:46:21,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:46:21,237 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:46:21,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-19 14:46:21,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:46:21,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:46:21,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:46:21,982 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:46:21,982 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:46:22,691 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:46:22,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1191700399] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:46:22,692 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:46:22,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 14:46:22,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768057312] [2021-11-19 14:46:22,693 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:46:22,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:46:22,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:46:22,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:46:22,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:46:22,701 INFO L87 Difference]: Start difference. First operand 20729 states and 35603 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:46:28,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:46:28,134 INFO L93 Difference]: Finished difference Result 68426 states and 127848 transitions. [2021-11-19 14:46:28,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:46:28,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 138 [2021-11-19 14:46:28,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:46:28,686 INFO L225 Difference]: With dead ends: 68426 [2021-11-19 14:46:28,686 INFO L226 Difference]: Without dead ends: 47742 [2021-11-19 14:46:28,897 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 14:46:28,897 INFO L933 BasicCegarLoop]: 897 mSDtfsCounter, 1849 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1924 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 1399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:46:28,898 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1924 Valid, 1548 Invalid, 1399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 14:46:28,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47742 states. [2021-11-19 14:46:33,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47742 to 45793. [2021-11-19 14:46:33,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45793 states, 31820 states have (on average 1.5447203016970459) internal successors, (49153), 33928 states have internal predecessors, (49153), 11689 states have call successors, (11689), 1441 states have call predecessors, (11689), 2283 states have return successors, (22500), 11797 states have call predecessors, (22500), 11684 states have call successors, (22500) [2021-11-19 14:46:34,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45793 states to 45793 states and 83342 transitions. [2021-11-19 14:46:34,647 INFO L78 Accepts]: Start accepts. Automaton has 45793 states and 83342 transitions. Word has length 138 [2021-11-19 14:46:34,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:46:34,657 INFO L470 AbstractCegarLoop]: Abstraction has 45793 states and 83342 transitions. [2021-11-19 14:46:34,657 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:46:34,658 INFO L276 IsEmpty]: Start isEmpty. Operand 45793 states and 83342 transitions. [2021-11-19 14:46:34,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-19 14:46:34,685 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:46:34,685 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:46:34,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2021-11-19 14:46:34,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-19 14:46:35,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:46:35,089 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:46:35,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:46:35,090 INFO L85 PathProgramCache]: Analyzing trace with hash -73621637, now seen corresponding path program 1 times [2021-11-19 14:46:35,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:46:35,091 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2082872813] [2021-11-19 14:46:35,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:46:35,091 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:46:35,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:46:35,094 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:46:35,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-19 14:46:35,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:46:35,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 14:46:35,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:46:36,248 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 14:46:36,248 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:46:37,381 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:46:37,382 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:46:37,382 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2082872813] [2021-11-19 14:46:37,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2082872813] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:46:37,383 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [651543984] [2021-11-19 14:46:37,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:46:37,383 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:46:37,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:46:37,386 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:46:37,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2021-11-19 14:46:37,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:46:37,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:46:37,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:46:38,161 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:46:38,161 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:46:38,832 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 14:46:38,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [651543984] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:46:38,833 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:46:38,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 14:46:38,834 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384053551] [2021-11-19 14:46:38,834 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:46:38,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:46:38,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:46:38,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:46:38,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:46:38,837 INFO L87 Difference]: Start difference. First operand 45793 states and 83342 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:46:50,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:46:50,135 INFO L93 Difference]: Finished difference Result 155198 states and 324629 transitions. [2021-11-19 14:46:50,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:46:50,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 139 [2021-11-19 14:46:50,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:46:51,861 INFO L225 Difference]: With dead ends: 155198 [2021-11-19 14:46:51,861 INFO L226 Difference]: Without dead ends: 109301 [2021-11-19 14:46:52,236 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 534 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 14:46:52,237 INFO L933 BasicCegarLoop]: 897 mSDtfsCounter, 1898 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1972 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 1364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:46:52,237 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1972 Valid, 1409 Invalid, 1364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [459 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:46:52,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109301 states. [2021-11-19 14:47:03,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109301 to 105993. [2021-11-19 14:47:03,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105993 states, 72025 states have (on average 1.5354529677195419) internal successors, (110591), 77226 states have internal predecessors, (110591), 28874 states have call successors, (28874), 2804 states have call predecessors, (28874), 5093 states have return successors, (70221), 29601 states have call predecessors, (70221), 28869 states have call successors, (70221) [2021-11-19 14:47:05,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105993 states to 105993 states and 209686 transitions. [2021-11-19 14:47:05,237 INFO L78 Accepts]: Start accepts. Automaton has 105993 states and 209686 transitions. Word has length 139 [2021-11-19 14:47:05,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:47:05,241 INFO L470 AbstractCegarLoop]: Abstraction has 105993 states and 209686 transitions. [2021-11-19 14:47:05,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:47:05,242 INFO L276 IsEmpty]: Start isEmpty. Operand 105993 states and 209686 transitions. [2021-11-19 14:47:05,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-19 14:47:05,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:47:05,328 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:47:05,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2021-11-19 14:47:05,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2021-11-19 14:47:05,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:47:05,762 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:47:05,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:47:05,762 INFO L85 PathProgramCache]: Analyzing trace with hash 912636416, now seen corresponding path program 1 times [2021-11-19 14:47:05,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:47:05,763 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1541304502] [2021-11-19 14:47:05,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:47:05,763 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:47:05,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:47:05,765 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:47:05,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab700e7-9b4c-4cca-b4b0-e0eb00237c5d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2021-11-19 14:47:06,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:47:06,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 1118 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 14:47:06,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:47:06,839 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-19 14:47:06,839 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:47:08,093 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-19 14:47:08,093 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:47:08,094 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1541304502] [2021-11-19 14:47:08,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1541304502] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:47:08,094 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:47:08,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 16 [2021-11-19 14:47:08,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102692298] [2021-11-19 14:47:08,095 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:47:08,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-19 14:47:08,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:47:08,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-19 14:47:08,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-11-19 14:47:08,097 INFO L87 Difference]: Start difference. First operand 105993 states and 209686 transitions. Second operand has 16 states, 16 states have (on average 9.75) internal successors, (156), 12 states have internal predecessors, (156), 6 states have call successors, (33), 4 states have call predecessors, (33), 8 states have return successors, (32), 10 states have call predecessors, (32), 5 states have call successors, (32)