./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.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_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/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_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/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_c56ebe51-75e0-41b0-8201-98252cf015b9/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 d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:02:59,232 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:02:59,234 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:02:59,274 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:02:59,275 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:02:59,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:02:59,279 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:02:59,281 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:02:59,283 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:02:59,285 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:02:59,286 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:02:59,288 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:02:59,289 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:02:59,291 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:02:59,293 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:02:59,295 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:02:59,304 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:02:59,306 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:02:59,308 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:02:59,312 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:02:59,314 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:02:59,316 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:02:59,317 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:02:59,319 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:02:59,323 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:02:59,323 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:02:59,324 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:02:59,325 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:02:59,326 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:02:59,328 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:02:59,328 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:02:59,329 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:02:59,337 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:02:59,339 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:02:59,340 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:02:59,341 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:02:59,342 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:02:59,342 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:02:59,342 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:02:59,343 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:02:59,344 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:02:59,345 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 15:02:59,381 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:02:59,390 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:02:59,392 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:02:59,392 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:02:59,393 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:02:59,393 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:02:59,393 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:02:59,393 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:02:59,394 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:02:59,394 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:02:59,402 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:02:59,402 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:02:59,402 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:02:59,403 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:02:59,403 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:02:59,403 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:02:59,404 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:02:59,404 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 15:02:59,404 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:02:59,405 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 15:02:59,405 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:02:59,405 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:02:59,405 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:02:59,405 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:02:59,406 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:02:59,406 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 15:02:59,406 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:02:59,406 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:02:59,407 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:02:59,409 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:02:59,409 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:02:59,410 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:02:59,410 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:02:59,410 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:02:59,411 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:02:59,411 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:02:59,411 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:02:59,411 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:02:59,412 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:02:59,412 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:02:59,412 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_c56ebe51-75e0-41b0-8201-98252cf015b9/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_c56ebe51-75e0-41b0-8201-98252cf015b9/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 -> d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c [2021-11-19 15:02:59,701 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:02:59,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:02:59,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:02:59,728 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:02:59,729 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:02:59,730 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2021-11-19 15:02:59,818 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data/c9e8d9240/3c75b58c058042da8541fe7d749db379/FLAG01b2005d8 [2021-11-19 15:03:00,563 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:03:00,564 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2021-11-19 15:03:00,588 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data/c9e8d9240/3c75b58c058042da8541fe7d749db379/FLAG01b2005d8 [2021-11-19 15:03:00,696 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data/c9e8d9240/3c75b58c058042da8541fe7d749db379 [2021-11-19 15:03:00,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:03:00,705 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:03:00,709 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:03:00,710 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:03:00,714 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:03:00,715 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:03:00" (1/1) ... [2021-11-19 15:03:00,718 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57fc3e6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:00, skipping insertion in model container [2021-11-19 15:03:00,719 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:03:00" (1/1) ... [2021-11-19 15:03:00,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:03:00,811 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:03:01,021 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_c56ebe51-75e0-41b0-8201-98252cf015b9/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2021-11-19 15:03:01,519 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:03:01,547 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 15:03:01,548 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@14643178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:01, skipping insertion in model container [2021-11-19 15:03:01,549 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:03:01,549 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:03:01,552 INFO L158 Benchmark]: Toolchain (without parser) took 845.69ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 57.6MB in the beginning and 80.5MB in the end (delta: -22.9MB). Peak memory consumption was 35.4MB. Max. memory is 16.1GB. [2021-11-19 15:03:01,554 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 90.2MB. Free memory was 58.6MB in the beginning and 58.5MB in the end (delta: 76.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:03:01,557 INFO L158 Benchmark]: CACSL2BoogieTranslator took 840.09ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 57.4MB in the beginning and 81.0MB in the end (delta: -23.6MB). Peak memory consumption was 35.4MB. Max. memory is 16.1GB. [2021-11-19 15:03:01,560 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.30ms. Allocated memory is still 90.2MB. Free memory was 58.6MB in the beginning and 58.5MB in the end (delta: 76.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 840.09ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 57.4MB in the beginning and 81.0MB in the end (delta: -23.6MB). Peak memory consumption was 35.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 227]: 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_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/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_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/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_c56ebe51-75e0-41b0-8201-98252cf015b9/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 d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:03:04,158 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:03:04,163 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:03:04,227 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:03:04,228 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:03:04,230 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:03:04,232 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:03:04,235 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:03:04,240 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:03:04,250 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:03:04,253 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:03:04,256 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:03:04,257 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:03:04,260 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:03:04,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:03:04,268 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:03:04,271 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:03:04,272 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:03:04,275 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:03:04,284 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:03:04,286 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:03:04,288 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:03:04,292 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:03:04,294 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:03:04,305 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:03:04,305 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:03:04,306 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:03:04,308 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:03:04,309 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:03:04,310 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:03:04,311 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:03:04,312 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:03:04,314 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:03:04,315 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:03:04,317 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:03:04,317 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:03:04,319 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:03:04,319 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:03:04,319 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:03:04,321 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:03:04,322 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:03:04,323 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 15:03:04,371 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:03:04,371 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:03:04,373 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:03:04,373 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:03:04,373 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:03:04,373 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:03:04,374 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:03:04,374 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:03:04,374 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:03:04,374 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:03:04,377 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:03:04,377 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 15:03:04,378 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 15:03:04,378 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:03:04,378 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:03:04,378 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:03:04,378 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:03:04,379 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:03:04,379 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:03:04,379 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:03:04,379 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 15:03:04,379 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:03:04,380 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:03:04,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:03:04,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:03:04,380 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:03:04,381 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:03:04,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:03:04,381 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:03:04,381 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:03:04,382 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:03:04,382 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:03:04,382 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:03:04,382 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:03:04,383 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:03:04,383 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:03:04,383 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_c56ebe51-75e0-41b0-8201-98252cf015b9/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_c56ebe51-75e0-41b0-8201-98252cf015b9/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 -> d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c [2021-11-19 15:03:04,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:03:04,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:03:04,955 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:03:04,956 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:03:04,958 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:03:04,960 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2021-11-19 15:03:05,059 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data/9c5023fd6/5d322205949846e2a55f25958075864d/FLAG18f1f931c [2021-11-19 15:03:05,850 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:03:05,850 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2021-11-19 15:03:05,881 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data/9c5023fd6/5d322205949846e2a55f25958075864d/FLAG18f1f931c [2021-11-19 15:03:05,937 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/data/9c5023fd6/5d322205949846e2a55f25958075864d [2021-11-19 15:03:05,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:03:05,945 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:03:05,949 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:03:05,950 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:03:05,954 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:03:05,955 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:03:05" (1/1) ... [2021-11-19 15:03:05,958 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d72d6cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:05, skipping insertion in model container [2021-11-19 15:03:05,959 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:03:05" (1/1) ... [2021-11-19 15:03:05,968 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:03:06,101 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:03:06,449 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_c56ebe51-75e0-41b0-8201-98252cf015b9/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2021-11-19 15:03:06,974 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:03:06,996 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:03:07,037 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:03:07,057 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_c56ebe51-75e0-41b0-8201-98252cf015b9/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2021-11-19 15:03:07,177 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:03:07,185 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:03:07,213 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_c56ebe51-75e0-41b0-8201-98252cf015b9/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2021-11-19 15:03:07,354 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:03:07,399 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:03:07,400 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07 WrapperNode [2021-11-19 15:03:07,400 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:03:07,402 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:03:07,402 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:03:07,402 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:03:07,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,476 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,568 INFO L137 Inliner]: procedures = 99, calls = 361, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 944 [2021-11-19 15:03:07,570 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:03:07,572 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:03:07,573 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:03:07,573 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:03:07,583 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,583 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,598 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,602 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,686 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,698 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:03:07,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:03:07,716 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:03:07,716 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:03:07,717 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (1/1) ... [2021-11-19 15:03:07,725 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:03:07,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:03:07,752 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:03:07,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:03:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-19 15:03:07,837 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-19 15:03:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-19 15:03:07,837 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-19 15:03:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-19 15:03:07,838 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-19 15:03:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2021-11-19 15:03:07,838 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2021-11-19 15:03:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-19 15:03:07,838 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-19 15:03:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-19 15:03:07,839 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-19 15:03:07,839 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-19 15:03:07,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-19 15:03:07,839 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-19 15:03:07,839 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-19 15:03:07,839 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-19 15:03:07,839 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-19 15:03:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-19 15:03:07,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-19 15:03:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-19 15:03:07,840 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-19 15:03:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:03:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-19 15:03:07,840 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-19 15:03:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-19 15:03:07,841 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-19 15:03:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-19 15:03:07,841 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-19 15:03:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-19 15:03:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-19 15:03:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-19 15:03:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-19 15:03:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-19 15:03:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-19 15:03:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-19 15:03:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-19 15:03:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-19 15:03:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-19 15:03:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:03:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-19 15:03:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-19 15:03:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-19 15:03:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-19 15:03:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-19 15:03:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-19 15:03:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-19 15:03:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-19 15:03:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-19 15:03:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-19 15:03:07,847 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-19 15:03:07,848 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-19 15:03:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-19 15:03:07,848 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-19 15:03:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-19 15:03:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-19 15:03:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:03:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:03:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-19 15:03:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-19 15:03:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-19 15:03:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-19 15:03:08,145 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:03:08,147 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:03:09,834 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:03:09,850 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:03:09,850 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 15:03:09,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:03:09 BoogieIcfgContainer [2021-11-19 15:03:09,854 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:03:09,856 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:03:09,858 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:03:09,862 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:03:09,863 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:03:05" (1/3) ... [2021-11-19 15:03:09,864 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39e577eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:03:09, skipping insertion in model container [2021-11-19 15:03:09,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:03:07" (2/3) ... [2021-11-19 15:03:09,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39e577eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:03:09, skipping insertion in model container [2021-11-19 15:03:09,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:03:09" (3/3) ... [2021-11-19 15:03:09,867 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product32.cil.c [2021-11-19 15:03:09,880 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:03:09,881 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:03:09,958 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:03:09,968 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 15:03:09,968 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:03:10,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 629 states, 483 states have (on average 1.660455486542443) internal successors, (802), 503 states have internal predecessors, (802), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2021-11-19 15:03:10,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-19 15:03:10,080 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:10,081 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:10,082 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:10,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:10,088 INFO L85 PathProgramCache]: Analyzing trace with hash -699488972, now seen corresponding path program 1 times [2021-11-19 15:03:10,101 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:10,101 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [983079472] [2021-11-19 15:03:10,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:10,102 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:10,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:10,103 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:10,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:03:10,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:10,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:03:10,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:11,025 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:11,025 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:11,477 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:11,478 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:11,479 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [983079472] [2021-11-19 15:03:11,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [983079472] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:11,480 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:11,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 15:03:11,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614446497] [2021-11-19 15:03:11,483 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:11,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 15:03:11,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:11,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 15:03:11,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:03:11,524 INFO L87 Difference]: Start difference. First operand has 629 states, 483 states have (on average 1.660455486542443) internal successors, (802), 503 states have internal predecessors, (802), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:12,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:12,012 INFO L93 Difference]: Finished difference Result 1261 states and 2085 transitions. [2021-11-19 15:03:12,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 15:03:12,016 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 67 [2021-11-19 15:03:12,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:12,043 INFO L225 Difference]: With dead ends: 1261 [2021-11-19 15:03:12,043 INFO L226 Difference]: Without dead ends: 640 [2021-11-19 15:03:12,058 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 15:03:12,062 INFO L933 BasicCegarLoop]: 1016 mSDtfsCounter, 118 mSDsluCounter, 7013 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 8029 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:12,063 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [120 Valid, 8029 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:03:12,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2021-11-19 15:03:12,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 632. [2021-11-19 15:03:12,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 486 states have (on average 1.6522633744855968) internal successors, (803), 506 states have internal predecessors, (803), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2021-11-19 15:03:12,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 1034 transitions. [2021-11-19 15:03:12,229 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 1034 transitions. Word has length 67 [2021-11-19 15:03:12,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:12,230 INFO L470 AbstractCegarLoop]: Abstraction has 632 states and 1034 transitions. [2021-11-19 15:03:12,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:12,231 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 1034 transitions. [2021-11-19 15:03:12,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-19 15:03:12,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:12,237 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:12,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:12,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:12,458 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:12,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:12,459 INFO L85 PathProgramCache]: Analyzing trace with hash 235603084, now seen corresponding path program 1 times [2021-11-19 15:03:12,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:12,460 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [377682207] [2021-11-19 15:03:12,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:12,460 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:12,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:12,462 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:12,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:03:12,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:12,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:03:12,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:13,165 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:13,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:13,631 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:13,631 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:13,632 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [377682207] [2021-11-19 15:03:13,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [377682207] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:13,632 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:13,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 15:03:13,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525977271] [2021-11-19 15:03:13,633 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:13,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 15:03:13,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:13,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 15:03:13,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:03:13,637 INFO L87 Difference]: Start difference. First operand 632 states and 1034 transitions. Second operand has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:14,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:14,086 INFO L93 Difference]: Finished difference Result 1269 states and 2086 transitions. [2021-11-19 15:03:14,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 15:03:14,089 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 68 [2021-11-19 15:03:14,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:14,101 INFO L225 Difference]: With dead ends: 1269 [2021-11-19 15:03:14,101 INFO L226 Difference]: Without dead ends: 653 [2021-11-19 15:03:14,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 15:03:14,110 INFO L933 BasicCegarLoop]: 1015 mSDtfsCounter, 105 mSDsluCounter, 7907 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 8922 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:14,111 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 8922 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:03:14,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2021-11-19 15:03:14,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 645. [2021-11-19 15:03:14,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 496 states have (on average 1.6491935483870968) internal successors, (818), 518 states have internal predecessors, (818), 117 states have call successors, (117), 29 states have call predecessors, (117), 31 states have return successors, (118), 111 states have call predecessors, (118), 114 states have call successors, (118) [2021-11-19 15:03:14,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 1053 transitions. [2021-11-19 15:03:14,228 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 1053 transitions. Word has length 68 [2021-11-19 15:03:14,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:14,231 INFO L470 AbstractCegarLoop]: Abstraction has 645 states and 1053 transitions. [2021-11-19 15:03:14,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:14,231 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1053 transitions. [2021-11-19 15:03:14,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-19 15:03:14,235 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:14,236 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:14,260 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:14,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:14,454 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:14,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:14,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1805607848, now seen corresponding path program 1 times [2021-11-19 15:03:14,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:14,456 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [64533399] [2021-11-19 15:03:14,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:14,456 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:14,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:14,458 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:14,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:03:14,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:14,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:03:14,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:15,099 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:15,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:15,536 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:15,536 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:15,537 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [64533399] [2021-11-19 15:03:15,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [64533399] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:15,542 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:15,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 15:03:15,543 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308318676] [2021-11-19 15:03:15,544 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:15,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 15:03:15,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:15,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 15:03:15,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:03:15,548 INFO L87 Difference]: Start difference. First operand 645 states and 1053 transitions. Second operand has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:15,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:15,817 INFO L93 Difference]: Finished difference Result 1295 states and 2125 transitions. [2021-11-19 15:03:15,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 15:03:15,818 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 69 [2021-11-19 15:03:15,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:15,826 INFO L225 Difference]: With dead ends: 1295 [2021-11-19 15:03:15,826 INFO L226 Difference]: Without dead ends: 666 [2021-11-19 15:03:15,832 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 15:03:15,833 INFO L933 BasicCegarLoop]: 1015 mSDtfsCounter, 185 mSDsluCounter, 6049 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 7064 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:15,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [187 Valid, 7064 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:03:15,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2021-11-19 15:03:15,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 658. [2021-11-19 15:03:15,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 506 states have (on average 1.6462450592885376) internal successors, (833), 530 states have internal predecessors, (833), 118 states have call successors, (118), 29 states have call predecessors, (118), 33 states have return successors, (121), 112 states have call predecessors, (121), 115 states have call successors, (121) [2021-11-19 15:03:15,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 1072 transitions. [2021-11-19 15:03:15,873 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 1072 transitions. Word has length 69 [2021-11-19 15:03:15,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:15,873 INFO L470 AbstractCegarLoop]: Abstraction has 658 states and 1072 transitions. [2021-11-19 15:03:15,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:15,874 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 1072 transitions. [2021-11-19 15:03:15,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-19 15:03:15,876 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:15,877 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:15,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:16,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:16,091 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:16,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:16,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1622930896, now seen corresponding path program 1 times [2021-11-19 15:03:16,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:16,092 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1104992444] [2021-11-19 15:03:16,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:16,092 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:16,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:16,097 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:16,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:03:16,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:16,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:03:16,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:16,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:16,702 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:17,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:17,039 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:17,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1104992444] [2021-11-19 15:03:17,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1104992444] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:17,040 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:17,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 15:03:17,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747521371] [2021-11-19 15:03:17,040 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:17,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 15:03:17,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:17,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 15:03:17,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:03:17,043 INFO L87 Difference]: Start difference. First operand 658 states and 1072 transitions. Second operand has 11 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:17,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:17,341 INFO L93 Difference]: Finished difference Result 1317 states and 2158 transitions. [2021-11-19 15:03:17,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 15:03:17,343 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 70 [2021-11-19 15:03:17,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:17,352 INFO L225 Difference]: With dead ends: 1317 [2021-11-19 15:03:17,352 INFO L226 Difference]: Without dead ends: 675 [2021-11-19 15:03:17,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 15:03:17,359 INFO L933 BasicCegarLoop]: 1017 mSDtfsCounter, 102 mSDsluCounter, 6998 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 8015 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:17,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 8015 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 15:03:17,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2021-11-19 15:03:17,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 671. [2021-11-19 15:03:17,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 516 states have (on average 1.6434108527131783) internal successors, (848), 542 states have internal predecessors, (848), 119 states have call successors, (119), 29 states have call predecessors, (119), 35 states have return successors, (124), 113 states have call predecessors, (124), 116 states have call successors, (124) [2021-11-19 15:03:17,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 1091 transitions. [2021-11-19 15:03:17,404 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 1091 transitions. Word has length 70 [2021-11-19 15:03:17,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:17,405 INFO L470 AbstractCegarLoop]: Abstraction has 671 states and 1091 transitions. [2021-11-19 15:03:17,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:17,405 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 1091 transitions. [2021-11-19 15:03:17,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-19 15:03:17,409 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:17,409 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:17,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:17,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:17,630 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:17,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:17,630 INFO L85 PathProgramCache]: Analyzing trace with hash -728041103, now seen corresponding path program 1 times [2021-11-19 15:03:17,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:17,631 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1044259848] [2021-11-19 15:03:17,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:17,632 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:17,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:17,633 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:17,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:03:17,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:17,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:03:17,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:18,191 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:18,191 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:18,542 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:18,543 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:18,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1044259848] [2021-11-19 15:03:18,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1044259848] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:18,543 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:18,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-19 15:03:18,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113154030] [2021-11-19 15:03:18,544 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:18,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 15:03:18,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:18,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 15:03:18,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 15:03:18,546 INFO L87 Difference]: Start difference. First operand 671 states and 1091 transitions. Second operand has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 15:03:18,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:18,770 INFO L93 Difference]: Finished difference Result 1337 states and 2188 transitions. [2021-11-19 15:03:18,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 15:03:18,772 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2021-11-19 15:03:18,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:18,779 INFO L225 Difference]: With dead ends: 1337 [2021-11-19 15:03:18,780 INFO L226 Difference]: Without dead ends: 682 [2021-11-19 15:03:18,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:03:18,787 INFO L933 BasicCegarLoop]: 1005 mSDtfsCounter, 150 mSDsluCounter, 5823 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 6828 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:18,787 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [151 Valid, 6828 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:03:18,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2021-11-19 15:03:18,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 680. [2021-11-19 15:03:18,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 524 states have (on average 1.6431297709923665) internal successors, (861), 551 states have internal predecessors, (861), 119 states have call successors, (119), 29 states have call predecessors, (119), 36 states have return successors, (128), 113 states have call predecessors, (128), 116 states have call successors, (128) [2021-11-19 15:03:18,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1108 transitions. [2021-11-19 15:03:18,827 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1108 transitions. Word has length 70 [2021-11-19 15:03:18,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:18,828 INFO L470 AbstractCegarLoop]: Abstraction has 680 states and 1108 transitions. [2021-11-19 15:03:18,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 15:03:18,828 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1108 transitions. [2021-11-19 15:03:18,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-19 15:03:18,839 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:18,840 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:18,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:19,058 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:19,059 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:19,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:19,059 INFO L85 PathProgramCache]: Analyzing trace with hash 2134422562, now seen corresponding path program 1 times [2021-11-19 15:03:19,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:19,060 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1195282297] [2021-11-19 15:03:19,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:19,060 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:19,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:19,062 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:19,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:03:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:19,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:03:19,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:19,647 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:19,647 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:19,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:19,868 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:19,868 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1195282297] [2021-11-19 15:03:19,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1195282297] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:19,869 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:19,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 15:03:19,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268562528] [2021-11-19 15:03:19,869 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:19,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:03:19,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:19,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:03:19,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:03:19,871 INFO L87 Difference]: Start difference. First operand 680 states and 1108 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 15:03:19,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:19,957 INFO L93 Difference]: Finished difference Result 1336 states and 2181 transitions. [2021-11-19 15:03:19,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:03:19,958 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2021-11-19 15:03:19,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:19,965 INFO L225 Difference]: With dead ends: 1336 [2021-11-19 15:03:19,965 INFO L226 Difference]: Without dead ends: 590 [2021-11-19 15:03:19,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:03:19,972 INFO L933 BasicCegarLoop]: 1003 mSDtfsCounter, 22 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 3002 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:19,973 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 3002 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 15:03:19,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2021-11-19 15:03:19,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 590. [2021-11-19 15:03:19,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 447 states have (on average 1.6196868008948546) internal successors, (724), 465 states have internal predecessors, (724), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2021-11-19 15:03:20,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 951 transitions. [2021-11-19 15:03:20,006 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 951 transitions. Word has length 71 [2021-11-19 15:03:20,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:20,006 INFO L470 AbstractCegarLoop]: Abstraction has 590 states and 951 transitions. [2021-11-19 15:03:20,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 15:03:20,007 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 951 transitions. [2021-11-19 15:03:20,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-19 15:03:20,009 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:20,009 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:20,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:20,236 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:20,236 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:20,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:20,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1219206276, now seen corresponding path program 1 times [2021-11-19 15:03:20,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:20,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [665470379] [2021-11-19 15:03:20,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:20,239 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:20,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:20,240 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:20,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:03:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:20,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 15:03:20,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:20,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:20,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:21,301 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:21,301 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:21,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [665470379] [2021-11-19 15:03:21,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [665470379] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:21,302 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:21,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 15:03:21,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765872291] [2021-11-19 15:03:21,303 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:21,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 15:03:21,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:21,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 15:03:21,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 15:03:21,304 INFO L87 Difference]: Start difference. First operand 590 states and 951 transitions. Second operand has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:21,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:21,541 INFO L93 Difference]: Finished difference Result 1167 states and 1890 transitions. [2021-11-19 15:03:21,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:03:21,541 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 71 [2021-11-19 15:03:21,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:21,550 INFO L225 Difference]: With dead ends: 1167 [2021-11-19 15:03:21,550 INFO L226 Difference]: Without dead ends: 590 [2021-11-19 15:03:21,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 129 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 15:03:21,559 INFO L933 BasicCegarLoop]: 933 mSDtfsCounter, 81 mSDsluCounter, 6504 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 7437 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:21,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [82 Valid, 7437 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:03:21,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2021-11-19 15:03:21,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 590. [2021-11-19 15:03:21,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 447 states have (on average 1.6174496644295302) internal successors, (723), 465 states have internal predecessors, (723), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2021-11-19 15:03:21,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 950 transitions. [2021-11-19 15:03:21,600 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 950 transitions. Word has length 71 [2021-11-19 15:03:21,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:21,601 INFO L470 AbstractCegarLoop]: Abstraction has 590 states and 950 transitions. [2021-11-19 15:03:21,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:21,601 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 950 transitions. [2021-11-19 15:03:21,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-19 15:03:21,609 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:21,609 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:21,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:21,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:21,839 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:21,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:21,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1416887440, now seen corresponding path program 1 times [2021-11-19 15:03:21,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:21,840 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2043976968] [2021-11-19 15:03:21,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:21,841 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:21,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:21,842 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:21,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:03:22,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:22,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 15:03:22,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:22,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:22,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:22,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:22,948 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:22,949 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2043976968] [2021-11-19 15:03:22,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2043976968] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:22,949 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:22,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 15:03:22,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799211545] [2021-11-19 15:03:22,950 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:22,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 15:03:22,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:22,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 15:03:22,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 15:03:22,952 INFO L87 Difference]: Start difference. First operand 590 states and 950 transitions. Second operand has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:23,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:23,164 INFO L93 Difference]: Finished difference Result 1167 states and 1888 transitions. [2021-11-19 15:03:23,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:03:23,166 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2021-11-19 15:03:23,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:23,175 INFO L225 Difference]: With dead ends: 1167 [2021-11-19 15:03:23,175 INFO L226 Difference]: Without dead ends: 590 [2021-11-19 15:03:23,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 15:03:23,184 INFO L933 BasicCegarLoop]: 933 mSDtfsCounter, 76 mSDsluCounter, 4642 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 5575 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:23,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 5575 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:03:23,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2021-11-19 15:03:23,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 590. [2021-11-19 15:03:23,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 447 states have (on average 1.6152125279642058) internal successors, (722), 465 states have internal predecessors, (722), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2021-11-19 15:03:23,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 949 transitions. [2021-11-19 15:03:23,233 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 949 transitions. Word has length 72 [2021-11-19 15:03:23,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:23,233 INFO L470 AbstractCegarLoop]: Abstraction has 590 states and 949 transitions. [2021-11-19 15:03:23,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:23,234 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 949 transitions. [2021-11-19 15:03:23,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 15:03:23,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:23,236 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:23,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:23,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:23,451 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:23,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:23,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1212963393, now seen corresponding path program 1 times [2021-11-19 15:03:23,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:23,452 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [462903376] [2021-11-19 15:03:23,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:23,453 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:23,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:23,454 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:23,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 15:03:23,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:23,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 15:03:23,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:24,155 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:24,155 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:24,680 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:24,680 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:24,680 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [462903376] [2021-11-19 15:03:24,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [462903376] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:24,680 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:24,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 15:03:24,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447054632] [2021-11-19 15:03:24,681 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:24,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 15:03:24,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:24,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 15:03:24,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 15:03:24,683 INFO L87 Difference]: Start difference. First operand 590 states and 949 transitions. Second operand has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:24,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:24,936 INFO L93 Difference]: Finished difference Result 1167 states and 1886 transitions. [2021-11-19 15:03:24,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:03:24,938 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2021-11-19 15:03:24,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:24,946 INFO L225 Difference]: With dead ends: 1167 [2021-11-19 15:03:24,946 INFO L226 Difference]: Without dead ends: 590 [2021-11-19 15:03:24,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 15:03:24,953 INFO L933 BasicCegarLoop]: 933 mSDtfsCounter, 36 mSDsluCounter, 6488 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 7421 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:24,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 7421 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:03:24,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2021-11-19 15:03:24,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 590. [2021-11-19 15:03:24,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 447 states have (on average 1.6129753914988814) internal successors, (721), 465 states have internal predecessors, (721), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2021-11-19 15:03:24,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 948 transitions. [2021-11-19 15:03:24,989 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 948 transitions. Word has length 73 [2021-11-19 15:03:24,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:24,989 INFO L470 AbstractCegarLoop]: Abstraction has 590 states and 948 transitions. [2021-11-19 15:03:24,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:24,990 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 948 transitions. [2021-11-19 15:03:24,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-19 15:03:24,992 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:24,992 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:25,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:25,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:25,215 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:25,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:25,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1132165387, now seen corresponding path program 1 times [2021-11-19 15:03:25,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:25,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2013455867] [2021-11-19 15:03:25,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:25,216 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:25,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:25,217 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:25,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 15:03:25,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:25,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 15:03:25,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:25,821 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:25,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:26,346 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:26,346 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:26,347 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2013455867] [2021-11-19 15:03:26,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2013455867] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:26,347 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:26,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 15:03:26,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402749500] [2021-11-19 15:03:26,348 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:26,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 15:03:26,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:26,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 15:03:26,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 15:03:26,349 INFO L87 Difference]: Start difference. First operand 590 states and 948 transitions. Second operand has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:26,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:26,539 INFO L93 Difference]: Finished difference Result 1167 states and 1884 transitions. [2021-11-19 15:03:26,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:03:26,540 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 74 [2021-11-19 15:03:26,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:26,548 INFO L225 Difference]: With dead ends: 1167 [2021-11-19 15:03:26,548 INFO L226 Difference]: Without dead ends: 590 [2021-11-19 15:03:26,554 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 15:03:26,555 INFO L933 BasicCegarLoop]: 933 mSDtfsCounter, 56 mSDsluCounter, 6500 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 7433 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:26,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 7433 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:03:26,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2021-11-19 15:03:26,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 590. [2021-11-19 15:03:26,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 447 states have (on average 1.610738255033557) internal successors, (720), 465 states have internal predecessors, (720), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2021-11-19 15:03:26,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 947 transitions. [2021-11-19 15:03:26,601 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 947 transitions. Word has length 74 [2021-11-19 15:03:26,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:26,602 INFO L470 AbstractCegarLoop]: Abstraction has 590 states and 947 transitions. [2021-11-19 15:03:26,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 15:03:26,602 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 947 transitions. [2021-11-19 15:03:26,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-19 15:03:26,604 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:26,605 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:26,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:26,818 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:26,819 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:26,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:26,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1135164154, now seen corresponding path program 1 times [2021-11-19 15:03:26,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:26,820 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [273016081] [2021-11-19 15:03:26,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:26,820 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:26,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:26,822 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:26,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 15:03:27,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:27,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:03:27,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:27,448 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 15:03:27,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:27,730 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 15:03:27,730 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:27,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [273016081] [2021-11-19 15:03:27,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [273016081] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:03:27,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:03:27,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-19 15:03:27,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087473156] [2021-11-19 15:03:27,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:27,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:03:27,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:27,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:03:27,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:03:27,733 INFO L87 Difference]: Start difference. First operand 590 states and 947 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-19 15:03:28,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:28,854 INFO L93 Difference]: Finished difference Result 1737 states and 2833 transitions. [2021-11-19 15:03:28,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 15:03:28,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2021-11-19 15:03:28,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:28,870 INFO L225 Difference]: With dead ends: 1737 [2021-11-19 15:03:28,870 INFO L226 Difference]: Without dead ends: 1165 [2021-11-19 15:03:28,876 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-19 15:03:28,877 INFO L933 BasicCegarLoop]: 1107 mSDtfsCounter, 913 mSDsluCounter, 3827 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 4934 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:28,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 4934 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 15:03:28,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1165 states. [2021-11-19 15:03:28,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1165 to 1152. [2021-11-19 15:03:28,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1152 states, 878 states have (on average 1.6138952164009113) internal successors, (1417), 911 states have internal predecessors, (1417), 219 states have call successors, (219), 54 states have call predecessors, (219), 54 states have return successors, (231), 214 states have call predecessors, (231), 215 states have call successors, (231) [2021-11-19 15:03:28,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 1152 states and 1867 transitions. [2021-11-19 15:03:28,957 INFO L78 Accepts]: Start accepts. Automaton has 1152 states and 1867 transitions. Word has length 75 [2021-11-19 15:03:28,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:28,958 INFO L470 AbstractCegarLoop]: Abstraction has 1152 states and 1867 transitions. [2021-11-19 15:03:28,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-19 15:03:28,959 INFO L276 IsEmpty]: Start isEmpty. Operand 1152 states and 1867 transitions. [2021-11-19 15:03:28,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-19 15:03:28,961 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:28,961 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:28,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:29,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:29,183 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:29,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:29,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1766907910, now seen corresponding path program 1 times [2021-11-19 15:03:29,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:29,184 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [815219567] [2021-11-19 15:03:29,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:29,185 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:29,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:29,186 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:29,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 15:03:29,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:29,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 15:03:29,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:29,780 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 15:03:29,781 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:30,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:30,089 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:30,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [815219567] [2021-11-19 15:03:30,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [815219567] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:30,089 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:30,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-19 15:03:30,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922281352] [2021-11-19 15:03:30,091 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:30,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 15:03:30,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:30,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 15:03:30,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:03:30,094 INFO L87 Difference]: Start difference. First operand 1152 states and 1867 transitions. Second operand has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-19 15:03:33,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:33,227 INFO L93 Difference]: Finished difference Result 4058 states and 6739 transitions. [2021-11-19 15:03:33,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 15:03:33,228 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) Word has length 75 [2021-11-19 15:03:33,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:33,255 INFO L225 Difference]: With dead ends: 4058 [2021-11-19 15:03:33,255 INFO L226 Difference]: Without dead ends: 2924 [2021-11-19 15:03:33,268 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2021-11-19 15:03:33,269 INFO L933 BasicCegarLoop]: 1246 mSDtfsCounter, 1977 mSDsluCounter, 7429 mSDsCounter, 0 mSdLazyCounter, 1645 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2002 SdHoareTripleChecker+Valid, 8675 SdHoareTripleChecker+Invalid, 1802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:33,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2002 Valid, 8675 Invalid, 1802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1645 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-19 15:03:33,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2924 states. [2021-11-19 15:03:33,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2924 to 2903. [2021-11-19 15:03:33,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2903 states, 2225 states have (on average 1.6) internal successors, (3560), 2313 states have internal predecessors, (3560), 540 states have call successors, (540), 132 states have call predecessors, (540), 137 states have return successors, (622), 528 states have call predecessors, (622), 533 states have call successors, (622) [2021-11-19 15:03:33,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2903 states to 2903 states and 4722 transitions. [2021-11-19 15:03:33,425 INFO L78 Accepts]: Start accepts. Automaton has 2903 states and 4722 transitions. Word has length 75 [2021-11-19 15:03:33,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:33,425 INFO L470 AbstractCegarLoop]: Abstraction has 2903 states and 4722 transitions. [2021-11-19 15:03:33,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-19 15:03:33,426 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 4722 transitions. [2021-11-19 15:03:33,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-19 15:03:33,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:33,428 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:33,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:33,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:33,645 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:33,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:33,645 INFO L85 PathProgramCache]: Analyzing trace with hash 522716143, now seen corresponding path program 1 times [2021-11-19 15:03:33,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:33,646 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [177900180] [2021-11-19 15:03:33,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:33,646 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:33,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:33,647 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:33,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 15:03:33,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:33,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:03:33,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:34,213 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 15:03:34,213 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:34,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:34,474 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:34,474 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [177900180] [2021-11-19 15:03:34,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [177900180] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:34,474 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:34,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 15:03:34,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307796680] [2021-11-19 15:03:34,475 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:34,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:03:34,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:34,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:03:34,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:03:34,477 INFO L87 Difference]: Start difference. First operand 2903 states and 4722 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-19 15:03:36,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:36,526 INFO L93 Difference]: Finished difference Result 9023 states and 15470 transitions. [2021-11-19 15:03:36,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:03:36,528 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 78 [2021-11-19 15:03:36,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:36,590 INFO L225 Difference]: With dead ends: 9023 [2021-11-19 15:03:36,592 INFO L226 Difference]: Without dead ends: 6138 [2021-11-19 15:03:36,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:03:36,620 INFO L933 BasicCegarLoop]: 1216 mSDtfsCounter, 1033 mSDsluCounter, 5078 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 6294 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:36,621 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1060 Valid, 6294 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-19 15:03:36,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6138 states. [2021-11-19 15:03:36,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6138 to 5744. [2021-11-19 15:03:36,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5744 states, 4404 states have (on average 1.5887829246139873) internal successors, (6997), 4575 states have internal predecessors, (6997), 1050 states have call successors, (1050), 261 states have call predecessors, (1050), 289 states have return successors, (1517), 1049 states have call predecessors, (1517), 1038 states have call successors, (1517) [2021-11-19 15:03:37,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5744 states to 5744 states and 9564 transitions. [2021-11-19 15:03:37,035 INFO L78 Accepts]: Start accepts. Automaton has 5744 states and 9564 transitions. Word has length 78 [2021-11-19 15:03:37,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:37,036 INFO L470 AbstractCegarLoop]: Abstraction has 5744 states and 9564 transitions. [2021-11-19 15:03:37,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-19 15:03:37,037 INFO L276 IsEmpty]: Start isEmpty. Operand 5744 states and 9564 transitions. [2021-11-19 15:03:37,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-19 15:03:37,039 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:37,040 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:37,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:37,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:37,258 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:37,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:37,258 INFO L85 PathProgramCache]: Analyzing trace with hash 622724818, now seen corresponding path program 1 times [2021-11-19 15:03:37,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:37,259 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [998854738] [2021-11-19 15:03:37,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:37,259 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:37,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:37,260 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:37,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 15:03:37,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:37,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:03:37,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:37,705 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 15:03:37,705 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:37,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 15:03:37,907 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:37,907 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [998854738] [2021-11-19 15:03:37,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [998854738] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:37,907 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:37,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 15:03:37,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839049944] [2021-11-19 15:03:37,907 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:37,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:03:37,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:37,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:03:37,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:03:37,909 INFO L87 Difference]: Start difference. First operand 5744 states and 9564 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 15:03:38,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:38,254 INFO L93 Difference]: Finished difference Result 11500 states and 19383 transitions. [2021-11-19 15:03:38,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:03:38,255 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 79 [2021-11-19 15:03:38,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:38,317 INFO L225 Difference]: With dead ends: 11500 [2021-11-19 15:03:38,317 INFO L226 Difference]: Without dead ends: 5774 [2021-11-19 15:03:38,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:03:38,440 INFO L933 BasicCegarLoop]: 926 mSDtfsCounter, 19 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 3660 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:38,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 3660 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:03:38,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5774 states. [2021-11-19 15:03:38,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5774 to 5764. [2021-11-19 15:03:38,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5764 states, 4419 states have (on average 1.585652862638606) internal successors, (7007), 4590 states have internal predecessors, (7007), 1050 states have call successors, (1050), 271 states have call predecessors, (1050), 294 states have return successors, (1492), 1044 states have call predecessors, (1492), 1038 states have call successors, (1492) [2021-11-19 15:03:38,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5764 states to 5764 states and 9549 transitions. [2021-11-19 15:03:38,799 INFO L78 Accepts]: Start accepts. Automaton has 5764 states and 9549 transitions. Word has length 79 [2021-11-19 15:03:38,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:38,800 INFO L470 AbstractCegarLoop]: Abstraction has 5764 states and 9549 transitions. [2021-11-19 15:03:38,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 15:03:38,800 INFO L276 IsEmpty]: Start isEmpty. Operand 5764 states and 9549 transitions. [2021-11-19 15:03:38,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-19 15:03:38,801 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:38,802 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:38,826 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:39,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:39,015 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:39,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:39,015 INFO L85 PathProgramCache]: Analyzing trace with hash -2093024403, now seen corresponding path program 1 times [2021-11-19 15:03:39,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:39,016 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [403983779] [2021-11-19 15:03:39,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:39,016 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:39,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:39,018 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:39,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 15:03:39,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:39,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:03:39,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:39,691 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-19 15:03:39,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:39,911 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 15:03:39,912 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:39,912 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [403983779] [2021-11-19 15:03:39,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [403983779] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:39,912 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:39,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 15:03:39,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339903735] [2021-11-19 15:03:39,913 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:39,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:03:39,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:39,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:03:39,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:03:39,916 INFO L87 Difference]: Start difference. First operand 5764 states and 9549 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 15:03:42,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:42,077 INFO L93 Difference]: Finished difference Result 18093 states and 32307 transitions. [2021-11-19 15:03:42,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:03:42,079 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 87 [2021-11-19 15:03:42,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:42,212 INFO L225 Difference]: With dead ends: 18093 [2021-11-19 15:03:42,212 INFO L226 Difference]: Without dead ends: 12347 [2021-11-19 15:03:42,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:03:42,254 INFO L933 BasicCegarLoop]: 1217 mSDtfsCounter, 1009 mSDsluCounter, 4948 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1033 SdHoareTripleChecker+Valid, 6165 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:42,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1033 Valid, 6165 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 692 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-19 15:03:42,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12347 states. [2021-11-19 15:03:43,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12347 to 11527. [2021-11-19 15:03:43,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11527 states, 8835 states have (on average 1.5780418788907753) internal successors, (13942), 9180 states have internal predecessors, (13942), 2075 states have call successors, (2075), 539 states have call predecessors, (2075), 616 states have return successors, (3759), 2091 states have call predecessors, (3759), 2053 states have call successors, (3759) [2021-11-19 15:03:43,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11527 states to 11527 states and 19776 transitions. [2021-11-19 15:03:43,258 INFO L78 Accepts]: Start accepts. Automaton has 11527 states and 19776 transitions. Word has length 87 [2021-11-19 15:03:43,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:43,259 INFO L470 AbstractCegarLoop]: Abstraction has 11527 states and 19776 transitions. [2021-11-19 15:03:43,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 15:03:43,260 INFO L276 IsEmpty]: Start isEmpty. Operand 11527 states and 19776 transitions. [2021-11-19 15:03:43,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-19 15:03:43,261 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:43,261 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:43,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:43,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:43,478 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:43,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:43,479 INFO L85 PathProgramCache]: Analyzing trace with hash 326445404, now seen corresponding path program 1 times [2021-11-19 15:03:43,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:43,479 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [201685412] [2021-11-19 15:03:43,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:43,479 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:43,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:43,480 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:43,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 15:03:43,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:43,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:03:43,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:44,079 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 15:03:44,079 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:44,335 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-19 15:03:44,335 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:44,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [201685412] [2021-11-19 15:03:44,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [201685412] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:44,336 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:44,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 15:03:44,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574198350] [2021-11-19 15:03:44,336 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:44,337 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:03:44,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:44,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:03:44,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:03:44,338 INFO L87 Difference]: Start difference. First operand 11527 states and 19776 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 15:03:44,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:44,982 INFO L93 Difference]: Finished difference Result 23156 states and 40336 transitions. [2021-11-19 15:03:44,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:03:44,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 88 [2021-11-19 15:03:44,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:45,085 INFO L225 Difference]: With dead ends: 23156 [2021-11-19 15:03:45,085 INFO L226 Difference]: Without dead ends: 11647 [2021-11-19 15:03:45,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:03:45,156 INFO L933 BasicCegarLoop]: 924 mSDtfsCounter, 34 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1836 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:45,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 1836 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:03:45,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11647 states. [2021-11-19 15:03:45,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11647 to 11627. [2021-11-19 15:03:45,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11627 states, 8925 states have (on average 1.5733333333333333) internal successors, (14042), 9250 states have internal predecessors, (14042), 2075 states have call successors, (2075), 579 states have call predecessors, (2075), 626 states have return successors, (3721), 2081 states have call predecessors, (3721), 2053 states have call successors, (3721) [2021-11-19 15:03:45,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11627 states to 11627 states and 19838 transitions. [2021-11-19 15:03:45,918 INFO L78 Accepts]: Start accepts. Automaton has 11627 states and 19838 transitions. Word has length 88 [2021-11-19 15:03:45,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:45,919 INFO L470 AbstractCegarLoop]: Abstraction has 11627 states and 19838 transitions. [2021-11-19 15:03:45,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-19 15:03:45,919 INFO L276 IsEmpty]: Start isEmpty. Operand 11627 states and 19838 transitions. [2021-11-19 15:03:45,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-19 15:03:45,921 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:45,921 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:45,942 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:46,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:46,135 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:46,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:46,135 INFO L85 PathProgramCache]: Analyzing trace with hash 47844304, now seen corresponding path program 1 times [2021-11-19 15:03:46,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:46,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [354754377] [2021-11-19 15:03:46,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:46,136 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:46,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:46,138 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:46,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-19 15:03:46,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:46,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 807 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:03:46,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:47,064 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 15:03:47,064 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:47,398 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 15:03:47,398 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:47,398 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [354754377] [2021-11-19 15:03:47,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [354754377] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:47,398 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:47,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 15:03:47,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803121916] [2021-11-19 15:03:47,399 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:47,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:03:47,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:47,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:03:47,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:03:47,401 INFO L87 Difference]: Start difference. First operand 11627 states and 19838 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-19 15:03:49,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:49,770 INFO L93 Difference]: Finished difference Result 36431 states and 69399 transitions. [2021-11-19 15:03:49,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:03:49,772 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 97 [2021-11-19 15:03:49,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:50,053 INFO L225 Difference]: With dead ends: 36431 [2021-11-19 15:03:50,053 INFO L226 Difference]: Without dead ends: 24822 [2021-11-19 15:03:50,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:03:50,181 INFO L933 BasicCegarLoop]: 1229 mSDtfsCounter, 982 mSDsluCounter, 4281 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 5510 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:50,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [999 Valid, 5510 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-19 15:03:50,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24822 states. [2021-11-19 15:03:51,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24822 to 23338. [2021-11-19 15:03:51,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23338 states, 17907 states have (on average 1.566817445691629) internal successors, (28057), 18570 states have internal predecessors, (28057), 4130 states have call successors, (4130), 1155 states have call predecessors, (4130), 1300 states have return successors, (9782), 4180 states have call predecessors, (9782), 4088 states have call successors, (9782) [2021-11-19 15:03:52,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23338 states to 23338 states and 41969 transitions. [2021-11-19 15:03:52,339 INFO L78 Accepts]: Start accepts. Automaton has 23338 states and 41969 transitions. Word has length 97 [2021-11-19 15:03:52,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:52,340 INFO L470 AbstractCegarLoop]: Abstraction has 23338 states and 41969 transitions. [2021-11-19 15:03:52,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-19 15:03:52,340 INFO L276 IsEmpty]: Start isEmpty. Operand 23338 states and 41969 transitions. [2021-11-19 15:03:52,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-19 15:03:52,342 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:52,343 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:52,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:52,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:52,564 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:52,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:52,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1456164769, now seen corresponding path program 1 times [2021-11-19 15:03:52,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:52,565 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [491890625] [2021-11-19 15:03:52,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:52,566 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:52,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:52,568 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:52,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 15:03:52,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:52,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:03:52,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:53,053 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 15:03:53,053 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:53,291 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 15:03:53,291 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:53,292 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [491890625] [2021-11-19 15:03:53,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [491890625] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:53,292 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:53,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 15:03:53,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400545659] [2021-11-19 15:03:53,293 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:53,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:03:53,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:53,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:03:53,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:03:53,295 INFO L87 Difference]: Start difference. First operand 23338 states and 41969 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 15:03:54,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:54,594 INFO L93 Difference]: Finished difference Result 46898 states and 86216 transitions. [2021-11-19 15:03:54,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:03:54,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2021-11-19 15:03:54,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:54,815 INFO L225 Difference]: With dead ends: 46898 [2021-11-19 15:03:54,815 INFO L226 Difference]: Without dead ends: 23578 [2021-11-19 15:03:55,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:03:55,159 INFO L933 BasicCegarLoop]: 924 mSDtfsCounter, 34 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1836 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:55,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 1836 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:03:55,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23578 states. [2021-11-19 15:03:56,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23578 to 23538. [2021-11-19 15:03:56,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23538 states, 18087 states have (on average 1.5622823022060044) internal successors, (28257), 18750 states have internal predecessors, (28257), 4130 states have call successors, (4130), 1195 states have call predecessors, (4130), 1320 states have return successors, (9730), 4160 states have call predecessors, (9730), 4088 states have call successors, (9730) [2021-11-19 15:03:56,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23538 states to 23538 states and 42117 transitions. [2021-11-19 15:03:56,950 INFO L78 Accepts]: Start accepts. Automaton has 23538 states and 42117 transitions. Word has length 98 [2021-11-19 15:03:56,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:56,951 INFO L470 AbstractCegarLoop]: Abstraction has 23538 states and 42117 transitions. [2021-11-19 15:03:56,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 15:03:56,951 INFO L276 IsEmpty]: Start isEmpty. Operand 23538 states and 42117 transitions. [2021-11-19 15:03:56,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-19 15:03:56,953 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:56,953 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:03:56,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:57,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:57,172 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:57,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:57,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1068616468, now seen corresponding path program 1 times [2021-11-19 15:03:57,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:57,173 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [398909545] [2021-11-19 15:03:57,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:57,173 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:57,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:57,175 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:57,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-19 15:03:57,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:57,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:03:57,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:57,862 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 15:03:57,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:58,289 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-19 15:03:58,290 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:03:58,290 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [398909545] [2021-11-19 15:03:58,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [398909545] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:03:58,290 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:03:58,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 15:03:58,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157222016] [2021-11-19 15:03:58,291 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:58,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:03:58,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:58,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:03:58,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:03:58,292 INFO L87 Difference]: Start difference. First operand 23538 states and 42117 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 15:04:02,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:04:02,740 INFO L93 Difference]: Finished difference Result 73509 states and 155295 transitions. [2021-11-19 15:04:02,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 15:04:02,743 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 108 [2021-11-19 15:04:02,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:04:03,503 INFO L225 Difference]: With dead ends: 73509 [2021-11-19 15:04:03,504 INFO L226 Difference]: Without dead ends: 49989 [2021-11-19 15:04:03,821 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:04:03,822 INFO L933 BasicCegarLoop]: 1214 mSDtfsCounter, 979 mSDsluCounter, 5139 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 6353 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:04:03,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [992 Valid, 6353 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-19 15:04:03,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49989 states. [2021-11-19 15:04:07,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49989 to 47305. [2021-11-19 15:04:07,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47305 states, 36331 states have (on average 1.5567421761030524) internal successors, (56558), 37690 states have internal predecessors, (56558), 8245 states have call successors, (8245), 2387 states have call predecessors, (8245), 2728 states have return successors, (27039), 8363 states have call predecessors, (27039), 8163 states have call successors, (27039) [2021-11-19 15:04:08,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47305 states to 47305 states and 91842 transitions. [2021-11-19 15:04:08,615 INFO L78 Accepts]: Start accepts. Automaton has 47305 states and 91842 transitions. Word has length 108 [2021-11-19 15:04:08,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:04:08,615 INFO L470 AbstractCegarLoop]: Abstraction has 47305 states and 91842 transitions. [2021-11-19 15:04:08,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 15:04:08,616 INFO L276 IsEmpty]: Start isEmpty. Operand 47305 states and 91842 transitions. [2021-11-19 15:04:08,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-19 15:04:08,617 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:04:08,618 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:04:08,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2021-11-19 15:04:08,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:04:08,839 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:04:08,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:04:08,840 INFO L85 PathProgramCache]: Analyzing trace with hash -422501806, now seen corresponding path program 1 times [2021-11-19 15:04:08,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:04:08,841 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1624194787] [2021-11-19 15:04:08,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:04:08,841 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:04:08,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:04:08,842 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:04:08,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-19 15:04:09,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:04:09,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 15:04:09,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:04:09,861 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-19 15:04:09,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:04:10,469 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-19 15:04:10,469 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:04:10,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1624194787] [2021-11-19 15:04:10,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1624194787] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:04:10,470 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:04:10,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2021-11-19 15:04:10,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435905622] [2021-11-19 15:04:10,471 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:04:10,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:04:10,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:04:10,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:04:10,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:04:10,472 INFO L87 Difference]: Start difference. First operand 47305 states and 91842 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 15:04:17,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:04:17,507 INFO L93 Difference]: Finished difference Result 143044 states and 278717 transitions. [2021-11-19 15:04:17,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:04:17,508 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 109 [2021-11-19 15:04:17,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:04:18,991 INFO L225 Difference]: With dead ends: 143044 [2021-11-19 15:04:18,992 INFO L226 Difference]: Without dead ends: 96886 [2021-11-19 15:04:19,534 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:04:19,535 INFO L933 BasicCegarLoop]: 1322 mSDtfsCounter, 2291 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 2921 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:04:19,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2291 Valid, 2921 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 15:04:19,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96886 states. [2021-11-19 15:04:25,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96886 to 91453. [2021-11-19 15:04:25,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91453 states, 70946 states have (on average 1.5539988160009022) internal successors, (110250), 72862 states have internal predecessors, (110250), 15352 states have call successors, (15352), 4625 states have call predecessors, (15352), 5154 states have return successors, (53741), 15169 states have call predecessors, (53741), 15185 states have call successors, (53741) [2021-11-19 15:04:27,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91453 states to 91453 states and 179343 transitions. [2021-11-19 15:04:27,523 INFO L78 Accepts]: Start accepts. Automaton has 91453 states and 179343 transitions. Word has length 109 [2021-11-19 15:04:27,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:04:27,524 INFO L470 AbstractCegarLoop]: Abstraction has 91453 states and 179343 transitions. [2021-11-19 15:04:27,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 15:04:27,525 INFO L276 IsEmpty]: Start isEmpty. Operand 91453 states and 179343 transitions. [2021-11-19 15:04:27,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-19 15:04:27,530 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:04:27,531 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:04:27,551 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-19 15:04:27,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:04:27,739 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:04:27,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:04:27,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1467141942, now seen corresponding path program 1 times [2021-11-19 15:04:27,740 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:04:27,740 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [180829228] [2021-11-19 15:04:27,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:04:27,740 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:04:27,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:04:27,742 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:04:27,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c56ebe51-75e0-41b0-8201-98252cf015b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-19 15:04:28,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:04:28,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:04:28,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:04:28,646 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-19 15:04:28,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:04:29,736 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-19 15:04:29,736 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:04:29,737 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [180829228] [2021-11-19 15:04:29,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [180829228] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:04:29,737 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:04:29,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 15:04:29,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847489233] [2021-11-19 15:04:29,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:04:29,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:04:29,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:04:29,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:04:29,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:04:29,740 INFO L87 Difference]: Start difference. First operand 91453 states and 179343 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)