./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF --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 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:31:49,563 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:31:49,565 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:31:49,604 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:31:49,605 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:31:49,607 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:31:49,609 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:31:49,612 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:31:49,619 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:31:49,622 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:31:49,624 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:31:49,628 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:31:49,629 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:31:49,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:31:49,642 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:31:49,646 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:31:49,649 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:31:49,654 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:31:49,657 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:31:49,667 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:31:49,675 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:31:49,677 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:31:49,679 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:31:49,682 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:31:49,690 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:31:49,691 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:31:49,692 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:31:49,694 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:31:49,695 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:31:49,697 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:31:49,698 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:31:49,699 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:31:49,702 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:31:49,703 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:31:49,705 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:31:49,706 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:31:49,706 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:31:49,707 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:31:49,707 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:31:49,708 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:31:49,709 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:31:49,710 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-13 01:31:49,763 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:31:49,763 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:31:49,766 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:31:49,766 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:31:49,766 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:31:49,767 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:31:49,767 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:31:49,767 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 01:31:49,767 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:31:49,767 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:31:49,775 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 01:31:49,775 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 01:31:49,775 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:31:49,776 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 01:31:49,776 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 01:31:49,776 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 01:31:49,777 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:31:49,778 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 01:31:49,778 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 01:31:49,778 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 01:31:49,778 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:31:49,778 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:31:49,779 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:31:49,779 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:31:49,779 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:31:49,779 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 01:31:49,780 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:31:49,780 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:31:49,780 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:31:49,782 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:31:49,782 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:31:49,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:31:49,783 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:31:49,783 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:31:49,783 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:31:49,784 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 01:31:49,784 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 01:31:49,784 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:31:49,784 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:31:49,784 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:31:49,785 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_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/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_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF 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 -> 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec [2021-11-13 01:31:50,162 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:31:50,206 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:31:50,209 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:31:50,211 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:31:50,212 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:31:50,213 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2021-11-13 01:31:50,288 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data/ff3b36235/1976abb3023c44cb877725db8f762916/FLAG10e8a4734 [2021-11-13 01:31:51,042 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:31:51,043 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2021-11-13 01:31:51,067 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data/ff3b36235/1976abb3023c44cb877725db8f762916/FLAG10e8a4734 [2021-11-13 01:31:51,203 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data/ff3b36235/1976abb3023c44cb877725db8f762916 [2021-11-13 01:31:51,206 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:31:51,209 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:31:51,211 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:31:51,211 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:31:51,215 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:31:51,215 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:31:51" (1/1) ... [2021-11-13 01:31:51,217 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@374e640d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:51, skipping insertion in model container [2021-11-13 01:31:51,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:31:51" (1/1) ... [2021-11-13 01:31:51,224 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:31:51,337 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:31:51,979 WARN L228 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_9e57bad6-46af-4e69-93ae-fcbda1190173/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2021-11-13 01:31:52,029 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:31:52,053 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-13 01:31:52,054 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@52afa6cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:52, skipping insertion in model container [2021-11-13 01:31:52,054 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:31:52,055 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 01:31:52,058 INFO L158 Benchmark]: Toolchain (without parser) took 846.74ms. Allocated memory is still 98.6MB. Free memory was 53.3MB in the beginning and 57.6MB in the end (delta: -4.3MB). Peak memory consumption was 4.9MB. Max. memory is 16.1GB. [2021-11-13 01:31:52,059 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 98.6MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 01:31:52,061 INFO L158 Benchmark]: CACSL2BoogieTranslator took 843.49ms. Allocated memory is still 98.6MB. Free memory was 53.1MB in the beginning and 57.6MB in the end (delta: -4.5MB). Peak memory consumption was 4.9MB. Max. memory is 16.1GB. [2021-11-13 01:31:52,064 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.36ms. Allocated memory is still 98.6MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 843.49ms. Allocated memory is still 98.6MB. Free memory was 53.1MB in the beginning and 57.6MB in the end (delta: -4.5MB). Peak memory consumption was 4.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2667]: 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_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF --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 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:31:54,601 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:31:54,604 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:31:54,647 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:31:54,648 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:31:54,652 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:31:54,655 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:31:54,664 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:31:54,668 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:31:54,677 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:31:54,678 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:31:54,681 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:31:54,681 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:31:54,684 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:31:54,685 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:31:54,687 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:31:54,688 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:31:54,689 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:31:54,691 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:31:54,693 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:31:54,695 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:31:54,699 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:31:54,700 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:31:54,703 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:31:54,708 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:31:54,717 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:31:54,718 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:31:54,719 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:31:54,719 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:31:54,721 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:31:54,721 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:31:54,722 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:31:54,723 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:31:54,724 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:31:54,726 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:31:54,726 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:31:54,727 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:31:54,727 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:31:54,727 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:31:54,728 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:31:54,729 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:31:54,730 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-13 01:31:54,756 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:31:54,756 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:31:54,757 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:31:54,758 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:31:54,758 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:31:54,758 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:31:54,758 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:31:54,758 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:31:54,759 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:31:54,759 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:31:54,760 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:31:54,760 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 01:31:54,760 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 01:31:54,760 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:31:54,760 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:31:54,760 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:31:54,761 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:31:54,761 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:31:54,761 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 01:31:54,761 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 01:31:54,761 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 01:31:54,762 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:31:54,762 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:31:54,762 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:31:54,762 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:31:54,762 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 01:31:54,763 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:31:54,763 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:31:54,763 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:31:54,763 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:31:54,763 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:31:54,764 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 01:31:54,764 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 01:31:54,764 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:31:54,764 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:31:54,764 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:31:54,764 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_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/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_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF 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 -> 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec [2021-11-13 01:31:55,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:31:55,181 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:31:55,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:31:55,186 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:31:55,189 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:31:55,191 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2021-11-13 01:31:55,280 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data/1c93a3494/f2c1164d37314d5fb1d48f433bfbf9a8/FLAG97ea71623 [2021-11-13 01:31:56,106 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:31:56,107 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2021-11-13 01:31:56,139 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data/1c93a3494/f2c1164d37314d5fb1d48f433bfbf9a8/FLAG97ea71623 [2021-11-13 01:31:56,246 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/data/1c93a3494/f2c1164d37314d5fb1d48f433bfbf9a8 [2021-11-13 01:31:56,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:31:56,251 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:31:56,255 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:31:56,255 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:31:56,258 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:31:56,260 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:31:56" (1/1) ... [2021-11-13 01:31:56,261 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43be3b56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:56, skipping insertion in model container [2021-11-13 01:31:56,261 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:31:56" (1/1) ... [2021-11-13 01:31:56,269 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:31:56,367 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:31:56,998 WARN L228 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_9e57bad6-46af-4e69-93ae-fcbda1190173/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2021-11-13 01:31:57,034 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:31:57,052 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 01:31:57,081 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:31:57,198 WARN L228 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_9e57bad6-46af-4e69-93ae-fcbda1190173/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2021-11-13 01:31:57,208 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:31:57,216 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 01:31:57,376 WARN L228 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_9e57bad6-46af-4e69-93ae-fcbda1190173/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2021-11-13 01:31:57,411 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:31:57,452 INFO L208 MainTranslator]: Completed translation [2021-11-13 01:31:57,452 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57 WrapperNode [2021-11-13 01:31:57,453 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:31:57,454 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 01:31:57,454 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 01:31:57,454 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 01:31:57,462 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,501 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,583 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 01:31:57,602 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 01:31:57,602 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 01:31:57,602 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 01:31:57,612 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,612 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,623 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,623 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,652 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,700 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,706 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,727 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 01:31:57,728 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 01:31:57,728 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 01:31:57,728 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 01:31:57,729 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (1/1) ... [2021-11-13 01:31:57,736 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:31:57,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:31:57,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 01:31:57,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 01:31:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-13 01:31:57,810 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-13 01:31:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-13 01:31:57,810 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-13 01:31:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 01:31:57,810 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-13 01:31:57,811 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-13 01:31:57,811 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-13 01:31:57,811 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-13 01:31:57,811 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-13 01:31:57,811 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-13 01:31:57,811 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-13 01:31:57,811 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-13 01:31:57,812 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-13 01:31:57,812 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-13 01:31:57,812 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-13 01:31:57,812 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-13 01:31:57,812 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-13 01:31:57,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-13 01:31:57,812 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-13 01:31:57,813 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-13 01:31:57,813 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-13 01:31:57,813 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-13 01:31:57,813 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-13 01:31:57,813 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-13 01:31:57,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 01:31:57,813 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-13 01:31:57,813 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-13 01:31:57,814 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-13 01:31:57,814 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-13 01:31:57,814 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-13 01:31:57,814 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-13 01:31:57,814 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-13 01:31:57,814 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-13 01:31:57,814 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-13 01:31:57,815 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-13 01:31:57,815 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-13 01:31:57,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-13 01:31:57,815 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-13 01:31:57,815 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-13 01:31:57,816 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-13 01:31:57,816 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-13 01:31:57,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 01:31:57,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 01:31:57,816 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-13 01:31:57,816 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-13 01:32:02,172 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 01:32:02,172 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-13 01:32:02,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:32:02 BoogieIcfgContainer [2021-11-13 01:32:02,176 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 01:32:02,178 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 01:32:02,178 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 01:32:02,181 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 01:32:02,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:31:56" (1/3) ... [2021-11-13 01:32:02,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@85d2451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:32:02, skipping insertion in model container [2021-11-13 01:32:02,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:31:57" (2/3) ... [2021-11-13 01:32:02,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@85d2451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:32:02, skipping insertion in model container [2021-11-13 01:32:02,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:32:02" (3/3) ... [2021-11-13 01:32:02,185 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product25.cil.c [2021-11-13 01:32:02,191 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 01:32:02,192 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 01:32:02,254 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 01:32:02,263 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-13 01:32:02,263 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 01:32:02,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 541 states, 430 states have (on average 1.7116279069767442) internal successors, (736), 451 states have internal predecessors, (736), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-13 01:32:02,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-13 01:32:02,331 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:02,332 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-13 01:32:02,333 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:02,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:02,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1028654670, now seen corresponding path program 1 times [2021-11-13 01:32:02,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:02,358 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [94540824] [2021-11-13 01:32:02,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:02,359 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:02,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:02,366 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:02,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 01:32:03,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:03,116 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-13 01:32:03,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:03,370 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-13 01:32:03,371 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:03,590 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-13 01:32:03,591 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:03,592 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [94540824] [2021-11-13 01:32:03,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [94540824] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:03,617 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:03,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-13 01:32:03,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365682198] [2021-11-13 01:32:03,621 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:03,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-13 01:32:03,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:03,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-13 01:32:03,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 01:32:03,681 INFO L87 Difference]: Start difference. First operand has 541 states, 430 states have (on average 1.7116279069767442) internal successors, (736), 451 states have internal predecessors, (736), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-13 01:32:03,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:03,793 INFO L93 Difference]: Finished difference Result 562 states and 942 transitions. [2021-11-13 01:32:03,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-13 01:32:03,796 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 74 [2021-11-13 01:32:03,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:03,828 INFO L225 Difference]: With dead ends: 562 [2021-11-13 01:32:03,829 INFO L226 Difference]: Without dead ends: 533 [2021-11-13 01:32:03,834 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 146 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-13 01:32:03,838 INFO L933 BasicCegarLoop]: 903 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.50ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:03,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 13.50ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-13 01:32:03,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2021-11-13 01:32:03,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 533. [2021-11-13 01:32:03,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 424 states have (on average 1.7099056603773586) internal successors, (725), 443 states have internal predecessors, (725), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-13 01:32:03,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 896 transitions. [2021-11-13 01:32:03,982 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 896 transitions. Word has length 74 [2021-11-13 01:32:03,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:03,988 INFO L470 AbstractCegarLoop]: Abstraction has 533 states and 896 transitions. [2021-11-13 01:32:03,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-13 01:32:03,989 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 896 transitions. [2021-11-13 01:32:04,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-13 01:32:04,002 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:04,002 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, 1, 1] [2021-11-13 01:32:04,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:04,217 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:04,218 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:04,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:04,219 INFO L85 PathProgramCache]: Analyzing trace with hash 98754690, now seen corresponding path program 1 times [2021-11-13 01:32:04,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:04,221 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1372610347] [2021-11-13 01:32:04,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:04,222 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:04,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:04,223 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:04,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 01:32:04,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:04,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 01:32:04,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:05,139 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-13 01:32:05,139 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:05,449 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-13 01:32:05,450 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:05,450 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1372610347] [2021-11-13 01:32:05,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1372610347] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:05,451 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:05,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-13 01:32:05,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925515788] [2021-11-13 01:32:05,458 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:05,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:32:05,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:05,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:32:05,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-13 01:32:05,464 INFO L87 Difference]: Start difference. First operand 533 states and 896 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 01:32:05,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:05,661 INFO L93 Difference]: Finished difference Result 1050 states and 1770 transitions. [2021-11-13 01:32:05,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:32:05,663 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 76 [2021-11-13 01:32:05,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:05,672 INFO L225 Difference]: With dead ends: 1050 [2021-11-13 01:32:05,672 INFO L226 Difference]: Without dead ends: 533 [2021-11-13 01:32:05,682 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 146 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-13 01:32:05,684 INFO L933 BasicCegarLoop]: 883 mSDtfsCounter, 15 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2645 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.26ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.76ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:05,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 2645 Invalid, 34 Unknown, 0 Unchecked, 23.26ms Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 45.76ms Time] [2021-11-13 01:32:05,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2021-11-13 01:32:05,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 533. [2021-11-13 01:32:05,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 424 states have (on average 1.695754716981132) internal successors, (719), 443 states have internal predecessors, (719), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-13 01:32:05,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 890 transitions. [2021-11-13 01:32:05,758 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 890 transitions. Word has length 76 [2021-11-13 01:32:05,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:05,760 INFO L470 AbstractCegarLoop]: Abstraction has 533 states and 890 transitions. [2021-11-13 01:32:05,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 01:32:05,760 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 890 transitions. [2021-11-13 01:32:05,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-13 01:32:05,767 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:05,768 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:05,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:05,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:05,983 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:05,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:05,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1519998316, now seen corresponding path program 1 times [2021-11-13 01:32:05,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:05,985 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1284150679] [2021-11-13 01:32:05,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:05,985 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:05,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:05,987 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:06,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 01:32:06,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:06,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-13 01:32:06,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:06,811 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-13 01:32:06,814 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:07,267 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-13 01:32:07,267 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:07,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1284150679] [2021-11-13 01:32:07,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1284150679] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:07,271 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:07,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-13 01:32:07,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867763081] [2021-11-13 01:32:07,272 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:07,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-13 01:32:07,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:07,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-13 01:32:07,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-13 01:32:07,278 INFO L87 Difference]: Start difference. First operand 533 states and 890 transitions. Second operand has 11 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:32:07,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:07,470 INFO L93 Difference]: Finished difference Result 1008 states and 1687 transitions. [2021-11-13 01:32:07,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 01:32:07,471 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 81 [2021-11-13 01:32:07,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:07,478 INFO L225 Difference]: With dead ends: 1008 [2021-11-13 01:32:07,478 INFO L226 Difference]: Without dead ends: 527 [2021-11-13 01:32:07,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 151 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-13 01:32:07,483 INFO L933 BasicCegarLoop]: 877 mSDtfsCounter, 194 mSDsluCounter, 4292 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 5169 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.21ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.25ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:07,484 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [195 Valid, 5169 Invalid, 69 Unknown, 0 Unchecked, 16.21ms Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 98.25ms Time] [2021-11-13 01:32:07,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2021-11-13 01:32:07,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2021-11-13 01:32:07,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 418 states have (on average 1.6889952153110048) internal successors, (706), 437 states have internal predecessors, (706), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-13 01:32:07,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 877 transitions. [2021-11-13 01:32:07,516 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 877 transitions. Word has length 81 [2021-11-13 01:32:07,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:07,516 INFO L470 AbstractCegarLoop]: Abstraction has 527 states and 877 transitions. [2021-11-13 01:32:07,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:32:07,517 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 877 transitions. [2021-11-13 01:32:07,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-13 01:32:07,521 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:07,521 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:07,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:07,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:07,741 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:07,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:07,742 INFO L85 PathProgramCache]: Analyzing trace with hash -818104587, now seen corresponding path program 1 times [2021-11-13 01:32:07,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:07,743 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [297309131] [2021-11-13 01:32:07,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:07,744 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:07,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:07,745 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:07,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 01:32:08,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:08,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 01:32:08,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:08,451 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-13 01:32:08,452 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:08,770 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-13 01:32:08,770 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:08,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [297309131] [2021-11-13 01:32:08,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [297309131] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:08,771 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:08,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-13 01:32:08,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804906047] [2021-11-13 01:32:08,771 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:08,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:32:08,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:08,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:32:08,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-13 01:32:08,773 INFO L87 Difference]: Start difference. First operand 527 states and 877 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 01:32:09,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:09,013 INFO L93 Difference]: Finished difference Result 1011 states and 1688 transitions. [2021-11-13 01:32:09,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:32:09,014 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2021-11-13 01:32:09,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:09,020 INFO L225 Difference]: With dead ends: 1011 [2021-11-13 01:32:09,021 INFO L226 Difference]: Without dead ends: 527 [2021-11-13 01:32:09,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 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-13 01:32:09,026 INFO L933 BasicCegarLoop]: 828 mSDtfsCounter, 121 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 134.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 3275 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.03ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 157.93ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:09,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 3275 Invalid, 126 Unknown, 0 Unchecked, 11.03ms Time], IncrementalHoareTripleChecker [26 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 157.93ms Time] [2021-11-13 01:32:09,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2021-11-13 01:32:09,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2021-11-13 01:32:09,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 418 states have (on average 1.631578947368421) internal successors, (682), 437 states have internal predecessors, (682), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-13 01:32:09,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 853 transitions. [2021-11-13 01:32:09,059 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 853 transitions. Word has length 82 [2021-11-13 01:32:09,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:09,060 INFO L470 AbstractCegarLoop]: Abstraction has 527 states and 853 transitions. [2021-11-13 01:32:09,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 01:32:09,061 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 853 transitions. [2021-11-13 01:32:09,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-13 01:32:09,065 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:09,065 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:09,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:09,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:09,289 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:09,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:09,289 INFO L85 PathProgramCache]: Analyzing trace with hash 710984890, now seen corresponding path program 1 times [2021-11-13 01:32:09,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:09,291 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1693359061] [2021-11-13 01:32:09,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:09,291 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:09,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:09,295 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:09,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 01:32:09,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:09,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-13 01:32:09,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:10,144 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-13 01:32:10,144 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:10,572 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-13 01:32:10,573 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:10,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1693359061] [2021-11-13 01:32:10,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1693359061] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:10,574 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:10,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-13 01:32:10,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171315074] [2021-11-13 01:32:10,575 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:10,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 01:32:10,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:10,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 01:32:10,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-13 01:32:10,577 INFO L87 Difference]: Start difference. First operand 527 states and 853 transitions. Second operand has 8 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-13 01:32:10,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:10,762 INFO L93 Difference]: Finished difference Result 1002 states and 1650 transitions. [2021-11-13 01:32:10,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 01:32:10,764 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 84 [2021-11-13 01:32:10,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:10,771 INFO L225 Difference]: With dead ends: 1002 [2021-11-13 01:32:10,771 INFO L226 Difference]: Without dead ends: 506 [2021-11-13 01:32:10,778 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 160 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-13 01:32:10,780 INFO L933 BasicCegarLoop]: 841 mSDtfsCounter, 117 mSDsluCounter, 4142 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 4983 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.23ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 101.51ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:10,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 4983 Invalid, 57 Unknown, 0 Unchecked, 15.23ms Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 101.51ms Time] [2021-11-13 01:32:10,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2021-11-13 01:32:10,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2021-11-13 01:32:10,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 397 states have (on average 1.654911838790932) internal successors, (657), 416 states have internal predecessors, (657), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-13 01:32:10,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 828 transitions. [2021-11-13 01:32:10,820 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 828 transitions. Word has length 84 [2021-11-13 01:32:10,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:10,821 INFO L470 AbstractCegarLoop]: Abstraction has 506 states and 828 transitions. [2021-11-13 01:32:10,821 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-13 01:32:10,822 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 828 transitions. [2021-11-13 01:32:10,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-13 01:32:10,834 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:10,834 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:10,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:11,058 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:11,058 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:11,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:11,059 INFO L85 PathProgramCache]: Analyzing trace with hash -787902239, now seen corresponding path program 1 times [2021-11-13 01:32:11,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:11,061 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [522493812] [2021-11-13 01:32:11,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:11,061 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:11,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:11,062 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:11,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 01:32:11,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:11,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 777 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-13 01:32:11,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:11,920 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-13 01:32:11,920 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:12,513 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-13 01:32:12,513 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:12,514 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [522493812] [2021-11-13 01:32:12,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [522493812] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:12,514 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:12,514 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-13 01:32:12,514 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959202439] [2021-11-13 01:32:12,515 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:12,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-13 01:32:12,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:12,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-13 01:32:12,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-13 01:32:12,516 INFO L87 Difference]: Start difference. First operand 506 states and 828 transitions. Second operand has 13 states, 11 states have (on average 10.818181818181818) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:32:12,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:12,781 INFO L93 Difference]: Finished difference Result 975 states and 1614 transitions. [2021-11-13 01:32:12,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 01:32:12,782 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 10.818181818181818) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2021-11-13 01:32:12,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:12,791 INFO L225 Difference]: With dead ends: 975 [2021-11-13 01:32:12,791 INFO L226 Difference]: Without dead ends: 506 [2021-11-13 01:32:12,795 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 161 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-13 01:32:12,800 INFO L933 BasicCegarLoop]: 813 mSDtfsCounter, 59 mSDsluCounter, 5671 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 119.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 6484 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.78ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 140.00ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:12,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 6484 Invalid, 107 Unknown, 0 Unchecked, 27.78ms Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 140.00ms Time] [2021-11-13 01:32:12,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2021-11-13 01:32:12,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2021-11-13 01:32:12,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 397 states have (on average 1.6523929471032746) internal successors, (656), 416 states have internal predecessors, (656), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-13 01:32:12,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 827 transitions. [2021-11-13 01:32:12,831 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 827 transitions. Word has length 87 [2021-11-13 01:32:12,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:12,832 INFO L470 AbstractCegarLoop]: Abstraction has 506 states and 827 transitions. [2021-11-13 01:32:12,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 10.818181818181818) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-13 01:32:12,833 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 827 transitions. [2021-11-13 01:32:12,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-13 01:32:12,839 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:12,839 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:12,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:13,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:13,054 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:13,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:13,055 INFO L85 PathProgramCache]: Analyzing trace with hash 664891284, now seen corresponding path program 1 times [2021-11-13 01:32:13,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:13,056 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1119951258] [2021-11-13 01:32:13,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:13,056 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:13,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:13,057 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:13,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 01:32:13,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:13,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-13 01:32:13,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:14,174 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-13 01:32:14,174 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:15,026 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-13 01:32:15,026 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:15,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1119951258] [2021-11-13 01:32:15,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1119951258] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:15,027 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:15,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 14 [2021-11-13 01:32:15,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765267570] [2021-11-13 01:32:15,027 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:15,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-13 01:32:15,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:15,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-13 01:32:15,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:32:15,029 INFO L87 Difference]: Start difference. First operand 506 states and 827 transitions. Second operand has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 6 states have call successors, (17), 5 states have call predecessors, (17), 8 states have return successors, (16), 8 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-13 01:32:17,065 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:19,072 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:24,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:24,486 INFO L93 Difference]: Finished difference Result 1104 states and 1857 transitions. [2021-11-13 01:32:24,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 01:32:24,487 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 6 states have call successors, (17), 5 states have call predecessors, (17), 8 states have return successors, (16), 8 states have call predecessors, (16), 5 states have call successors, (16) Word has length 88 [2021-11-13 01:32:24,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:24,499 INFO L225 Difference]: With dead ends: 1104 [2021-11-13 01:32:24,499 INFO L226 Difference]: Without dead ends: 643 [2021-11-13 01:32:24,504 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2021-11-13 01:32:24,505 INFO L933 BasicCegarLoop]: 903 mSDtfsCounter, 1410 mSDsluCounter, 2208 mSDsCounter, 0 mSdLazyCounter, 3851 mSolverCounterSat, 484 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8370.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 3111 SdHoareTripleChecker+Invalid, 4337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.60ms SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 3851 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9185.88ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:24,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1410 Valid, 3111 Invalid, 4337 Unknown, 0 Unchecked, 38.60ms Time], IncrementalHoareTripleChecker [484 Valid, 3851 Invalid, 2 Unknown, 0 Unchecked, 9185.88ms Time] [2021-11-13 01:32:24,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2021-11-13 01:32:24,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 510. [2021-11-13 01:32:24,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 400 states have (on average 1.6475) internal successors, (659), 419 states have internal predecessors, (659), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (99), 82 states have call predecessors, (99), 83 states have call successors, (99) [2021-11-13 01:32:24,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 846 transitions. [2021-11-13 01:32:24,555 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 846 transitions. Word has length 88 [2021-11-13 01:32:24,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:24,556 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 846 transitions. [2021-11-13 01:32:24,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 6 states have call successors, (17), 5 states have call predecessors, (17), 8 states have return successors, (16), 8 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-13 01:32:24,556 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 846 transitions. [2021-11-13 01:32:24,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-13 01:32:24,561 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:24,561 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:24,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:24,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:24,778 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:24,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:24,779 INFO L85 PathProgramCache]: Analyzing trace with hash 902413727, now seen corresponding path program 1 times [2021-11-13 01:32:24,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:24,779 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [830261528] [2021-11-13 01:32:24,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:24,780 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:24,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:24,780 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:24,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 01:32:25,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:25,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-13 01:32:25,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:25,664 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-13 01:32:25,664 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:26,279 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-13 01:32:26,280 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:26,281 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [830261528] [2021-11-13 01:32:26,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [830261528] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:26,281 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:26,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 10 [2021-11-13 01:32:26,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936739695] [2021-11-13 01:32:26,282 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:26,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-13 01:32:26,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:26,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-13 01:32:26,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:32:26,284 INFO L87 Difference]: Start difference. First operand 510 states and 846 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-11-13 01:32:28,315 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:30,330 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:37,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:37,984 INFO L93 Difference]: Finished difference Result 1862 states and 3200 transitions. [2021-11-13 01:32:37,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 01:32:37,988 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 89 [2021-11-13 01:32:37,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:38,008 INFO L225 Difference]: With dead ends: 1862 [2021-11-13 01:32:38,008 INFO L226 Difference]: Without dead ends: 1397 [2021-11-13 01:32:38,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=128, Invalid=292, Unknown=0, NotChecked=0, Total=420 [2021-11-13 01:32:38,020 INFO L933 BasicCegarLoop]: 1392 mSDtfsCounter, 4684 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 4255 mSolverCounterSat, 1320 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10068.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4759 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 5577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 56.08ms SdHoareTripleChecker+Time, 1320 IncrementalHoareTripleChecker+Valid, 4255 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11160.97ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:38,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4759 Valid, 3261 Invalid, 5577 Unknown, 0 Unchecked, 56.08ms Time], IncrementalHoareTripleChecker [1320 Valid, 4255 Invalid, 2 Unknown, 0 Unchecked, 11160.97ms Time] [2021-11-13 01:32:38,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2021-11-13 01:32:38,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 1309. [2021-11-13 01:32:38,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1309 states, 1024 states have (on average 1.662109375) internal successors, (1702), 1072 states have internal predecessors, (1702), 229 states have call successors, (229), 54 states have call predecessors, (229), 55 states have return successors, (247), 219 states have call predecessors, (247), 224 states have call successors, (247) [2021-11-13 01:32:38,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1309 states and 2178 transitions. [2021-11-13 01:32:38,157 INFO L78 Accepts]: Start accepts. Automaton has 1309 states and 2178 transitions. Word has length 89 [2021-11-13 01:32:38,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:38,157 INFO L470 AbstractCegarLoop]: Abstraction has 1309 states and 2178 transitions. [2021-11-13 01:32:38,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-11-13 01:32:38,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1309 states and 2178 transitions. [2021-11-13 01:32:38,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 01:32:38,162 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:38,162 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:38,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:38,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:38,376 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:38,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:38,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1594726657, now seen corresponding path program 1 times [2021-11-13 01:32:38,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:38,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [433315238] [2021-11-13 01:32:38,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:38,378 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:38,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:38,380 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:38,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-13 01:32:39,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:32:39,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-13 01:32:39,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:32:39,569 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-13 01:32:39,570 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:32:40,159 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-13 01:32:40,159 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:32:40,160 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [433315238] [2021-11-13 01:32:40,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [433315238] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:32:40,160 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:32:40,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 12 [2021-11-13 01:32:40,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121169985] [2021-11-13 01:32:40,160 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:32:40,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-13 01:32:40,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:32:40,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-13 01:32:40,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-11-13 01:32:40,162 INFO L87 Difference]: Start difference. First operand 1309 states and 2178 transitions. Second operand has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 7 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-13 01:32:42,200 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:44,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:46,211 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:32:58,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:32:58,932 INFO L93 Difference]: Finished difference Result 6695 states and 11638 transitions. [2021-11-13 01:32:58,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 01:32:58,934 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 7 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 91 [2021-11-13 01:32:58,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:32:59,007 INFO L225 Difference]: With dead ends: 6695 [2021-11-13 01:32:59,007 INFO L226 Difference]: Without dead ends: 5431 [2021-11-13 01:32:59,027 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=145, Invalid=407, Unknown=0, NotChecked=0, Total=552 [2021-11-13 01:32:59,028 INFO L933 BasicCegarLoop]: 2022 mSDtfsCounter, 4023 mSDsluCounter, 3952 mSDsCounter, 0 mSdLazyCounter, 7548 mSolverCounterSat, 1882 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16308.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4120 SdHoareTripleChecker+Valid, 5974 SdHoareTripleChecker+Invalid, 9433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 97.38ms SdHoareTripleChecker+Time, 1882 IncrementalHoareTripleChecker+Valid, 7548 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17905.11ms IncrementalHoareTripleChecker+Time [2021-11-13 01:32:59,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4120 Valid, 5974 Invalid, 9433 Unknown, 0 Unchecked, 97.38ms Time], IncrementalHoareTripleChecker [1882 Valid, 7548 Invalid, 3 Unknown, 0 Unchecked, 17905.11ms Time] [2021-11-13 01:32:59,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5431 states. [2021-11-13 01:32:59,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5431 to 3112. [2021-11-13 01:32:59,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3112 states, 2321 states have (on average 1.6484274019819043) internal successors, (3826), 2467 states have internal predecessors, (3826), 674 states have call successors, (674), 103 states have call predecessors, (674), 116 states have return successors, (769), 663 states have call predecessors, (769), 669 states have call successors, (769) [2021-11-13 01:32:59,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3112 states to 3112 states and 5269 transitions. [2021-11-13 01:32:59,470 INFO L78 Accepts]: Start accepts. Automaton has 3112 states and 5269 transitions. Word has length 91 [2021-11-13 01:32:59,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:32:59,471 INFO L470 AbstractCegarLoop]: Abstraction has 3112 states and 5269 transitions. [2021-11-13 01:32:59,471 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 7 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-13 01:32:59,471 INFO L276 IsEmpty]: Start isEmpty. Operand 3112 states and 5269 transitions. [2021-11-13 01:32:59,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 01:32:59,474 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:32:59,475 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:32:59,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-13 01:32:59,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:32:59,696 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:32:59,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:32:59,697 INFO L85 PathProgramCache]: Analyzing trace with hash 854873473, now seen corresponding path program 1 times [2021-11-13 01:32:59,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:32:59,698 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2020660139] [2021-11-13 01:32:59,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:32:59,698 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:32:59,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:32:59,699 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:32:59,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-13 01:33:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:33:00,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-13 01:33:00,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:33:00,503 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-13 01:33:00,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:33:01,166 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-13 01:33:01,166 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:33:01,166 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2020660139] [2021-11-13 01:33:01,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2020660139] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:33:01,167 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:33:01,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 10 [2021-11-13 01:33:01,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136470917] [2021-11-13 01:33:01,167 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:33:01,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-13 01:33:01,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:33:01,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-13 01:33:01,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:33:01,169 INFO L87 Difference]: Start difference. First operand 3112 states and 5269 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 6 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2021-11-13 01:33:03,193 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:05,199 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:10,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:33:10,837 INFO L93 Difference]: Finished difference Result 8366 states and 14305 transitions. [2021-11-13 01:33:10,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-13 01:33:10,838 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 6 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 91 [2021-11-13 01:33:10,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:33:10,916 INFO L225 Difference]: With dead ends: 8366 [2021-11-13 01:33:10,916 INFO L226 Difference]: Without dead ends: 6134 [2021-11-13 01:33:10,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2021-11-13 01:33:10,966 INFO L933 BasicCegarLoop]: 1000 mSDtfsCounter, 2905 mSDsluCounter, 1440 mSDsCounter, 0 mSdLazyCounter, 3047 mSolverCounterSat, 631 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8207.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2978 SdHoareTripleChecker+Valid, 2440 SdHoareTripleChecker+Invalid, 3680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.04ms SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 3047 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8969.13ms IncrementalHoareTripleChecker+Time [2021-11-13 01:33:10,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2978 Valid, 2440 Invalid, 3680 Unknown, 0 Unchecked, 29.04ms Time], IncrementalHoareTripleChecker [631 Valid, 3047 Invalid, 2 Unknown, 0 Unchecked, 8969.13ms Time] [2021-11-13 01:33:10,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6134 states. [2021-11-13 01:33:11,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6134 to 5743. [2021-11-13 01:33:11,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5743 states, 4304 states have (on average 1.6484665427509293) internal successors, (7095), 4577 states have internal predecessors, (7095), 1202 states have call successors, (1202), 187 states have call predecessors, (1202), 236 states have return successors, (1476), 1182 states have call predecessors, (1476), 1197 states have call successors, (1476) [2021-11-13 01:33:11,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5743 states to 5743 states and 9773 transitions. [2021-11-13 01:33:11,637 INFO L78 Accepts]: Start accepts. Automaton has 5743 states and 9773 transitions. Word has length 91 [2021-11-13 01:33:11,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:33:11,637 INFO L470 AbstractCegarLoop]: Abstraction has 5743 states and 9773 transitions. [2021-11-13 01:33:11,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 6 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2021-11-13 01:33:11,638 INFO L276 IsEmpty]: Start isEmpty. Operand 5743 states and 9773 transitions. [2021-11-13 01:33:11,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-13 01:33:11,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:33:11,642 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:33:11,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-13 01:33:11,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:33:11,865 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:33:11,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:33:11,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1624470043, now seen corresponding path program 1 times [2021-11-13 01:33:11,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:33:11,866 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [571991704] [2021-11-13 01:33:11,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:33:11,867 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:33:11,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:33:11,867 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:33:11,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-13 01:33:12,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:33:12,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-13 01:33:12,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:33:12,900 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-13 01:33:12,900 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:33:13,909 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-13 01:33:13,909 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:33:13,910 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [571991704] [2021-11-13 01:33:13,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [571991704] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:33:13,910 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:33:13,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2021-11-13 01:33:13,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978584358] [2021-11-13 01:33:13,910 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:33:13,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-13 01:33:13,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:33:13,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-13 01:33:13,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-11-13 01:33:13,912 INFO L87 Difference]: Start difference. First operand 5743 states and 9773 transitions. Second operand has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 12 states have internal predecessors, (124), 7 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (17), 9 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-13 01:33:15,949 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:17,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:19,959 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:21,964 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:32,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:33:32,365 INFO L93 Difference]: Finished difference Result 15502 states and 26463 transitions. [2021-11-13 01:33:32,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-13 01:33:32,368 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 12 states have internal predecessors, (124), 7 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (17), 9 states have call predecessors, (17), 6 states have call successors, (17) Word has length 96 [2021-11-13 01:33:32,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:33:32,467 INFO L225 Difference]: With dead ends: 15502 [2021-11-13 01:33:32,468 INFO L226 Difference]: Without dead ends: 10539 [2021-11-13 01:33:32,514 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=179, Invalid=691, Unknown=0, NotChecked=0, Total=870 [2021-11-13 01:33:32,515 INFO L933 BasicCegarLoop]: 948 mSDtfsCounter, 3186 mSDsluCounter, 2676 mSDsCounter, 0 mSdLazyCounter, 6930 mSolverCounterSat, 808 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15926.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3260 SdHoareTripleChecker+Valid, 3624 SdHoareTripleChecker+Invalid, 7742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.44ms SdHoareTripleChecker+Time, 808 IncrementalHoareTripleChecker+Valid, 6930 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17105.07ms IncrementalHoareTripleChecker+Time [2021-11-13 01:33:32,515 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3260 Valid, 3624 Invalid, 7742 Unknown, 0 Unchecked, 43.44ms Time], IncrementalHoareTripleChecker [808 Valid, 6930 Invalid, 4 Unknown, 0 Unchecked, 17105.07ms Time] [2021-11-13 01:33:32,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10539 states. [2021-11-13 01:33:33,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10539 to 10245. [2021-11-13 01:33:33,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10245 states, 7652 states have (on average 1.638395190799791) internal successors, (12537), 8133 states have internal predecessors, (12537), 2158 states have call successors, (2158), 345 states have call predecessors, (2158), 434 states have return successors, (2666), 2126 states have call predecessors, (2666), 2153 states have call successors, (2666) [2021-11-13 01:33:33,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10245 states to 10245 states and 17361 transitions. [2021-11-13 01:33:33,810 INFO L78 Accepts]: Start accepts. Automaton has 10245 states and 17361 transitions. Word has length 96 [2021-11-13 01:33:33,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:33:33,811 INFO L470 AbstractCegarLoop]: Abstraction has 10245 states and 17361 transitions. [2021-11-13 01:33:33,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 12 states have internal predecessors, (124), 7 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (17), 9 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-13 01:33:33,813 INFO L276 IsEmpty]: Start isEmpty. Operand 10245 states and 17361 transitions. [2021-11-13 01:33:33,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-13 01:33:33,821 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:33:33,821 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, 1, 1, 1, 1, 1, 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-13 01:33:33,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-13 01:33:34,044 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:33:34,045 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:33:34,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:33:34,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1127220475, now seen corresponding path program 1 times [2021-11-13 01:33:34,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:33:34,046 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1097565219] [2021-11-13 01:33:34,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:33:34,046 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:33:34,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:33:34,048 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:33:34,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-13 01:33:34,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:33:34,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 01:33:34,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:33:34,884 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-13 01:33:34,884 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:33:35,277 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-13 01:33:35,277 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:33:35,277 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1097565219] [2021-11-13 01:33:35,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1097565219] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:33:35,277 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:33:35,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-13 01:33:35,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997679400] [2021-11-13 01:33:35,278 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:33:35,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:33:35,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:33:35,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:33:35,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-13 01:33:35,280 INFO L87 Difference]: Start difference. First operand 10245 states and 17361 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-13 01:33:36,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:33:36,266 INFO L93 Difference]: Finished difference Result 20242 states and 34551 transitions. [2021-11-13 01:33:36,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:33:36,267 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 103 [2021-11-13 01:33:36,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:33:36,345 INFO L225 Difference]: With dead ends: 20242 [2021-11-13 01:33:36,346 INFO L226 Difference]: Without dead ends: 10245 [2021-11-13 01:33:36,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:33:36,390 INFO L933 BasicCegarLoop]: 859 mSDtfsCounter, 234 mSDsluCounter, 2928 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 98.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 3787 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.63ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 117.20ms IncrementalHoareTripleChecker+Time [2021-11-13 01:33:36,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [244 Valid, 3787 Invalid, 105 Unknown, 0 Unchecked, 4.63ms Time], IncrementalHoareTripleChecker [18 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 117.20ms Time] [2021-11-13 01:33:36,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10245 states. [2021-11-13 01:33:37,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10245 to 10245. [2021-11-13 01:33:37,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10245 states, 7652 states have (on average 1.6221902770517511) internal successors, (12413), 8133 states have internal predecessors, (12413), 2158 states have call successors, (2158), 345 states have call predecessors, (2158), 434 states have return successors, (2666), 2126 states have call predecessors, (2666), 2153 states have call successors, (2666) [2021-11-13 01:33:37,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10245 states to 10245 states and 17237 transitions. [2021-11-13 01:33:37,581 INFO L78 Accepts]: Start accepts. Automaton has 10245 states and 17237 transitions. Word has length 103 [2021-11-13 01:33:37,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:33:37,582 INFO L470 AbstractCegarLoop]: Abstraction has 10245 states and 17237 transitions. [2021-11-13 01:33:37,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-13 01:33:37,582 INFO L276 IsEmpty]: Start isEmpty. Operand 10245 states and 17237 transitions. [2021-11-13 01:33:37,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-13 01:33:37,587 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:33:37,588 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:33:37,608 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-11-13 01:33:37,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:33:37,798 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:33:37,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:33:37,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1165001206, now seen corresponding path program 1 times [2021-11-13 01:33:37,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:33:37,799 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1720276746] [2021-11-13 01:33:37,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:33:37,799 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:33:37,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:33:37,800 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:33:37,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-13 01:33:38,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:33:38,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-13 01:33:38,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:33:38,652 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-13 01:33:38,652 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:33:39,169 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-13 01:33:39,169 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:33:39,169 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1720276746] [2021-11-13 01:33:39,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1720276746] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:33:39,169 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:33:39,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2021-11-13 01:33:39,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455258186] [2021-11-13 01:33:39,170 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:33:39,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 01:33:39,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:33:39,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 01:33:39,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:33:39,172 INFO L87 Difference]: Start difference. First operand 10245 states and 17237 transitions. Second operand has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-13 01:33:41,213 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:43,220 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:48,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:33:48,648 INFO L93 Difference]: Finished difference Result 20372 states and 34327 transitions. [2021-11-13 01:33:48,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 01:33:48,649 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 108 [2021-11-13 01:33:48,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:33:48,743 INFO L225 Difference]: With dead ends: 20372 [2021-11-13 01:33:48,743 INFO L226 Difference]: Without dead ends: 11120 [2021-11-13 01:33:48,798 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2021-11-13 01:33:48,799 INFO L933 BasicCegarLoop]: 841 mSDtfsCounter, 2072 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 3402 mSolverCounterSat, 479 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7845.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2148 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 3883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.26ms SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 3402 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8488.51ms IncrementalHoareTripleChecker+Time [2021-11-13 01:33:48,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2148 Valid, 2465 Invalid, 3883 Unknown, 0 Unchecked, 23.26ms Time], IncrementalHoareTripleChecker [479 Valid, 3402 Invalid, 2 Unknown, 0 Unchecked, 8488.51ms Time] [2021-11-13 01:33:48,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11120 states. [2021-11-13 01:33:49,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11120 to 10605. [2021-11-13 01:33:49,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10605 states, 7924 states have (on average 1.6124432104997477) internal successors, (12777), 8425 states have internal predecessors, (12777), 2196 states have call successors, (2196), 377 states have call predecessors, (2196), 484 states have return successors, (2752), 2162 states have call predecessors, (2752), 2191 states have call successors, (2752) [2021-11-13 01:33:49,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10605 states to 10605 states and 17725 transitions. [2021-11-13 01:33:49,955 INFO L78 Accepts]: Start accepts. Automaton has 10605 states and 17725 transitions. Word has length 108 [2021-11-13 01:33:49,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:33:49,956 INFO L470 AbstractCegarLoop]: Abstraction has 10605 states and 17725 transitions. [2021-11-13 01:33:49,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-13 01:33:49,956 INFO L276 IsEmpty]: Start isEmpty. Operand 10605 states and 17725 transitions. [2021-11-13 01:33:49,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 01:33:49,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:33:49,962 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:33:50,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-13 01:33:50,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:33:50,178 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:33:50,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:33:50,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1858569525, now seen corresponding path program 1 times [2021-11-13 01:33:50,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:33:50,179 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2035807891] [2021-11-13 01:33:50,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:33:50,179 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:33:50,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:33:50,182 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:33:50,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-13 01:33:50,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:33:50,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-13 01:33:50,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:33:51,424 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-13 01:33:51,424 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:33:52,378 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-13 01:33:52,378 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:33:52,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2035807891] [2021-11-13 01:33:52,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2035807891] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:33:52,379 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:33:52,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-13 01:33:52,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974993837] [2021-11-13 01:33:52,379 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:33:52,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-13 01:33:52,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:33:52,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-13 01:33:52,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-13 01:33:52,382 INFO L87 Difference]: Start difference. First operand 10605 states and 17725 transitions. Second operand has 13 states, 13 states have (on average 10.692307692307692) internal successors, (139), 11 states have internal predecessors, (139), 6 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 9 states have call predecessors, (20), 5 states have call successors, (20) [2021-11-13 01:33:54,416 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:33:56,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:05,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:05,634 INFO L93 Difference]: Finished difference Result 28445 states and 47941 transitions. [2021-11-13 01:34:05,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-13 01:34:05,636 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.692307692307692) internal successors, (139), 11 states have internal predecessors, (139), 6 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 9 states have call predecessors, (20), 5 states have call successors, (20) Word has length 113 [2021-11-13 01:34:05,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:05,799 INFO L225 Difference]: With dead ends: 28445 [2021-11-13 01:34:05,799 INFO L226 Difference]: Without dead ends: 18830 [2021-11-13 01:34:05,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=161, Invalid=595, Unknown=0, NotChecked=0, Total=756 [2021-11-13 01:34:05,859 INFO L933 BasicCegarLoop]: 862 mSDtfsCounter, 2779 mSDsluCounter, 2427 mSDsCounter, 0 mSdLazyCounter, 5715 mSolverCounterSat, 708 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10464.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2850 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 6425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.53ms SdHoareTripleChecker+Time, 708 IncrementalHoareTripleChecker+Valid, 5715 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11457.79ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:05,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2850 Valid, 3289 Invalid, 6425 Unknown, 0 Unchecked, 37.53ms Time], IncrementalHoareTripleChecker [708 Valid, 5715 Invalid, 2 Unknown, 0 Unchecked, 11457.79ms Time] [2021-11-13 01:34:05,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18830 states. [2021-11-13 01:34:07,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18830 to 18756. [2021-11-13 01:34:07,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18756 states, 13991 states have (on average 1.6217568436852263) internal successors, (22690), 14845 states have internal predecessors, (22690), 3970 states have call successors, (3970), 681 states have call predecessors, (3970), 794 states have return successors, (4827), 3909 states have call predecessors, (4827), 3965 states have call successors, (4827) [2021-11-13 01:34:07,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18756 states to 18756 states and 31487 transitions. [2021-11-13 01:34:07,869 INFO L78 Accepts]: Start accepts. Automaton has 18756 states and 31487 transitions. Word has length 113 [2021-11-13 01:34:07,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:07,885 INFO L470 AbstractCegarLoop]: Abstraction has 18756 states and 31487 transitions. [2021-11-13 01:34:07,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.692307692307692) internal successors, (139), 11 states have internal predecessors, (139), 6 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 9 states have call predecessors, (20), 5 states have call successors, (20) [2021-11-13 01:34:07,886 INFO L276 IsEmpty]: Start isEmpty. Operand 18756 states and 31487 transitions. [2021-11-13 01:34:07,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 01:34:07,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:07,894 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:34:07,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-13 01:34:08,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:34:08,112 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:08,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:08,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1992583031, now seen corresponding path program 1 times [2021-11-13 01:34:08,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:34:08,113 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1314687452] [2021-11-13 01:34:08,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:08,114 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:34:08,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:34:08,116 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:34:08,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-13 01:34:08,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:08,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 818 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-13 01:34:08,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:09,336 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-13 01:34:09,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:10,180 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-13 01:34:10,180 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:34:10,180 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1314687452] [2021-11-13 01:34:10,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1314687452] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:34:10,181 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:34:10,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-13 01:34:10,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256652515] [2021-11-13 01:34:10,181 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:10,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-13 01:34:10,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:34:10,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-13 01:34:10,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-11-13 01:34:10,184 INFO L87 Difference]: Start difference. First operand 18756 states and 31487 transitions. Second operand has 13 states, 13 states have (on average 11.0) internal successors, (143), 13 states have internal predecessors, (143), 5 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (20), 9 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-13 01:34:12,210 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:14,216 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:16,222 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:24,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:24,631 INFO L93 Difference]: Finished difference Result 47771 states and 81052 transitions. [2021-11-13 01:34:24,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-13 01:34:24,633 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.0) internal successors, (143), 13 states have internal predecessors, (143), 5 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (20), 9 states have call predecessors, (20), 4 states have call successors, (20) Word has length 113 [2021-11-13 01:34:24,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:24,875 INFO L225 Difference]: With dead ends: 47771 [2021-11-13 01:34:24,875 INFO L226 Difference]: Without dead ends: 28466 [2021-11-13 01:34:25,082 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=124, Invalid=338, Unknown=0, NotChecked=0, Total=462 [2021-11-13 01:34:25,084 INFO L933 BasicCegarLoop]: 961 mSDtfsCounter, 3334 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 4794 mSolverCounterSat, 869 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11454.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3428 SdHoareTripleChecker+Valid, 3065 SdHoareTripleChecker+Invalid, 5666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.79ms SdHoareTripleChecker+Time, 869 IncrementalHoareTripleChecker+Valid, 4794 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12299.48ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:25,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3428 Valid, 3065 Invalid, 5666 Unknown, 0 Unchecked, 29.79ms Time], IncrementalHoareTripleChecker [869 Valid, 4794 Invalid, 3 Unknown, 0 Unchecked, 12299.48ms Time] [2021-11-13 01:34:25,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28466 states. [2021-11-13 01:34:27,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28466 to 27174. [2021-11-13 01:34:27,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27174 states, 20201 states have (on average 1.616949655957626) internal successors, (32664), 21528 states have internal predecessors, (32664), 5826 states have call successors, (5826), 1014 states have call predecessors, (5826), 1146 states have return successors, (7143), 5631 states have call predecessors, (7143), 5821 states have call successors, (7143) [2021-11-13 01:34:27,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27174 states to 27174 states and 45633 transitions. [2021-11-13 01:34:27,804 INFO L78 Accepts]: Start accepts. Automaton has 27174 states and 45633 transitions. Word has length 113 [2021-11-13 01:34:27,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:27,805 INFO L470 AbstractCegarLoop]: Abstraction has 27174 states and 45633 transitions. [2021-11-13 01:34:27,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.0) internal successors, (143), 13 states have internal predecessors, (143), 5 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (20), 9 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-13 01:34:27,805 INFO L276 IsEmpty]: Start isEmpty. Operand 27174 states and 45633 transitions. [2021-11-13 01:34:27,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-13 01:34:27,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:27,812 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:34:27,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2021-11-13 01:34:28,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:34:28,026 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:28,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:28,026 INFO L85 PathProgramCache]: Analyzing trace with hash -150427220, now seen corresponding path program 1 times [2021-11-13 01:34:28,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:34:28,027 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1442302745] [2021-11-13 01:34:28,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:28,027 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:34:28,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:34:28,028 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:34:28,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-13 01:34:28,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:28,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:34:28,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:28,906 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-13 01:34:28,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:29,321 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-13 01:34:29,322 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:34:29,322 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1442302745] [2021-11-13 01:34:29,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1442302745] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:34:29,322 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:34:29,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 6] imperfect sequences [] total 9 [2021-11-13 01:34:29,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330128420] [2021-11-13 01:34:29,323 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:29,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 01:34:29,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:34:29,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 01:34:29,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:34:29,325 INFO L87 Difference]: Start difference. First operand 27174 states and 45633 transitions. Second operand has 9 states, 9 states have (on average 19.0) internal successors, (171), 9 states have internal predecessors, (171), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-13 01:34:31,360 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:33,364 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:36,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:36,132 INFO L93 Difference]: Finished difference Result 27483 states and 46193 transitions. [2021-11-13 01:34:36,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 01:34:36,133 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.0) internal successors, (171), 9 states have internal predecessors, (171), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) Word has length 114 [2021-11-13 01:34:36,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:36,311 INFO L225 Difference]: With dead ends: 27483 [2021-11-13 01:34:36,312 INFO L226 Difference]: Without dead ends: 27468 [2021-11-13 01:34:36,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-13 01:34:36,331 INFO L933 BasicCegarLoop]: 808 mSDtfsCounter, 1674 mSDsluCounter, 1316 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 269 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4831.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1683 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.41ms SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4979.11ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:36,332 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1683 Valid, 2124 Invalid, 669 Unknown, 0 Unchecked, 6.41ms Time], IncrementalHoareTripleChecker [269 Valid, 398 Invalid, 2 Unknown, 0 Unchecked, 4979.11ms Time] [2021-11-13 01:34:36,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27468 states. [2021-11-13 01:34:38,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27468 to 27279. [2021-11-13 01:34:38,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27279 states, 20289 states have (on average 1.6155059391788653) internal successors, (32777), 21612 states have internal predecessors, (32777), 5843 states have call successors, (5843), 1014 states have call predecessors, (5843), 1146 states have return successors, (7174), 5652 states have call predecessors, (7174), 5838 states have call successors, (7174) [2021-11-13 01:34:39,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27279 states to 27279 states and 45794 transitions. [2021-11-13 01:34:39,016 INFO L78 Accepts]: Start accepts. Automaton has 27279 states and 45794 transitions. Word has length 114 [2021-11-13 01:34:39,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:39,017 INFO L470 AbstractCegarLoop]: Abstraction has 27279 states and 45794 transitions. [2021-11-13 01:34:39,018 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.0) internal successors, (171), 9 states have internal predecessors, (171), 4 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-13 01:34:39,018 INFO L276 IsEmpty]: Start isEmpty. Operand 27279 states and 45794 transitions. [2021-11-13 01:34:39,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-13 01:34:39,025 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:39,025 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:34:39,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-13 01:34:39,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:34:39,248 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:39,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:39,249 INFO L85 PathProgramCache]: Analyzing trace with hash -2049288697, now seen corresponding path program 1 times [2021-11-13 01:34:39,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:34:39,249 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [154727888] [2021-11-13 01:34:39,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:39,250 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:34:39,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:34:39,251 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:34:39,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-13 01:34:39,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:39,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 01:34:39,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:40,018 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-13 01:34:40,019 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:40,353 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-13 01:34:40,353 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:34:40,353 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [154727888] [2021-11-13 01:34:40,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [154727888] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:34:40,353 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:34:40,354 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-13 01:34:40,354 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425753539] [2021-11-13 01:34:40,354 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:40,355 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 01:34:40,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:34:40,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 01:34:40,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-13 01:34:40,356 INFO L87 Difference]: Start difference. First operand 27279 states and 45794 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-13 01:34:42,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:42,044 INFO L93 Difference]: Finished difference Result 27294 states and 45812 transitions. [2021-11-13 01:34:42,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:34:42,045 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 1 states have call successors, (13) Word has length 120 [2021-11-13 01:34:42,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:42,191 INFO L225 Difference]: With dead ends: 27294 [2021-11-13 01:34:42,191 INFO L226 Difference]: Without dead ends: 27279 [2021-11-13 01:34:42,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:34:42,208 INFO L933 BasicCegarLoop]: 819 mSDtfsCounter, 74 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 4045 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.79ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.77ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:42,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 4045 Invalid, 20 Unknown, 0 Unchecked, 3.79ms Time], IncrementalHoareTripleChecker [7 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 26.77ms Time] [2021-11-13 01:34:42,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27279 states. [2021-11-13 01:34:44,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27279 to 27279. [2021-11-13 01:34:44,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27279 states, 20289 states have (on average 1.6137808664793731) internal successors, (32742), 21612 states have internal predecessors, (32742), 5843 states have call successors, (5843), 1014 states have call predecessors, (5843), 1146 states have return successors, (7174), 5652 states have call predecessors, (7174), 5838 states have call successors, (7174) [2021-11-13 01:34:44,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27279 states to 27279 states and 45759 transitions. [2021-11-13 01:34:44,660 INFO L78 Accepts]: Start accepts. Automaton has 27279 states and 45759 transitions. Word has length 120 [2021-11-13 01:34:44,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:44,661 INFO L470 AbstractCegarLoop]: Abstraction has 27279 states and 45759 transitions. [2021-11-13 01:34:44,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-13 01:34:44,661 INFO L276 IsEmpty]: Start isEmpty. Operand 27279 states and 45759 transitions. [2021-11-13 01:34:44,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-13 01:34:44,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:44,666 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 01:34:44,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-13 01:34:44,881 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:34:44,882 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:44,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:44,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1321817241, now seen corresponding path program 1 times [2021-11-13 01:34:44,883 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:34:44,883 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [212047295] [2021-11-13 01:34:44,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:44,884 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:34:44,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:34:44,885 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:34:44,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-13 01:34:45,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:45,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-13 01:34:45,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:45,852 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:45,852 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:46,660 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:46,660 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:34:46,661 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [212047295] [2021-11-13 01:34:46,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [212047295] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:34:46,661 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:34:46,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-13 01:34:46,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151051354] [2021-11-13 01:34:46,662 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:46,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-13 01:34:46,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:34:46,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-13 01:34:46,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2021-11-13 01:34:46,664 INFO L87 Difference]: Start difference. First operand 27279 states and 45759 transitions. Second operand has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 11 states have internal predecessors, (153), 5 states have call successors, (24), 4 states have call predecessors, (24), 7 states have return successors, (23), 7 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-13 01:34:48,696 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:50,702 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:52,709 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:54,713 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:34:56,719 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:35:02,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:35:02,112 INFO L93 Difference]: Finished difference Result 54521 states and 91561 transitions. [2021-11-13 01:35:02,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 01:35:02,113 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 11 states have internal predecessors, (153), 5 states have call successors, (24), 4 states have call predecessors, (24), 7 states have return successors, (23), 7 states have call predecessors, (23), 4 states have call successors, (23) Word has length 131 [2021-11-13 01:35:02,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:35:02,322 INFO L225 Difference]: With dead ends: 54521 [2021-11-13 01:35:02,323 INFO L226 Difference]: Without dead ends: 27355 [2021-11-13 01:35:02,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2021-11-13 01:35:02,436 INFO L933 BasicCegarLoop]: 736 mSDtfsCounter, 1233 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 3275 mSolverCounterSat, 331 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12912.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1233 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 3611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.64ms SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 3275 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13375.98ms IncrementalHoareTripleChecker+Time [2021-11-13 01:35:02,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1233 Valid, 2533 Invalid, 3611 Unknown, 0 Unchecked, 18.64ms Time], IncrementalHoareTripleChecker [331 Valid, 3275 Invalid, 5 Unknown, 0 Unchecked, 13375.98ms Time] [2021-11-13 01:35:02,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27355 states. [2021-11-13 01:35:04,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27355 to 27279. [2021-11-13 01:35:04,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27279 states, 20289 states have (on average 1.6120557937798807) internal successors, (32707), 21612 states have internal predecessors, (32707), 5843 states have call successors, (5843), 1014 states have call predecessors, (5843), 1146 states have return successors, (7174), 5652 states have call predecessors, (7174), 5838 states have call successors, (7174) [2021-11-13 01:35:04,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27279 states to 27279 states and 45724 transitions. [2021-11-13 01:35:04,613 INFO L78 Accepts]: Start accepts. Automaton has 27279 states and 45724 transitions. Word has length 131 [2021-11-13 01:35:04,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:35:04,614 INFO L470 AbstractCegarLoop]: Abstraction has 27279 states and 45724 transitions. [2021-11-13 01:35:04,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 11 states have internal predecessors, (153), 5 states have call successors, (24), 4 states have call predecessors, (24), 7 states have return successors, (23), 7 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-13 01:35:04,614 INFO L276 IsEmpty]: Start isEmpty. Operand 27279 states and 45724 transitions. [2021-11-13 01:35:04,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-13 01:35:04,622 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:35:04,622 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-11-13 01:35:04,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-13 01:35:04,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:35:04,845 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:35:04,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:35:04,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1900924434, now seen corresponding path program 1 times [2021-11-13 01:35:04,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:35:04,847 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [228028869] [2021-11-13 01:35:04,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:04,847 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:35:04,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:35:04,848 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:35:04,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-13 01:35:05,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:05,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-13 01:35:05,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:35:05,668 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-13 01:35:05,668 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:35:06,010 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-13 01:35:06,010 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:35:06,010 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [228028869] [2021-11-13 01:35:06,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [228028869] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:35:06,011 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:35:06,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2021-11-13 01:35:06,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234005171] [2021-11-13 01:35:06,012 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:35:06,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:35:06,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:35:06,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:35:06,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 01:35:06,016 INFO L87 Difference]: Start difference. First operand 27279 states and 45724 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-13 01:35:08,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:35:08,129 INFO L93 Difference]: Finished difference Result 27654 states and 46357 transitions. [2021-11-13 01:35:08,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 01:35:08,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 140 [2021-11-13 01:35:08,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:35:08,306 INFO L225 Difference]: With dead ends: 27654 [2021-11-13 01:35:08,306 INFO L226 Difference]: Without dead ends: 27639 [2021-11-13 01:35:08,321 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-11-13 01:35:08,322 INFO L933 BasicCegarLoop]: 856 mSDtfsCounter, 77 mSDsluCounter, 2503 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 3359 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.28ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.00ms IncrementalHoareTripleChecker+Time [2021-11-13 01:35:08,322 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [84 Valid, 3359 Invalid, 47 Unknown, 0 Unchecked, 4.28ms Time], IncrementalHoareTripleChecker [25 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 49.00ms Time] [2021-11-13 01:35:08,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27639 states. [2021-11-13 01:35:10,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27639 to 27333. [2021-11-13 01:35:10,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27333 states, 20343 states have (on average 1.609595438234282) internal successors, (32744), 21666 states have internal predecessors, (32744), 5843 states have call successors, (5843), 1014 states have call predecessors, (5843), 1146 states have return successors, (7174), 5652 states have call predecessors, (7174), 5838 states have call successors, (7174) [2021-11-13 01:35:10,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27333 states to 27333 states and 45761 transitions. [2021-11-13 01:35:10,375 INFO L78 Accepts]: Start accepts. Automaton has 27333 states and 45761 transitions. Word has length 140 [2021-11-13 01:35:10,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:35:10,376 INFO L470 AbstractCegarLoop]: Abstraction has 27333 states and 45761 transitions. [2021-11-13 01:35:10,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-13 01:35:10,376 INFO L276 IsEmpty]: Start isEmpty. Operand 27333 states and 45761 transitions. [2021-11-13 01:35:10,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-13 01:35:10,384 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:35:10,385 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 5, 5, 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] [2021-11-13 01:35:10,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-13 01:35:10,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:35:10,609 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:35:10,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:35:10,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1346100652, now seen corresponding path program 1 times [2021-11-13 01:35:10,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:35:10,611 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1969764826] [2021-11-13 01:35:10,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:10,611 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:35:10,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:35:10,612 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:35:10,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-13 01:35:11,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:11,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-13 01:35:11,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:35:11,720 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 54 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-13 01:35:11,720 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:35:12,789 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2021-11-13 01:35:12,789 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:35:12,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1969764826] [2021-11-13 01:35:12,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1969764826] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:35:12,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1008983205] [2021-11-13 01:35:12,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:12,794 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:35:12,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:35:12,797 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:35:12,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-13 01:35:13,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:13,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:35:13,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:35:13,703 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-13 01:35:13,703 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:35:14,507 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-13 01:35:14,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1008983205] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:35:14,508 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:35:14,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [9, 8] total 18 [2021-11-13 01:35:14,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031591756] [2021-11-13 01:35:14,509 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:35:14,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:35:14,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:35:14,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:35:14,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2021-11-13 01:35:14,511 INFO L87 Difference]: Start difference. First operand 27333 states and 45761 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 5 states have call successors, (32), 5 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2021-11-13 01:35:16,549 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:35:23,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:35:23,795 INFO L93 Difference]: Finished difference Result 93254 states and 160595 transitions. [2021-11-13 01:35:23,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:35:23,796 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 5 states have call successors, (32), 5 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 168 [2021-11-13 01:35:23,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:35:24,475 INFO L225 Difference]: With dead ends: 93254 [2021-11-13 01:35:24,475 INFO L226 Difference]: Without dead ends: 66009 [2021-11-13 01:35:24,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 653 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2021-11-13 01:35:24,595 INFO L933 BasicCegarLoop]: 880 mSDtfsCounter, 2341 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 533 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3676.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.14ms SdHoareTripleChecker+Time, 533 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3997.86ms IncrementalHoareTripleChecker+Time [2021-11-13 01:35:24,595 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2413 Valid, 1422 Invalid, 1357 Unknown, 0 Unchecked, 12.14ms Time], IncrementalHoareTripleChecker [533 Valid, 823 Invalid, 1 Unknown, 0 Unchecked, 3997.86ms Time] [2021-11-13 01:35:24,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66009 states. [2021-11-13 01:35:30,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66009 to 62285. [2021-11-13 01:35:30,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62285 states, 45079 states have (on average 1.6023869207391468) internal successors, (72234), 48400 states have internal predecessors, (72234), 14759 states have call successors, (14759), 2015 states have call predecessors, (14759), 2446 states have return successors, (20629), 14369 states have call predecessors, (20629), 14754 states have call successors, (20629) [2021-11-13 01:35:31,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62285 states to 62285 states and 107622 transitions. [2021-11-13 01:35:31,058 INFO L78 Accepts]: Start accepts. Automaton has 62285 states and 107622 transitions. Word has length 168 [2021-11-13 01:35:31,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:35:31,059 INFO L470 AbstractCegarLoop]: Abstraction has 62285 states and 107622 transitions. [2021-11-13 01:35:31,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 5 states have call successors, (32), 5 states have call predecessors, (32), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2021-11-13 01:35:31,060 INFO L276 IsEmpty]: Start isEmpty. Operand 62285 states and 107622 transitions. [2021-11-13 01:35:31,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-13 01:35:31,072 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:35:31,072 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 5, 5, 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] [2021-11-13 01:35:31,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2021-11-13 01:35:31,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-13 01:35:31,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:35:31,476 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:35:31,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:35:31,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1220972990, now seen corresponding path program 1 times [2021-11-13 01:35:31,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:35:31,478 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [165089009] [2021-11-13 01:35:31,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:31,478 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:35:31,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:35:31,479 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:35:31,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-13 01:35:31,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:32,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-13 01:35:32,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:35:32,648 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 54 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-13 01:35:32,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:35:33,526 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2021-11-13 01:35:33,526 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:35:33,527 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [165089009] [2021-11-13 01:35:33,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [165089009] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:35:33,527 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1617152634] [2021-11-13 01:35:33,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:33,527 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:35:33,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:35:33,528 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:35:33,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e57bad6-46af-4e69-93ae-fcbda1190173/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-13 01:35:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:33,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:35:33,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:35:34,364 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2021-11-13 01:35:34,365 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:35:34,768 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-13 01:35:34,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1617152634] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:35:34,768 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:35:34,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [9, 8] total 16 [2021-11-13 01:35:34,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655900760] [2021-11-13 01:35:34,769 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:35:34,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:35:34,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:35:34,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:35:34,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-11-13 01:35:34,771 INFO L87 Difference]: Start difference. First operand 62285 states and 107622 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23)