./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:33:39,973 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:33:39,976 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:33:40,021 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:33:40,022 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:33:40,024 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:33:40,026 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:33:40,028 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:33:40,031 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:33:40,032 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:33:40,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:33:40,035 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:33:40,035 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:33:40,037 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:33:40,038 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:33:40,040 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:33:40,041 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:33:40,042 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:33:40,044 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:33:40,047 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:33:40,049 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:33:40,051 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:33:40,052 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:33:40,053 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:33:40,057 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:33:40,058 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:33:40,058 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:33:40,061 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:33:40,062 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:33:40,064 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:33:40,066 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:33:40,067 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:33:40,068 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:33:40,070 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:33:40,072 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:33:40,073 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:33:40,074 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:33:40,075 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:33:40,075 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:33:40,076 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:33:40,077 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:33:40,078 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 14:33:40,113 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:33:40,113 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:33:40,114 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:33:40,115 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:33:40,115 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:33:40,115 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:33:40,115 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:33:40,116 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:33:40,116 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:33:40,116 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:33:40,116 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:33:40,117 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:33:40,117 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:33:40,117 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:33:40,117 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:33:40,118 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:33:40,118 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:33:40,119 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:33:40,119 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:33:40,119 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:33:40,119 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:33:40,120 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:33:40,120 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:33:40,120 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:33:40,120 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:33:40,121 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:33:40,121 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:33:40,121 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:33:40,121 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:33:40,122 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:33:40,122 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:33:40,122 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:33:40,122 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:33:40,123 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:33:40,123 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:33:40,123 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:33:40,123 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:33:40,124 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:33:40,124 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:33:40,124 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:33:40,124 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_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d [2021-11-19 14:33:40,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:33:40,469 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:33:40,472 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:33:40,474 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:33:40,475 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:33:40,477 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2021-11-19 14:33:40,571 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data/90fbb3d29/1713d139616d47139768c73f1de23d67/FLAG85e6be65f [2021-11-19 14:33:41,229 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:33:41,230 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2021-11-19 14:33:41,266 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data/90fbb3d29/1713d139616d47139768c73f1de23d67/FLAG85e6be65f [2021-11-19 14:33:41,457 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data/90fbb3d29/1713d139616d47139768c73f1de23d67 [2021-11-19 14:33:41,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:33:41,461 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:33:41,465 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:33:41,465 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:33:41,468 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:33:41,469 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:33:41" (1/1) ... [2021-11-19 14:33:41,470 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e2faf77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:41, skipping insertion in model container [2021-11-19 14:33:41,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:33:41" (1/1) ... [2021-11-19 14:33:41,479 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:33:41,544 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:33:42,155 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2021-11-19 14:33:42,164 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:33:42,179 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:33:42,180 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@279ff8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:42, skipping insertion in model container [2021-11-19 14:33:42,180 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:33:42,181 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:33:42,183 INFO L158 Benchmark]: Toolchain (without parser) took 721.36ms. Allocated memory is still 140.5MB. Free memory was 103.6MB in the beginning and 101.9MB in the end (delta: 1.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-19 14:33:42,185 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 86.0MB. Free memory was 56.8MB in the beginning and 56.7MB in the end (delta: 28.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:33:42,186 INFO L158 Benchmark]: CACSL2BoogieTranslator took 715.86ms. Allocated memory is still 140.5MB. Free memory was 103.3MB in the beginning and 101.9MB in the end (delta: 1.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-19 14:33:42,188 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.33ms. Allocated memory is still 86.0MB. Free memory was 56.8MB in the beginning and 56.7MB in the end (delta: 28.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 715.86ms. Allocated memory is still 140.5MB. Free memory was 103.3MB in the beginning and 101.9MB in the end (delta: 1.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2099]: 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_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:33:45,105 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:33:45,108 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:33:45,177 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:33:45,178 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:33:45,182 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:33:45,184 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:33:45,189 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:33:45,192 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:33:45,200 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:33:45,201 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:33:45,203 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:33:45,204 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:33:45,207 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:33:45,209 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:33:45,215 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:33:45,217 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:33:45,218 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:33:45,220 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:33:45,229 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:33:45,231 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:33:45,233 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:33:45,236 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:33:45,238 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:33:45,247 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:33:45,248 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:33:45,248 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:33:45,251 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:33:45,252 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:33:45,253 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:33:45,254 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:33:45,255 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:33:45,257 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:33:45,259 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:33:45,261 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:33:45,261 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:33:45,262 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:33:45,263 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:33:45,263 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:33:45,265 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:33:45,267 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:33:45,273 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 14:33:45,331 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:33:45,331 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:33:45,333 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:33:45,333 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:33:45,333 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:33:45,334 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:33:45,334 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:33:45,334 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:33:45,335 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:33:45,335 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:33:45,338 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:33:45,338 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:33:45,339 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:33:45,339 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:33:45,339 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:33:45,339 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:33:45,340 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:33:45,340 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:33:45,340 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:33:45,341 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:33:45,341 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:33:45,341 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:33:45,341 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:33:45,342 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:33:45,342 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:33:45,342 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:33:45,343 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:33:45,343 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:33:45,343 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:33:45,344 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:33:45,344 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:33:45,344 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:33:45,344 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:33:45,345 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:33:45,346 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:33:45,346 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:33:45,346 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_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d [2021-11-19 14:33:45,735 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:33:45,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:33:45,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:33:45,771 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:33:45,774 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:33:45,775 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2021-11-19 14:33:45,851 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data/6d38ed84f/0e56098c568d440390381b153e6d6cfa/FLAGaf80a0777 [2021-11-19 14:33:46,647 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:33:46,648 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2021-11-19 14:33:46,684 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data/6d38ed84f/0e56098c568d440390381b153e6d6cfa/FLAGaf80a0777 [2021-11-19 14:33:46,831 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/data/6d38ed84f/0e56098c568d440390381b153e6d6cfa [2021-11-19 14:33:46,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:33:46,837 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:33:46,842 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:33:46,842 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:33:46,845 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:33:46,846 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:33:46" (1/1) ... [2021-11-19 14:33:46,848 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f7e6351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:46, skipping insertion in model container [2021-11-19 14:33:46,849 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:33:46" (1/1) ... [2021-11-19 14:33:46,856 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:33:46,963 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:33:47,591 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2021-11-19 14:33:47,602 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:33:47,623 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:33:47,664 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:33:47,899 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2021-11-19 14:33:47,910 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:33:47,929 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:33:48,099 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2021-11-19 14:33:48,101 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:33:48,145 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:33:48,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48 WrapperNode [2021-11-19 14:33:48,146 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:33:48,148 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:33:48,148 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:33:48,148 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:33:48,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,229 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,304 INFO L137 Inliner]: procedures = 95, calls = 340, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 817 [2021-11-19 14:33:48,305 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:33:48,306 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:33:48,306 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:33:48,306 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:33:48,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,331 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,331 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,377 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,424 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,433 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,448 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:33:48,449 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:33:48,449 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:33:48,449 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:33:48,450 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (1/1) ... [2021-11-19 14:33:48,459 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:33:48,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:33:48,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:33:48,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:33:48,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:33:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-19 14:33:48,578 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-19 14:33:48,578 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-19 14:33:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-19 14:33:48,579 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-19 14:33:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-19 14:33:48,579 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-19 14:33:48,579 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-19 14:33:48,579 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-19 14:33:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-19 14:33:48,580 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-19 14:33:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-19 14:33:48,580 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-19 14:33:48,580 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-19 14:33:48,580 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-19 14:33:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-19 14:33:48,581 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-19 14:33:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-19 14:33:48,581 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-19 14:33:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-19 14:33:48,581 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-19 14:33:48,581 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-19 14:33:48,582 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-19 14:33:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-19 14:33:48,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:33:48,582 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-19 14:33:48,582 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-19 14:33:48,582 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-19 14:33:48,583 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-19 14:33:48,583 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2021-11-19 14:33:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2021-11-19 14:33:48,584 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-19 14:33:48,584 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-19 14:33:48,584 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-19 14:33:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-19 14:33:48,585 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-19 14:33:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-19 14:33:48,585 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-19 14:33:48,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-19 14:33:48,585 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-19 14:33:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-19 14:33:48,586 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-19 14:33:48,586 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-19 14:33:48,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:33:48,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:33:48,587 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-19 14:33:48,587 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-19 14:33:48,842 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:33:48,844 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:33:50,526 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:33:50,556 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:33:50,557 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:33:50,561 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:33:50 BoogieIcfgContainer [2021-11-19 14:33:50,562 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:33:50,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:33:50,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:33:50,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:33:50,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:33:46" (1/3) ... [2021-11-19 14:33:50,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64e9e594 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:33:50, skipping insertion in model container [2021-11-19 14:33:50,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:33:48" (2/3) ... [2021-11-19 14:33:50,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64e9e594 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:33:50, skipping insertion in model container [2021-11-19 14:33:50,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:33:50" (3/3) ... [2021-11-19 14:33:50,573 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product26.cil.c [2021-11-19 14:33:50,581 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:33:50,582 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:33:50,668 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:33:50,677 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:33:50,678 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:33:50,728 INFO L276 IsEmpty]: Start isEmpty. Operand has 550 states, 435 states have (on average 1.7080459770114942) internal successors, (743), 458 states have internal predecessors, (743), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-19 14:33:50,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-19 14:33:50,748 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:50,749 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] [2021-11-19 14:33:50,750 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:50,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:50,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1191959459, now seen corresponding path program 1 times [2021-11-19 14:33:50,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:50,787 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [819965432] [2021-11-19 14:33:50,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:50,789 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:50,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:50,793 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:50,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:33:51,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:51,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 14:33:51,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:51,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:51,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:51,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:51,831 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:51,831 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [819965432] [2021-11-19 14:33:51,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [819965432] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:51,832 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:51,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 14:33:51,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377575326] [2021-11-19 14:33:51,836 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:51,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 14:33:51,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:51,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 14:33:51,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:33:51,887 INFO L87 Difference]: Start difference. First operand has 550 states, 435 states have (on average 1.7080459770114942) internal successors, (743), 458 states have internal predecessors, (743), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-19 14:33:52,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:52,021 INFO L93 Difference]: Finished difference Result 571 states and 955 transitions. [2021-11-19 14:33:52,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 14:33:52,033 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 56 [2021-11-19 14:33:52,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:52,075 INFO L225 Difference]: With dead ends: 571 [2021-11-19 14:33:52,076 INFO L226 Difference]: Without dead ends: 542 [2021-11-19 14:33:52,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:33:52,091 INFO L933 BasicCegarLoop]: 916 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:52,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:33:52,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2021-11-19 14:33:52,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 542. [2021-11-19 14:33:52,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.7062937062937062) internal successors, (732), 450 states have internal predecessors, (732), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-19 14:33:52,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 909 transitions. [2021-11-19 14:33:52,284 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 909 transitions. Word has length 56 [2021-11-19 14:33:52,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:52,287 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 909 transitions. [2021-11-19 14:33:52,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-19 14:33:52,288 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 909 transitions. [2021-11-19 14:33:52,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-19 14:33:52,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:52,296 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] [2021-11-19 14:33:52,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:52,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:52,503 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:52,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:52,505 INFO L85 PathProgramCache]: Analyzing trace with hash -479138185, now seen corresponding path program 1 times [2021-11-19 14:33:52,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:52,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1188292789] [2021-11-19 14:33:52,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:52,514 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:52,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:52,515 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:52,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:33:52,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:52,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:33:52,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:53,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:53,223 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:53,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:53,478 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:53,479 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1188292789] [2021-11-19 14:33:53,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1188292789] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:53,479 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:53,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:33:53,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822086775] [2021-11-19 14:33:53,488 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:53,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:33:53,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:53,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:33:53,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:33:53,492 INFO L87 Difference]: Start difference. First operand 542 states and 909 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 14:33:53,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:53,673 INFO L93 Difference]: Finished difference Result 1068 states and 1796 transitions. [2021-11-19 14:33:53,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:33:53,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 58 [2021-11-19 14:33:53,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:53,685 INFO L225 Difference]: With dead ends: 1068 [2021-11-19 14:33:53,685 INFO L226 Difference]: Without dead ends: 542 [2021-11-19 14:33:53,697 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:33:53,698 INFO L933 BasicCegarLoop]: 896 mSDtfsCounter, 25 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2684 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:53,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 2684 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:33:53,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2021-11-19 14:33:53,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 542. [2021-11-19 14:33:53,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.6923076923076923) internal successors, (726), 450 states have internal predecessors, (726), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-19 14:33:53,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 903 transitions. [2021-11-19 14:33:53,765 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 903 transitions. Word has length 58 [2021-11-19 14:33:53,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:53,766 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 903 transitions. [2021-11-19 14:33:53,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 14:33:53,767 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 903 transitions. [2021-11-19 14:33:53,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-19 14:33:53,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:53,771 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:33:53,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:54,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:54,003 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:54,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:54,004 INFO L85 PathProgramCache]: Analyzing trace with hash 787490035, now seen corresponding path program 1 times [2021-11-19 14:33:54,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:54,005 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1848827836] [2021-11-19 14:33:54,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:54,006 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:54,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:54,019 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:54,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:33:54,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:54,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:33:54,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:54,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:54,688 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:55,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:55,088 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:55,088 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1848827836] [2021-11-19 14:33:55,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1848827836] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:55,092 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:55,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 14:33:55,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267090554] [2021-11-19 14:33:55,093 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:55,098 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:33:55,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:55,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:33:55,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:33:55,100 INFO L87 Difference]: Start difference. First operand 542 states and 903 transitions. Second operand has 11 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-19 14:33:55,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:55,346 INFO L93 Difference]: Finished difference Result 1026 states and 1713 transitions. [2021-11-19 14:33:55,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:33:55,348 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 63 [2021-11-19 14:33:55,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:55,358 INFO L225 Difference]: With dead ends: 1026 [2021-11-19 14:33:55,358 INFO L226 Difference]: Without dead ends: 536 [2021-11-19 14:33:55,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:33:55,364 INFO L933 BasicCegarLoop]: 890 mSDtfsCounter, 214 mSDsluCounter, 4429 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 5319 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:55,365 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [215 Valid, 5319 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:33:55,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2021-11-19 14:33:55,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2021-11-19 14:33:55,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 423 states have (on average 1.6855791962174942) internal successors, (713), 444 states have internal predecessors, (713), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-19 14:33:55,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 890 transitions. [2021-11-19 14:33:55,413 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 890 transitions. Word has length 63 [2021-11-19 14:33:55,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:55,414 INFO L470 AbstractCegarLoop]: Abstraction has 536 states and 890 transitions. [2021-11-19 14:33:55,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-19 14:33:55,414 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 890 transitions. [2021-11-19 14:33:55,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-19 14:33:55,418 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:55,418 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] [2021-11-19 14:33:55,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:55,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:55,639 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:55,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:55,640 INFO L85 PathProgramCache]: Analyzing trace with hash 184275301, now seen corresponding path program 1 times [2021-11-19 14:33:55,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:55,641 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1911129552] [2021-11-19 14:33:55,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:55,642 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:55,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:55,644 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:55,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:33:55,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:56,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:33:56,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:56,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:56,206 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:56,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:56,438 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:56,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1911129552] [2021-11-19 14:33:56,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1911129552] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:56,439 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:56,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:33:56,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772330505] [2021-11-19 14:33:56,440 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:56,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:33:56,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:56,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:33:56,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:33:56,442 INFO L87 Difference]: Start difference. First operand 536 states and 890 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 14:33:56,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:56,650 INFO L93 Difference]: Finished difference Result 1029 states and 1714 transitions. [2021-11-19 14:33:56,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:33:56,651 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 64 [2021-11-19 14:33:56,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:56,659 INFO L225 Difference]: With dead ends: 1029 [2021-11-19 14:33:56,660 INFO L226 Difference]: Without dead ends: 536 [2021-11-19 14:33:56,667 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:33:56,674 INFO L933 BasicCegarLoop]: 841 mSDtfsCounter, 215 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 1693 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:56,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [215 Valid, 1693 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:33:56,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2021-11-19 14:33:56,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2021-11-19 14:33:56,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 423 states have (on average 1.6288416075650118) internal successors, (689), 444 states have internal predecessors, (689), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-19 14:33:56,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 866 transitions. [2021-11-19 14:33:56,731 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 866 transitions. Word has length 64 [2021-11-19 14:33:56,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:56,731 INFO L470 AbstractCegarLoop]: Abstraction has 536 states and 866 transitions. [2021-11-19 14:33:56,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 14:33:56,732 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 866 transitions. [2021-11-19 14:33:56,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-19 14:33:56,736 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:56,737 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] [2021-11-19 14:33:56,763 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:56,957 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:56,957 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:56,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:56,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1915797430, now seen corresponding path program 1 times [2021-11-19 14:33:56,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:56,959 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2044981966] [2021-11-19 14:33:56,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:56,959 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:56,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:56,961 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:57,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:33:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:57,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:33:57,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:57,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:57,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:57,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:57,976 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:57,976 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2044981966] [2021-11-19 14:33:57,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2044981966] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:57,977 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:57,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-19 14:33:57,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453992247] [2021-11-19 14:33:57,977 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:57,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:33:57,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:57,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:33:57,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:33:57,979 INFO L87 Difference]: Start difference. First operand 536 states and 866 transitions. Second operand has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 14:33:58,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:58,163 INFO L93 Difference]: Finished difference Result 1020 states and 1676 transitions. [2021-11-19 14:33:58,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:33:58,165 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 66 [2021-11-19 14:33:58,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:58,173 INFO L225 Difference]: With dead ends: 1020 [2021-11-19 14:33:58,173 INFO L226 Difference]: Without dead ends: 515 [2021-11-19 14:33:58,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:33:58,179 INFO L933 BasicCegarLoop]: 854 mSDtfsCounter, 89 mSDsluCounter, 5023 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 5877 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:58,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 5877 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:33:58,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2021-11-19 14:33:58,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 515. [2021-11-19 14:33:58,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 402 states have (on average 1.6517412935323383) internal successors, (664), 423 states have internal predecessors, (664), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-19 14:33:58,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 841 transitions. [2021-11-19 14:33:58,245 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 841 transitions. Word has length 66 [2021-11-19 14:33:58,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:58,245 INFO L470 AbstractCegarLoop]: Abstraction has 515 states and 841 transitions. [2021-11-19 14:33:58,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-19 14:33:58,246 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 841 transitions. [2021-11-19 14:33:58,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-19 14:33:58,248 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:58,249 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] [2021-11-19 14:33:58,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:58,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:58,463 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:58,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:58,464 INFO L85 PathProgramCache]: Analyzing trace with hash 656050912, now seen corresponding path program 1 times [2021-11-19 14:33:58,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:58,464 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1980042967] [2021-11-19 14:33:58,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:58,465 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:58,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:58,466 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:58,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:33:58,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:58,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:33:58,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:59,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:59,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:59,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:59,640 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:59,640 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1980042967] [2021-11-19 14:33:59,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1980042967] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:59,641 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:59,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:33:59,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628908014] [2021-11-19 14:33:59,642 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:59,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:33:59,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:59,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:33:59,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:33:59,644 INFO L87 Difference]: Start difference. First operand 515 states and 841 transitions. Second operand has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-19 14:33:59,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:59,951 INFO L93 Difference]: Finished difference Result 993 states and 1640 transitions. [2021-11-19 14:33:59,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:33:59,952 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 69 [2021-11-19 14:33:59,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:59,961 INFO L225 Difference]: With dead ends: 993 [2021-11-19 14:33:59,962 INFO L226 Difference]: Without dead ends: 515 [2021-11-19 14:33:59,966 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:33:59,968 INFO L933 BasicCegarLoop]: 826 mSDtfsCounter, 44 mSDsluCounter, 7399 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 8225 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:59,969 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [45 Valid, 8225 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:33:59,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2021-11-19 14:34:00,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 515. [2021-11-19 14:34:00,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 402 states have (on average 1.6492537313432836) internal successors, (663), 423 states have internal predecessors, (663), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-19 14:34:00,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 840 transitions. [2021-11-19 14:34:00,015 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 840 transitions. Word has length 69 [2021-11-19 14:34:00,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:00,016 INFO L470 AbstractCegarLoop]: Abstraction has 515 states and 840 transitions. [2021-11-19 14:34:00,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-19 14:34:00,016 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 840 transitions. [2021-11-19 14:34:00,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-19 14:34:00,019 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:00,019 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:34:00,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:00,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:00,244 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:00,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:00,245 INFO L85 PathProgramCache]: Analyzing trace with hash -234358428, now seen corresponding path program 1 times [2021-11-19 14:34:00,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:00,246 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1428659665] [2021-11-19 14:34:00,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:00,246 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:00,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:00,247 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:00,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:34:00,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:00,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:34:00,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:01,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:01,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:01,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:01,898 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:01,898 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1428659665] [2021-11-19 14:34:01,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1428659665] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:01,899 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:01,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2021-11-19 14:34:01,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050614980] [2021-11-19 14:34:01,899 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:01,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:34:01,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:01,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:34:01,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:34:01,901 INFO L87 Difference]: Start difference. First operand 515 states and 840 transitions. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (12), 8 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-19 14:34:08,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:08,193 INFO L93 Difference]: Finished difference Result 2044 states and 3430 transitions. [2021-11-19 14:34:08,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:34:08,195 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (12), 8 states have call predecessors, (12), 5 states have call successors, (12) Word has length 70 [2021-11-19 14:34:08,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:08,216 INFO L225 Difference]: With dead ends: 2044 [2021-11-19 14:34:08,216 INFO L226 Difference]: Without dead ends: 1574 [2021-11-19 14:34:08,221 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:34:08,222 INFO L933 BasicCegarLoop]: 858 mSDtfsCounter, 4901 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 2384 mSolverCounterSat, 1160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5009 SdHoareTripleChecker+Valid, 1892 SdHoareTripleChecker+Invalid, 3544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1160 IncrementalHoareTripleChecker+Valid, 2384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:08,223 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5009 Valid, 1892 Invalid, 3544 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1160 Valid, 2384 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2021-11-19 14:34:08,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2021-11-19 14:34:08,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1370. [2021-11-19 14:34:08,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1370 states, 1085 states have (on average 1.6866359447004609) internal successors, (1830), 1124 states have internal predecessors, (1830), 234 states have call successors, (234), 49 states have call predecessors, (234), 50 states have return successors, (239), 210 states have call predecessors, (239), 229 states have call successors, (239) [2021-11-19 14:34:08,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2303 transitions. [2021-11-19 14:34:08,342 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2303 transitions. Word has length 70 [2021-11-19 14:34:08,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:08,343 INFO L470 AbstractCegarLoop]: Abstraction has 1370 states and 2303 transitions. [2021-11-19 14:34:08,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (12), 8 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-19 14:34:08,344 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2303 transitions. [2021-11-19 14:34:08,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-19 14:34:08,349 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:08,350 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] [2021-11-19 14:34:08,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:08,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:08,570 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:08,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:08,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1058684563, now seen corresponding path program 1 times [2021-11-19 14:34:08,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:08,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [62858780] [2021-11-19 14:34:08,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:08,571 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:08,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:08,572 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:08,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:34:08,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:08,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 14:34:08,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:09,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:09,379 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:09,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:09,976 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:09,976 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [62858780] [2021-11-19 14:34:09,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [62858780] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:09,977 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:09,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:34:09,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397789720] [2021-11-19 14:34:09,977 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:09,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:34:09,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:09,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:34:09,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:34:09,979 INFO L87 Difference]: Start difference. First operand 1370 states and 2303 transitions. Second operand has 13 states, 13 states have (on average 8.923076923076923) internal successors, (116), 11 states have internal predecessors, (116), 7 states have call successors, (17), 5 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-19 14:34:20,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:20,027 INFO L93 Difference]: Finished difference Result 4396 states and 7432 transitions. [2021-11-19 14:34:20,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-19 14:34:20,029 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.923076923076923) internal successors, (116), 11 states have internal predecessors, (116), 7 states have call successors, (17), 5 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 98 [2021-11-19 14:34:20,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:20,062 INFO L225 Difference]: With dead ends: 4396 [2021-11-19 14:34:20,063 INFO L226 Difference]: Without dead ends: 3071 [2021-11-19 14:34:20,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=198, Invalid=794, Unknown=0, NotChecked=0, Total=992 [2021-11-19 14:34:20,079 INFO L933 BasicCegarLoop]: 1722 mSDtfsCounter, 2456 mSDsluCounter, 4009 mSDsCounter, 0 mSdLazyCounter, 7715 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2542 SdHoareTripleChecker+Valid, 5731 SdHoareTripleChecker+Invalid, 8524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 7715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:20,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2542 Valid, 5731 Invalid, 8524 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [809 Valid, 7715 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2021-11-19 14:34:20,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3071 states. [2021-11-19 14:34:20,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3071 to 2713. [2021-11-19 14:34:20,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2713 states, 2058 states have (on average 1.6491739552964042) internal successors, (3394), 2150 states have internal predecessors, (3394), 553 states have call successors, (553), 84 states have call predecessors, (553), 101 states have return successors, (589), 511 states have call predecessors, (589), 548 states have call successors, (589) [2021-11-19 14:34:20,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2713 states to 2713 states and 4536 transitions. [2021-11-19 14:34:20,390 INFO L78 Accepts]: Start accepts. Automaton has 2713 states and 4536 transitions. Word has length 98 [2021-11-19 14:34:20,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:20,391 INFO L470 AbstractCegarLoop]: Abstraction has 2713 states and 4536 transitions. [2021-11-19 14:34:20,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.923076923076923) internal successors, (116), 11 states have internal predecessors, (116), 7 states have call successors, (17), 5 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-19 14:34:20,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2713 states and 4536 transitions. [2021-11-19 14:34:20,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-19 14:34:20,397 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:20,397 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] [2021-11-19 14:34:20,422 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:20,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:20,613 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:20,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:20,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1907481295, now seen corresponding path program 1 times [2021-11-19 14:34:20,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:20,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1124683490] [2021-11-19 14:34:20,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:20,616 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:20,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:20,617 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:20,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:34:21,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:21,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 14:34:21,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:21,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-19 14:34:21,451 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:22,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:22,332 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:22,332 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1124683490] [2021-11-19 14:34:22,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1124683490] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:22,332 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:22,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 14 [2021-11-19 14:34:22,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292925697] [2021-11-19 14:34:22,333 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:22,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-19 14:34:22,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:22,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-19 14:34:22,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:34:22,335 INFO L87 Difference]: Start difference. First operand 2713 states and 4536 transitions. Second operand has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 12 states have internal predecessors, (134), 6 states have call successors, (21), 5 states have call predecessors, (21), 8 states have return successors, (20), 8 states have call predecessors, (20), 5 states have call successors, (20) [2021-11-19 14:34:26,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:26,116 INFO L93 Difference]: Finished difference Result 6164 states and 10499 transitions. [2021-11-19 14:34:26,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:34:26,117 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 12 states have internal predecessors, (134), 6 states have call successors, (21), 5 states have call predecessors, (21), 8 states have return successors, (20), 8 states have call predecessors, (20), 5 states have call successors, (20) Word has length 99 [2021-11-19 14:34:26,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:26,159 INFO L225 Difference]: With dead ends: 6164 [2021-11-19 14:34:26,160 INFO L226 Difference]: Without dead ends: 3496 [2021-11-19 14:34:26,190 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 185 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-19 14:34:26,193 INFO L933 BasicCegarLoop]: 874 mSDtfsCounter, 1495 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 2627 mSolverCounterSat, 583 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 2328 SdHoareTripleChecker+Invalid, 3210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 583 IncrementalHoareTripleChecker+Valid, 2627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:26,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1495 Valid, 2328 Invalid, 3210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [583 Valid, 2627 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-19 14:34:26,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3496 states. [2021-11-19 14:34:26,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3496 to 2737. [2021-11-19 14:34:26,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2737 states, 2076 states have (on average 1.6435452793834298) internal successors, (3412), 2168 states have internal predecessors, (3412), 553 states have call successors, (553), 84 states have call predecessors, (553), 107 states have return successors, (655), 517 states have call predecessors, (655), 548 states have call successors, (655) [2021-11-19 14:34:26,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2737 states to 2737 states and 4620 transitions. [2021-11-19 14:34:26,504 INFO L78 Accepts]: Start accepts. Automaton has 2737 states and 4620 transitions. Word has length 99 [2021-11-19 14:34:26,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:26,506 INFO L470 AbstractCegarLoop]: Abstraction has 2737 states and 4620 transitions. [2021-11-19 14:34:26,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.571428571428571) internal successors, (134), 12 states have internal predecessors, (134), 6 states have call successors, (21), 5 states have call predecessors, (21), 8 states have return successors, (20), 8 states have call predecessors, (20), 5 states have call successors, (20) [2021-11-19 14:34:26,506 INFO L276 IsEmpty]: Start isEmpty. Operand 2737 states and 4620 transitions. [2021-11-19 14:34:26,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-19 14:34:26,511 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:26,512 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] [2021-11-19 14:34:26,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:26,734 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:26,734 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:26,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:26,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1495352814, now seen corresponding path program 1 times [2021-11-19 14:34:26,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:26,736 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1117108948] [2021-11-19 14:34:26,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:26,736 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:26,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:26,738 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:26,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:34:27,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:27,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 14:34:27,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:27,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:27,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:28,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:28,028 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:28,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1117108948] [2021-11-19 14:34:28,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1117108948] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:28,029 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:28,029 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 10 [2021-11-19 14:34:28,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503896855] [2021-11-19 14:34:28,029 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:28,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 14:34:28,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:28,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 14:34:28,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:34:28,031 INFO L87 Difference]: Start difference. First operand 2737 states and 4620 transitions. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 6 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-19 14:34:33,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:33,668 INFO L93 Difference]: Finished difference Result 8969 states and 15489 transitions. [2021-11-19 14:34:33,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-19 14:34:33,670 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 6 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) Word has length 100 [2021-11-19 14:34:33,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:33,747 INFO L225 Difference]: With dead ends: 8969 [2021-11-19 14:34:33,747 INFO L226 Difference]: Without dead ends: 6277 [2021-11-19 14:34:33,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=128, Invalid=292, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:34:33,786 INFO L933 BasicCegarLoop]: 1405 mSDtfsCounter, 3887 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 4012 mSolverCounterSat, 1015 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3962 SdHoareTripleChecker+Valid, 3502 SdHoareTripleChecker+Invalid, 5027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1015 IncrementalHoareTripleChecker+Valid, 4012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:33,787 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3962 Valid, 3502 Invalid, 5027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1015 Valid, 4012 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-11-19 14:34:33,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6277 states. [2021-11-19 14:34:34,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6277 to 5971. [2021-11-19 14:34:34,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5971 states, 4534 states have (on average 1.6376268195853552) internal successors, (7425), 4754 states have internal predecessors, (7425), 1186 states have call successors, (1186), 212 states have call predecessors, (1186), 250 states have return successors, (1360), 1081 states have call predecessors, (1360), 1181 states have call successors, (1360) [2021-11-19 14:34:34,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5971 states to 5971 states and 9971 transitions. [2021-11-19 14:34:34,486 INFO L78 Accepts]: Start accepts. Automaton has 5971 states and 9971 transitions. Word has length 100 [2021-11-19 14:34:34,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:34,486 INFO L470 AbstractCegarLoop]: Abstraction has 5971 states and 9971 transitions. [2021-11-19 14:34:34,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 6 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-19 14:34:34,488 INFO L276 IsEmpty]: Start isEmpty. Operand 5971 states and 9971 transitions. [2021-11-19 14:34:34,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-19 14:34:34,492 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:34,493 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] [2021-11-19 14:34:34,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:34,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:34,716 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:34,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:34,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1782125928, now seen corresponding path program 1 times [2021-11-19 14:34:34,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:34,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1566836224] [2021-11-19 14:34:34,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:34,718 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:34,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:34,720 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:34,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:34:35,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:35,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 14:34:35,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:35,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:35,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:36,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:36,031 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:36,031 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1566836224] [2021-11-19 14:34:36,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1566836224] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:36,032 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:36,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 10 [2021-11-19 14:34:36,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706429960] [2021-11-19 14:34:36,032 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:36,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 14:34:36,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:36,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 14:34:36,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:34:36,034 INFO L87 Difference]: Start difference. First operand 5971 states and 9971 transitions. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 6 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) [2021-11-19 14:34:41,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:41,384 INFO L93 Difference]: Finished difference Result 17797 states and 30303 transitions. [2021-11-19 14:34:41,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-19 14:34:41,385 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 6 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) Word has length 102 [2021-11-19 14:34:41,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:41,509 INFO L225 Difference]: With dead ends: 17797 [2021-11-19 14:34:41,509 INFO L226 Difference]: Without dead ends: 12749 [2021-11-19 14:34:41,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 198 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-19 14:34:41,634 INFO L933 BasicCegarLoop]: 1009 mSDtfsCounter, 3999 mSDsluCounter, 1932 mSDsCounter, 0 mSdLazyCounter, 4214 mSolverCounterSat, 958 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4073 SdHoareTripleChecker+Valid, 2941 SdHoareTripleChecker+Invalid, 5172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 958 IncrementalHoareTripleChecker+Valid, 4214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:41,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4073 Valid, 2941 Invalid, 5172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [958 Valid, 4214 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2021-11-19 14:34:41,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12749 states. [2021-11-19 14:34:42,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12749 to 12046. [2021-11-19 14:34:42,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12046 states, 9116 states have (on average 1.6358051777095217) internal successors, (14912), 9607 states have internal predecessors, (14912), 2357 states have call successors, (2357), 407 states have call predecessors, (2357), 572 states have return successors, (3041), 2174 states have call predecessors, (3041), 2352 states have call successors, (3041) [2021-11-19 14:34:42,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12046 states to 12046 states and 20310 transitions. [2021-11-19 14:34:42,913 INFO L78 Accepts]: Start accepts. Automaton has 12046 states and 20310 transitions. Word has length 102 [2021-11-19 14:34:42,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:42,914 INFO L470 AbstractCegarLoop]: Abstraction has 12046 states and 20310 transitions. [2021-11-19 14:34:42,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 6 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) [2021-11-19 14:34:42,914 INFO L276 IsEmpty]: Start isEmpty. Operand 12046 states and 20310 transitions. [2021-11-19 14:34:42,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-19 14:34:42,919 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:42,919 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, 1, 1, 1, 1] [2021-11-19 14:34:42,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:43,140 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:43,140 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:43,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:43,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1068349879, now seen corresponding path program 1 times [2021-11-19 14:34:43,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:43,141 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1853786132] [2021-11-19 14:34:43,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:43,142 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:43,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:43,143 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:43,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:34:43,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:43,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-19 14:34:43,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:44,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:44,098 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:45,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:45,064 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:45,064 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1853786132] [2021-11-19 14:34:45,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1853786132] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:45,065 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:45,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2021-11-19 14:34:45,065 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713182713] [2021-11-19 14:34:45,065 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:45,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-19 14:34:45,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:45,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-19 14:34:45,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:34:45,067 INFO L87 Difference]: Start difference. First operand 12046 states and 20310 transitions. Second operand has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 12 states have internal predecessors, (135), 7 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (21), 9 states have call predecessors, (21), 6 states have call successors, (21) [2021-11-19 14:34:55,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:55,907 INFO L93 Difference]: Finished difference Result 33921 states and 57748 transitions. [2021-11-19 14:34:55,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-19 14:34:55,908 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 12 states have internal predecessors, (135), 7 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (21), 9 states have call predecessors, (21), 6 states have call successors, (21) Word has length 107 [2021-11-19 14:34:55,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:56,098 INFO L225 Difference]: With dead ends: 33921 [2021-11-19 14:34:56,098 INFO L226 Difference]: Without dead ends: 22498 [2021-11-19 14:34:56,172 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 204 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-19 14:34:56,174 INFO L933 BasicCegarLoop]: 964 mSDtfsCounter, 4663 mSDsluCounter, 2679 mSDsCounter, 0 mSdLazyCounter, 7024 mSolverCounterSat, 1270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4737 SdHoareTripleChecker+Valid, 3643 SdHoareTripleChecker+Invalid, 8294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1270 IncrementalHoareTripleChecker+Valid, 7024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:56,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4737 Valid, 3643 Invalid, 8294 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1270 Valid, 7024 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2021-11-19 14:34:56,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22498 states. [2021-11-19 14:34:58,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22498 to 22140. [2021-11-19 14:34:58,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22140 states, 16614 states have (on average 1.6149030937763331) internal successors, (26830), 17511 states have internal predecessors, (26830), 4423 states have call successors, (4423), 785 states have call predecessors, (4423), 1102 states have return successors, (5922), 4118 states have call predecessors, (5922), 4418 states have call successors, (5922) [2021-11-19 14:34:58,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22140 states to 22140 states and 37175 transitions. [2021-11-19 14:34:58,537 INFO L78 Accepts]: Start accepts. Automaton has 22140 states and 37175 transitions. Word has length 107 [2021-11-19 14:34:58,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:58,537 INFO L470 AbstractCegarLoop]: Abstraction has 22140 states and 37175 transitions. [2021-11-19 14:34:58,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 12 states have internal predecessors, (135), 7 states have call successors, (21), 5 states have call predecessors, (21), 6 states have return successors, (21), 9 states have call predecessors, (21), 6 states have call successors, (21) [2021-11-19 14:34:58,538 INFO L276 IsEmpty]: Start isEmpty. Operand 22140 states and 37175 transitions. [2021-11-19 14:34:58,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-19 14:34:58,542 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:58,542 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:34:58,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:58,760 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:58,761 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:58,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:58,761 INFO L85 PathProgramCache]: Analyzing trace with hash -2066356244, now seen corresponding path program 1 times [2021-11-19 14:34:58,761 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:58,762 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [769568939] [2021-11-19 14:34:58,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:58,762 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:58,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:58,764 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:58,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 14:34:59,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:59,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:34:59,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:59,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:59,386 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:59,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:34:59,716 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:59,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [769568939] [2021-11-19 14:34:59,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [769568939] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:59,716 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:59,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:34:59,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577400451] [2021-11-19 14:34:59,716 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:59,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:34:59,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:59,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:34:59,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:34:59,718 INFO L87 Difference]: Start difference. First operand 22140 states and 37175 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-19 14:35:01,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:35:01,192 INFO L93 Difference]: Finished difference Result 45173 states and 77041 transitions. [2021-11-19 14:35:01,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:35:01,193 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), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 114 [2021-11-19 14:35:01,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:35:01,395 INFO L225 Difference]: With dead ends: 45173 [2021-11-19 14:35:01,395 INFO L226 Difference]: Without dead ends: 22140 [2021-11-19 14:35:01,543 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 222 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-19 14:35:01,545 INFO L933 BasicCegarLoop]: 872 mSDtfsCounter, 436 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 2362 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:35:01,546 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [446 Valid, 2362 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:35:01,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22140 states. [2021-11-19 14:35:03,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22140 to 22140. [2021-11-19 14:35:03,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22140 states, 16614 states have (on average 1.5934753822077765) internal successors, (26474), 17511 states have internal predecessors, (26474), 4423 states have call successors, (4423), 785 states have call predecessors, (4423), 1102 states have return successors, (5922), 4118 states have call predecessors, (5922), 4418 states have call successors, (5922) [2021-11-19 14:35:04,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22140 states to 22140 states and 36819 transitions. [2021-11-19 14:35:04,116 INFO L78 Accepts]: Start accepts. Automaton has 22140 states and 36819 transitions. Word has length 114 [2021-11-19 14:35:04,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:35:04,117 INFO L470 AbstractCegarLoop]: Abstraction has 22140 states and 36819 transitions. [2021-11-19 14:35:04,117 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), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-19 14:35:04,117 INFO L276 IsEmpty]: Start isEmpty. Operand 22140 states and 36819 transitions. [2021-11-19 14:35:04,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-19 14:35:04,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:35:04,122 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:35:04,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 14:35:04,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:35:04,335 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:35:04,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:35:04,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1684031932, now seen corresponding path program 1 times [2021-11-19 14:35:04,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:35:04,336 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [581711063] [2021-11-19 14:35:04,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:04,336 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:35:04,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:35:04,337 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:35:04,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 14:35:04,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:04,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-19 14:35:04,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:35:05,128 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-19 14:35:05,129 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:35:05,798 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-19 14:35:05,799 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:35:05,799 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [581711063] [2021-11-19 14:35:05,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [581711063] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:35:05,799 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:35:05,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2021-11-19 14:35:05,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849566504] [2021-11-19 14:35:05,799 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:35:05,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:35:05,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:35:05,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:35:05,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:35:05,801 INFO L87 Difference]: Start difference. First operand 22140 states and 36819 transitions. Second operand has 9 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-19 14:35:11,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:35:11,603 INFO L93 Difference]: Finished difference Result 46091 states and 77233 transitions. [2021-11-19 14:35:11,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 14:35:11,603 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) Word has length 119 [2021-11-19 14:35:11,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:35:11,763 INFO L225 Difference]: With dead ends: 46091 [2021-11-19 14:35:11,764 INFO L226 Difference]: Without dead ends: 24987 [2021-11-19 14:35:11,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2021-11-19 14:35:11,860 INFO L933 BasicCegarLoop]: 854 mSDtfsCounter, 3408 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 3519 mSolverCounterSat, 879 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 4398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 879 IncrementalHoareTripleChecker+Valid, 3519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:35:11,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3484 Valid, 2371 Invalid, 4398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [879 Valid, 3519 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-11-19 14:35:11,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24987 states. [2021-11-19 14:35:13,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24987 to 23244. [2021-11-19 14:35:13,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23244 states, 17442 states have (on average 1.5811260176585253) internal successors, (27578), 18399 states have internal predecessors, (27578), 4537 states have call successors, (4537), 881 states have call predecessors, (4537), 1264 states have return successors, (6204), 4238 states have call predecessors, (6204), 4532 states have call successors, (6204) [2021-11-19 14:35:14,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23244 states to 23244 states and 38319 transitions. [2021-11-19 14:35:14,268 INFO L78 Accepts]: Start accepts. Automaton has 23244 states and 38319 transitions. Word has length 119 [2021-11-19 14:35:14,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:35:14,269 INFO L470 AbstractCegarLoop]: Abstraction has 23244 states and 38319 transitions. [2021-11-19 14:35:14,270 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-19 14:35:14,270 INFO L276 IsEmpty]: Start isEmpty. Operand 23244 states and 38319 transitions. [2021-11-19 14:35:14,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-19 14:35:14,280 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:35:14,280 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, 1, 1, 1, 1] [2021-11-19 14:35:14,311 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 14:35:14,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:35:14,503 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:35:14,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:35:14,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1766235047, now seen corresponding path program 1 times [2021-11-19 14:35:14,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:35:14,505 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1963373202] [2021-11-19 14:35:14,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:14,505 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:35:14,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:35:14,511 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:35:14,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 14:35:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:14,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-19 14:35:14,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:35:15,621 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-19 14:35:15,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:35:16,753 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-19 14:35:16,753 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:35:16,753 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1963373202] [2021-11-19 14:35:16,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1963373202] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:35:16,754 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:35:16,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:35:16,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525440186] [2021-11-19 14:35:16,755 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:35:16,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:35:16,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:35:16,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:35:16,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:35:16,760 INFO L87 Difference]: Start difference. First operand 23244 states and 38319 transitions. Second operand has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 5 states have call successors, (25), 5 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 14:35:25,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:35:25,427 INFO L93 Difference]: Finished difference Result 60561 states and 103904 transitions. [2021-11-19 14:35:25,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-19 14:35:25,428 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 5 states have call successors, (25), 5 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 4 states have call successors, (24) Word has length 124 [2021-11-19 14:35:25,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:35:25,865 INFO L225 Difference]: With dead ends: 60561 [2021-11-19 14:35:25,866 INFO L226 Difference]: Without dead ends: 35990 [2021-11-19 14:35:26,007 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 237 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-19 14:35:26,008 INFO L933 BasicCegarLoop]: 1104 mSDtfsCounter, 2316 mSDsluCounter, 2707 mSDsCounter, 0 mSdLazyCounter, 5101 mSolverCounterSat, 577 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2409 SdHoareTripleChecker+Valid, 3811 SdHoareTripleChecker+Invalid, 5678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 5101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:35:26,013 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2409 Valid, 3811 Invalid, 5678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [577 Valid, 5101 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2021-11-19 14:35:26,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35990 states. [2021-11-19 14:35:28,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35990 to 34076. [2021-11-19 14:35:28,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34076 states, 25494 states have (on average 1.5721346199105672) internal successors, (40080), 26979 states have internal predecessors, (40080), 6775 states have call successors, (6775), 1319 states have call predecessors, (6775), 1806 states have return successors, (9899), 6184 states have call predecessors, (9899), 6770 states have call successors, (9899) [2021-11-19 14:35:28,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34076 states to 34076 states and 56754 transitions. [2021-11-19 14:35:28,737 INFO L78 Accepts]: Start accepts. Automaton has 34076 states and 56754 transitions. Word has length 124 [2021-11-19 14:35:28,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:35:28,738 INFO L470 AbstractCegarLoop]: Abstraction has 34076 states and 56754 transitions. [2021-11-19 14:35:28,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.923076923076923) internal successors, (155), 13 states have internal predecessors, (155), 5 states have call successors, (25), 5 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 14:35:28,739 INFO L276 IsEmpty]: Start isEmpty. Operand 34076 states and 56754 transitions. [2021-11-19 14:35:28,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-19 14:35:28,745 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:35:28,745 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, 1, 1, 1, 1] [2021-11-19 14:35:28,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 14:35:28,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:35:28,959 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:35:28,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:35:28,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1687726051, now seen corresponding path program 1 times [2021-11-19 14:35:28,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:35:28,960 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2066259776] [2021-11-19 14:35:28,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:28,960 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:35:28,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:35:28,962 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:35:29,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 14:35:29,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:29,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 14:35:29,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:35:29,766 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-19 14:35:29,766 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:35:30,714 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-19 14:35:30,714 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:35:30,715 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2066259776] [2021-11-19 14:35:30,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2066259776] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:35:30,715 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:35:30,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 14:35:30,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278308009] [2021-11-19 14:35:30,716 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:35:30,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:35:30,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:35:30,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:35:30,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:35:30,717 INFO L87 Difference]: Start difference. First operand 34076 states and 56754 transitions. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 11 states have internal predecessors, (150), 6 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (24), 9 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-19 14:35:42,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:35:42,311 INFO L93 Difference]: Finished difference Result 92872 states and 157857 transitions. [2021-11-19 14:35:42,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-19 14:35:42,312 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 11 states have internal predecessors, (150), 6 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (24), 9 states have call predecessors, (24), 5 states have call successors, (24) Word has length 124 [2021-11-19 14:35:42,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:35:42,647 INFO L225 Difference]: With dead ends: 92872 [2021-11-19 14:35:42,647 INFO L226 Difference]: Without dead ends: 59829 [2021-11-19 14:35:42,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=161, Invalid=595, Unknown=0, NotChecked=0, Total=756 [2021-11-19 14:35:42,814 INFO L933 BasicCegarLoop]: 884 mSDtfsCounter, 3690 mSDsluCounter, 3122 mSDsCounter, 0 mSdLazyCounter, 7434 mSolverCounterSat, 1001 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3761 SdHoareTripleChecker+Valid, 4006 SdHoareTripleChecker+Invalid, 8435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1001 IncrementalHoareTripleChecker+Valid, 7434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:35:42,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3761 Valid, 4006 Invalid, 8435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1001 Valid, 7434 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2021-11-19 14:35:42,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59829 states. [2021-11-19 14:35:46,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59829 to 59599. [2021-11-19 14:35:46,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59599 states, 44394 states have (on average 1.5796053520746047) internal successors, (70125), 46904 states have internal predecessors, (70125), 12308 states have call successors, (12308), 2391 states have call predecessors, (12308), 2896 states have return successors, (16858), 11106 states have call predecessors, (16858), 12303 states have call successors, (16858) [2021-11-19 14:35:47,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59599 states to 59599 states and 99291 transitions. [2021-11-19 14:35:47,526 INFO L78 Accepts]: Start accepts. Automaton has 59599 states and 99291 transitions. Word has length 124 [2021-11-19 14:35:47,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:35:47,527 INFO L470 AbstractCegarLoop]: Abstraction has 59599 states and 99291 transitions. [2021-11-19 14:35:47,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 11 states have internal predecessors, (150), 6 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (24), 9 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-19 14:35:47,528 INFO L276 IsEmpty]: Start isEmpty. Operand 59599 states and 99291 transitions. [2021-11-19 14:35:47,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-19 14:35:47,534 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:35:47,535 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, 1, 1, 1, 1, 1] [2021-11-19 14:35:47,563 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-19 14:35:47,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:35:47,751 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:35:47,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:35:47,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1921622203, now seen corresponding path program 1 times [2021-11-19 14:35:47,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:35:47,752 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [921453280] [2021-11-19 14:35:47,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:47,752 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:35:47,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:35:47,753 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:35:47,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-19 14:35:48,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:48,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:35:48,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:35:48,430 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-19 14:35:48,431 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:35:48,843 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-19 14:35:48,844 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:35:48,844 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [921453280] [2021-11-19 14:35:48,844 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [921453280] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:35:48,844 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:35:48,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 6] imperfect sequences [] total 9 [2021-11-19 14:35:48,845 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396901743] [2021-11-19 14:35:48,845 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:35:48,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:35:48,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:35:48,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:35:48,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:35:48,846 INFO L87 Difference]: Start difference. First operand 59599 states and 99291 transitions. Second operand has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 4 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-19 14:35:54,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:35:54,212 INFO L93 Difference]: Finished difference Result 60173 states and 100520 transitions. [2021-11-19 14:35:54,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:35:54,213 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 4 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 125 [2021-11-19 14:35:54,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:35:54,538 INFO L225 Difference]: With dead ends: 60173 [2021-11-19 14:35:54,538 INFO L226 Difference]: Without dead ends: 60158 [2021-11-19 14:35:54,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 241 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-19 14:35:54,574 INFO L933 BasicCegarLoop]: 821 mSDtfsCounter, 975 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 984 SdHoareTripleChecker+Valid, 3411 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:35:54,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [984 Valid, 3411 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-19 14:35:54,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60158 states. [2021-11-19 14:35:58,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60158 to 59744. [2021-11-19 14:35:58,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59744 states, 44518 states have (on average 1.5787995866840379) internal successors, (70285), 47018 states have internal predecessors, (70285), 12329 states have call successors, (12329), 2391 states have call predecessors, (12329), 2896 states have return successors, (16902), 11137 states have call predecessors, (16902), 12324 states have call successors, (16902) [2021-11-19 14:35:59,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59744 states to 59744 states and 99516 transitions. [2021-11-19 14:35:59,517 INFO L78 Accepts]: Start accepts. Automaton has 59744 states and 99516 transitions. Word has length 125 [2021-11-19 14:35:59,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:35:59,517 INFO L470 AbstractCegarLoop]: Abstraction has 59744 states and 99516 transitions. [2021-11-19 14:35:59,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 4 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-19 14:35:59,518 INFO L276 IsEmpty]: Start isEmpty. Operand 59744 states and 99516 transitions. [2021-11-19 14:35:59,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-19 14:35:59,523 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:35:59,523 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:35:59,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-19 14:35:59,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:35:59,741 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:35:59,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:35:59,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1417255894, now seen corresponding path program 1 times [2021-11-19 14:35:59,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:35:59,743 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [762664778] [2021-11-19 14:35:59,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:59,743 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:35:59,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:35:59,744 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:35:59,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4a8c56-2e6f-4f5b-b9ff-23656c239e0c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 14:36:00,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:36:00,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 887 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:36:00,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:36:00,470 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-19 14:36:00,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:36:00,946 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-19 14:36:00,946 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:36:00,947 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [762664778] [2021-11-19 14:36:00,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [762664778] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:36:00,947 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:36:00,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-19 14:36:00,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902619882] [2021-11-19 14:36:00,948 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:36:00,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 14:36:00,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:36:00,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 14:36:00,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:36:00,950 INFO L87 Difference]: Start difference. First operand 59744 states and 99516 transitions. Second operand has 10 states, 10 states have (on average 15.3) internal successors, (153), 8 states have internal predecessors, (153), 4 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (23), 6 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 14:36:05,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:36:05,905 INFO L93 Difference]: Finished difference Result 60973 states and 101399 transitions. [2021-11-19 14:36:05,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 14:36:05,906 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.3) internal successors, (153), 8 states have internal predecessors, (153), 4 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (23), 6 states have call predecessors, (23), 3 states have call successors, (23) Word has length 131 [2021-11-19 14:36:05,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:36:06,435 INFO L225 Difference]: With dead ends: 60973 [2021-11-19 14:36:06,435 INFO L226 Difference]: Without dead ends: 60958 [2021-11-19 14:36:06,501 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:36:06,502 INFO L933 BasicCegarLoop]: 886 mSDtfsCounter, 955 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 970 SdHoareTripleChecker+Valid, 4443 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:36:06,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [970 Valid, 4443 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:36:06,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60958 states.