./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product31.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_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/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_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/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_47bed6fd-477f-405d-8b94-0019c285c214/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 a8dba55a6053d72f9111ac5cd147f9f45da0f79494b1facfa57c6480910007fb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:39:48,416 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:39:48,420 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:39:48,482 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:39:48,482 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:39:48,484 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:39:48,486 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:39:48,492 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:39:48,495 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:39:48,500 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:39:48,502 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:39:48,504 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:39:48,504 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:39:48,507 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:39:48,510 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:39:48,515 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:39:48,517 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:39:48,519 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:39:48,521 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:39:48,531 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:39:48,533 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:39:48,534 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:39:48,537 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:39:48,538 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:39:48,548 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:39:48,549 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:39:48,549 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:39:48,552 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:39:48,552 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:39:48,554 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:39:48,554 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:39:48,555 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:39:48,557 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:39:48,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:39:48,560 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:39:48,560 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:39:48,561 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:39:48,561 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:39:48,561 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:39:48,562 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:39:48,563 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:39:48,564 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 13:39:48,610 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:39:48,610 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:39:48,611 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:39:48,612 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:39:48,612 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:39:48,612 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:39:48,612 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:39:48,612 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:39:48,613 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:39:48,613 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:39:48,614 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:39:48,614 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:39:48,614 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:39:48,614 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:39:48,615 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:39:48,615 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:39:48,616 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:39:48,616 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:39:48,616 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:39:48,616 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:39:48,616 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:39:48,616 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:39:48,617 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:39:48,617 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:39:48,617 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:39:48,617 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:39:48,617 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:39:48,618 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:39:48,618 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:39:48,619 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:39:48,620 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:39:48,620 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:39:48,620 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:39:48,620 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:39:48,620 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:39:48,621 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:39:48,621 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:39:48,621 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:39:48,621 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:39:48,621 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:39:48,622 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_47bed6fd-477f-405d-8b94-0019c285c214/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_47bed6fd-477f-405d-8b94-0019c285c214/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 -> a8dba55a6053d72f9111ac5cd147f9f45da0f79494b1facfa57c6480910007fb [2021-11-19 13:39:48,920 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:39:48,943 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:39:48,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:39:48,947 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:39:48,951 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:39:48,953 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c [2021-11-19 13:39:49,016 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data/b09f00828/2961df9b72ef4c0f9505e4d93f458c15/FLAGf6bc6f1c6 [2021-11-19 13:39:49,773 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:39:49,774 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c [2021-11-19 13:39:49,812 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data/b09f00828/2961df9b72ef4c0f9505e4d93f458c15/FLAGf6bc6f1c6 [2021-11-19 13:39:49,916 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data/b09f00828/2961df9b72ef4c0f9505e4d93f458c15 [2021-11-19 13:39:49,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:39:49,923 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:39:49,929 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:39:49,930 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:39:49,933 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:39:49,934 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:39:49" (1/1) ... [2021-11-19 13:39:49,936 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f758150 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:49, skipping insertion in model container [2021-11-19 13:39:49,936 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:39:49" (1/1) ... [2021-11-19 13:39:49,944 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:39:50,020 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:39:50,603 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_47bed6fd-477f-405d-8b94-0019c285c214/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c[64450,64463] [2021-11-19 13:39:50,638 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:39:50,649 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 13:39:50,650 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@37c17c1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:50, skipping insertion in model container [2021-11-19 13:39:50,650 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:39:50,650 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:39:50,652 INFO L158 Benchmark]: Toolchain (without parser) took 728.03ms. Allocated memory was 102.8MB in the beginning and 134.2MB in the end (delta: 31.5MB). Free memory was 70.2MB in the beginning and 95.3MB in the end (delta: -25.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-19 13:39:50,653 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 102.8MB. Free memory is still 54.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:39:50,654 INFO L158 Benchmark]: CACSL2BoogieTranslator took 721.40ms. Allocated memory was 102.8MB in the beginning and 134.2MB in the end (delta: 31.5MB). Free memory was 69.9MB in the beginning and 95.3MB in the end (delta: -25.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-19 13:39:50,656 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.28ms. Allocated memory is still 102.8MB. Free memory is still 54.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 721.40ms. Allocated memory was 102.8MB in the beginning and 134.2MB in the end (delta: 31.5MB). Free memory was 69.9MB in the beginning and 95.3MB in the end (delta: -25.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3164]: 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_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/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_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/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_47bed6fd-477f-405d-8b94-0019c285c214/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 a8dba55a6053d72f9111ac5cd147f9f45da0f79494b1facfa57c6480910007fb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:39:52,961 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:39:52,966 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:39:53,013 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:39:53,014 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:39:53,018 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:39:53,020 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:39:53,025 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:39:53,028 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:39:53,035 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:39:53,037 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:39:53,038 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:39:53,039 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:39:53,042 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:39:53,044 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:39:53,048 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:39:53,050 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:39:53,051 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:39:53,053 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:39:53,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:39:53,066 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:39:53,067 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:39:53,070 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:39:53,072 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:39:53,082 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:39:53,082 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:39:53,083 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:39:53,085 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:39:53,085 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:39:53,086 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:39:53,087 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:39:53,088 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:39:53,090 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:39:53,091 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:39:53,092 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:39:53,093 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:39:53,094 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:39:53,094 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:39:53,094 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:39:53,096 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:39:53,097 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:39:53,102 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 13:39:53,145 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:39:53,145 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:39:53,147 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:39:53,147 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:39:53,147 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:39:53,148 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:39:53,148 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:39:53,148 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:39:53,148 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:39:53,148 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:39:53,151 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:39:53,151 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:39:53,151 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:39:53,152 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:39:53,152 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:39:53,152 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:39:53,152 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:39:53,152 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:39:53,153 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:39:53,153 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:39:53,153 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:39:53,153 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:39:53,154 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:39:53,154 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:39:53,154 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:39:53,154 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:39:53,154 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:39:53,155 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:39:53,155 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:39:53,155 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:39:53,155 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:39:53,156 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:39:53,156 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:39:53,156 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:39:53,157 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:39:53,157 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:39:53,157 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_47bed6fd-477f-405d-8b94-0019c285c214/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_47bed6fd-477f-405d-8b94-0019c285c214/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 -> a8dba55a6053d72f9111ac5cd147f9f45da0f79494b1facfa57c6480910007fb [2021-11-19 13:39:53,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:39:53,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:39:53,597 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:39:53,599 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:39:53,600 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:39:53,602 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c [2021-11-19 13:39:53,671 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data/7796ed6ac/3edb97162c1640ba99a6ff0b8568fcde/FLAG100ca2182 [2021-11-19 13:39:54,405 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:39:54,406 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c [2021-11-19 13:39:54,450 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data/7796ed6ac/3edb97162c1640ba99a6ff0b8568fcde/FLAG100ca2182 [2021-11-19 13:39:54,578 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/data/7796ed6ac/3edb97162c1640ba99a6ff0b8568fcde [2021-11-19 13:39:54,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:39:54,583 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:39:54,587 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:39:54,587 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:39:54,592 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:39:54,593 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:39:54" (1/1) ... [2021-11-19 13:39:54,595 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f8ca930 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:54, skipping insertion in model container [2021-11-19 13:39:54,596 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:39:54" (1/1) ... [2021-11-19 13:39:54,604 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:39:54,692 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:39:55,162 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_47bed6fd-477f-405d-8b94-0019c285c214/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c[64450,64463] [2021-11-19 13:39:55,212 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:39:55,246 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:39:55,285 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:39:55,438 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_47bed6fd-477f-405d-8b94-0019c285c214/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c[64450,64463] [2021-11-19 13:39:55,475 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:39:55,485 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:39:55,594 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_47bed6fd-477f-405d-8b94-0019c285c214/sv-benchmarks/c/product-lines/elevator_spec2_product31.cil.c[64450,64463] [2021-11-19 13:39:55,606 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:39:55,636 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:39:55,637 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55 WrapperNode [2021-11-19 13:39:55,637 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:39:55,638 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:39:55,638 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:39:55,638 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:39:55,646 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,678 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,736 INFO L137 Inliner]: procedures = 99, calls = 349, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 909 [2021-11-19 13:39:55,737 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:39:55,737 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:39:55,737 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:39:55,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:39:55,751 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,751 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,771 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,772 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,795 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,812 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,817 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,826 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:39:55,828 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:39:55,828 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:39:55,828 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:39:55,829 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (1/1) ... [2021-11-19 13:39:55,835 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:39:55,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:39:55,885 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:39:55,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:39:55,936 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-19 13:39:55,937 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-19 13:39:55,937 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-19 13:39:55,938 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-19 13:39:55,938 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-19 13:39:55,938 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-19 13:39:55,938 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2021-11-19 13:39:55,938 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2021-11-19 13:39:55,938 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-19 13:39:55,939 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-19 13:39:55,939 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-19 13:39:55,939 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-19 13:39:55,939 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-19 13:39:55,939 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-19 13:39:55,939 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-19 13:39:55,940 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-19 13:39:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-19 13:39:55,940 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-19 13:39:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-19 13:39:55,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-19 13:39:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-19 13:39:55,941 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-19 13:39:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:39:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-19 13:39:55,941 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-19 13:39:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-19 13:39:55,941 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-19 13:39:55,942 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-19 13:39:55,942 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-19 13:39:55,942 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-19 13:39:55,942 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-19 13:39:55,943 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-19 13:39:55,943 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-19 13:39:55,943 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-19 13:39:55,943 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-19 13:39:55,943 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-19 13:39:55,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-19 13:39:55,944 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-19 13:39:55,944 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-19 13:39:55,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:39:55,944 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-19 13:39:55,944 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-19 13:39:55,944 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-19 13:39:55,945 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-19 13:39:55,945 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-19 13:39:55,945 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-19 13:39:55,945 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-19 13:39:55,946 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-19 13:39:55,946 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-19 13:39:55,947 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-19 13:39:55,948 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-19 13:39:55,949 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-19 13:39:55,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:39:55,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:39:55,949 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-19 13:39:55,950 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-19 13:39:56,190 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:39:56,205 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:39:57,583 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:39:57,610 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:39:57,611 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 13:39:57,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:39:57 BoogieIcfgContainer [2021-11-19 13:39:57,614 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:39:57,618 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:39:57,618 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:39:57,621 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:39:57,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:39:54" (1/3) ... [2021-11-19 13:39:57,622 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17d38535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:39:57, skipping insertion in model container [2021-11-19 13:39:57,622 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:39:55" (2/3) ... [2021-11-19 13:39:57,623 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17d38535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:39:57, skipping insertion in model container [2021-11-19 13:39:57,623 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:39:57" (3/3) ... [2021-11-19 13:39:57,625 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product31.cil.c [2021-11-19 13:39:57,631 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:39:57,631 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:39:57,708 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:39:57,719 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 13:39:57,723 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:39:57,779 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 466 states have (on average 1.6802575107296138) internal successors, (783), 487 states have internal predecessors, (783), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) [2021-11-19 13:39:57,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-19 13:39:57,817 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:39:57,818 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:39:57,818 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:39:57,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:39:57,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1539098875, now seen corresponding path program 1 times [2021-11-19 13:39:57,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:39:57,842 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [120259232] [2021-11-19 13:39:57,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:39:57,843 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:39:57,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:39:57,850 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:39:57,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:39:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:39:58,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 13:39:58,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:39:58,649 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:39:58,649 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:39:58,956 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:39:58,957 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:39:58,958 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [120259232] [2021-11-19 13:39:58,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [120259232] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:39:58,959 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:39:58,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 13:39:58,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043601712] [2021-11-19 13:39:58,962 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:39:58,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 13:39:58,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:39:59,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 13:39:59,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 13:39:59,009 INFO L87 Difference]: Start difference. First operand has 596 states, 466 states have (on average 1.6802575107296138) internal successors, (783), 487 states have internal predecessors, (783), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 96 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-19 13:39:59,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:39:59,142 INFO L93 Difference]: Finished difference Result 617 states and 1017 transitions. [2021-11-19 13:39:59,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 13:39:59,145 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 104 [2021-11-19 13:39:59,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:39:59,177 INFO L225 Difference]: With dead ends: 617 [2021-11-19 13:39:59,178 INFO L226 Difference]: Without dead ends: 588 [2021-11-19 13:39:59,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 13:39:59,187 INFO L933 BasicCegarLoop]: 978 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:39:59,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:39:59,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2021-11-19 13:39:59,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2021-11-19 13:39:59,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 460 states have (on average 1.6782608695652175) internal successors, (772), 479 states have internal predecessors, (772), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:39:59,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 971 transitions. [2021-11-19 13:39:59,304 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 971 transitions. Word has length 104 [2021-11-19 13:39:59,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:39:59,307 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 971 transitions. [2021-11-19 13:39:59,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-19 13:39:59,308 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 971 transitions. [2021-11-19 13:39:59,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-19 13:39:59,318 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:39:59,319 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:39:59,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:39:59,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:39:59,539 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:39:59,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:39:59,540 INFO L85 PathProgramCache]: Analyzing trace with hash -170598262, now seen corresponding path program 1 times [2021-11-19 13:39:59,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:39:59,541 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [677852963] [2021-11-19 13:39:59,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:39:59,542 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:39:59,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:39:59,548 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:39:59,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:39:59,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:39:59,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:39:59,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:00,131 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:00,131 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:00,433 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:00,433 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:00,433 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [677852963] [2021-11-19 13:40:00,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [677852963] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:00,434 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:00,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 13:40:00,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318872035] [2021-11-19 13:40:00,434 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:00,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:40:00,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:00,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:40:00,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:40:00,437 INFO L87 Difference]: Start difference. First operand 588 states and 971 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-19 13:40:00,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:00,621 INFO L93 Difference]: Finished difference Result 1160 states and 1920 transitions. [2021-11-19 13:40:00,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:40:00,622 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 106 [2021-11-19 13:40:00,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:00,629 INFO L225 Difference]: With dead ends: 1160 [2021-11-19 13:40:00,630 INFO L226 Difference]: Without dead ends: 588 [2021-11-19 13:40:00,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:40:00,640 INFO L933 BasicCegarLoop]: 958 mSDtfsCounter, 30 mSDsluCounter, 1912 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 2870 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:00,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 2870 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:40:00,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2021-11-19 13:40:00,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2021-11-19 13:40:00,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 460 states have (on average 1.6652173913043478) internal successors, (766), 479 states have internal predecessors, (766), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:40:00,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 965 transitions. [2021-11-19 13:40:00,729 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 965 transitions. Word has length 106 [2021-11-19 13:40:00,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:00,731 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 965 transitions. [2021-11-19 13:40:00,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-19 13:40:00,732 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 965 transitions. [2021-11-19 13:40:00,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-19 13:40:00,744 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:00,745 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:40:00,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:00,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:00,964 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:00,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:00,964 INFO L85 PathProgramCache]: Analyzing trace with hash -179292723, now seen corresponding path program 1 times [2021-11-19 13:40:00,965 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:00,965 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [378930866] [2021-11-19 13:40:00,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:00,966 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:00,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:00,967 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:00,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:40:01,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:01,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:40:01,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:01,590 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:01,590 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:02,097 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:02,097 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:02,097 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [378930866] [2021-11-19 13:40:02,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [378930866] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:02,098 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:02,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 13:40:02,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093573061] [2021-11-19 13:40:02,098 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:02,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 13:40:02,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:02,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 13:40:02,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:40:02,100 INFO L87 Difference]: Start difference. First operand 588 states and 965 transitions. Second operand has 11 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 4 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 13:40:02,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:02,306 INFO L93 Difference]: Finished difference Result 1118 states and 1837 transitions. [2021-11-19 13:40:02,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:40:02,307 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 4 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 111 [2021-11-19 13:40:02,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:02,313 INFO L225 Difference]: With dead ends: 1118 [2021-11-19 13:40:02,313 INFO L226 Difference]: Without dead ends: 582 [2021-11-19 13:40:02,317 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 211 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 13:40:02,318 INFO L933 BasicCegarLoop]: 952 mSDtfsCounter, 117 mSDsluCounter, 7518 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 8470 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:02,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 8470 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:40:02,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-19 13:40:02,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2021-11-19 13:40:02,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 454 states have (on average 1.658590308370044) internal successors, (753), 473 states have internal predecessors, (753), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:40:02,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 952 transitions. [2021-11-19 13:40:02,350 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 952 transitions. Word has length 111 [2021-11-19 13:40:02,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:02,350 INFO L470 AbstractCegarLoop]: Abstraction has 582 states and 952 transitions. [2021-11-19 13:40:02,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 4 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 13:40:02,351 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 952 transitions. [2021-11-19 13:40:02,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-19 13:40:02,356 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:02,356 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:40:02,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:02,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:02,570 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:02,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:02,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1210582205, now seen corresponding path program 1 times [2021-11-19 13:40:02,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:02,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1142144880] [2021-11-19 13:40:02,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:02,572 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:02,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:02,573 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:02,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:40:02,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:02,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:40:02,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:03,119 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:03,119 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:03,422 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:03,423 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:03,423 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1142144880] [2021-11-19 13:40:03,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1142144880] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:03,423 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:03,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 13:40:03,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488655744] [2021-11-19 13:40:03,424 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:03,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:40:03,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:03,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:40:03,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:40:03,425 INFO L87 Difference]: Start difference. First operand 582 states and 952 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 13:40:03,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:03,614 INFO L93 Difference]: Finished difference Result 1121 states and 1838 transitions. [2021-11-19 13:40:03,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:40:03,614 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 112 [2021-11-19 13:40:03,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:03,620 INFO L225 Difference]: With dead ends: 1121 [2021-11-19 13:40:03,620 INFO L226 Difference]: Without dead ends: 582 [2021-11-19 13:40:03,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:40:03,633 INFO L933 BasicCegarLoop]: 903 mSDtfsCounter, 194 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 2705 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:03,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 2705 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:40:03,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-19 13:40:03,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2021-11-19 13:40:03,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 454 states have (on average 1.605726872246696) internal successors, (729), 473 states have internal predecessors, (729), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:40:03,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 928 transitions. [2021-11-19 13:40:03,671 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 928 transitions. Word has length 112 [2021-11-19 13:40:03,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:03,672 INFO L470 AbstractCegarLoop]: Abstraction has 582 states and 928 transitions. [2021-11-19 13:40:03,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 13:40:03,672 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 928 transitions. [2021-11-19 13:40:03,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-19 13:40:03,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:03,679 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:40:03,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:03,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:03,895 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:03,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:03,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1655596120, now seen corresponding path program 1 times [2021-11-19 13:40:03,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:03,897 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1653022961] [2021-11-19 13:40:03,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:03,897 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:03,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:03,898 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:03,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:40:04,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:04,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:40:04,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:04,475 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:04,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:04,869 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:04,869 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:04,869 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1653022961] [2021-11-19 13:40:04,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1653022961] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:04,870 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:04,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-19 13:40:04,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710624280] [2021-11-19 13:40:04,870 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:04,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:40:04,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:04,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:40:04,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:40:04,872 INFO L87 Difference]: Start difference. First operand 582 states and 928 transitions. Second operand has 8 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:40:05,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:05,007 INFO L93 Difference]: Finished difference Result 1112 states and 1800 transitions. [2021-11-19 13:40:05,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:40:05,009 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 114 [2021-11-19 13:40:05,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:05,014 INFO L225 Difference]: With dead ends: 1112 [2021-11-19 13:40:05,014 INFO L226 Difference]: Without dead ends: 561 [2021-11-19 13:40:05,017 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 220 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 13:40:05,018 INFO L933 BasicCegarLoop]: 916 mSDtfsCounter, 89 mSDsluCounter, 4517 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 5433 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:05,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 5433 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:40:05,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-19 13:40:05,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-19 13:40:05,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 433 states have (on average 1.625866050808314) internal successors, (704), 452 states have internal predecessors, (704), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:40:05,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 903 transitions. [2021-11-19 13:40:05,047 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 903 transitions. Word has length 114 [2021-11-19 13:40:05,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:05,049 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 903 transitions. [2021-11-19 13:40:05,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:40:05,050 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 903 transitions. [2021-11-19 13:40:05,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-19 13:40:05,056 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:05,056 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:40:05,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:05,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:05,272 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:05,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:05,273 INFO L85 PathProgramCache]: Analyzing trace with hash 147304250, now seen corresponding path program 1 times [2021-11-19 13:40:05,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:05,273 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [654991038] [2021-11-19 13:40:05,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:05,274 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:05,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:05,275 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:05,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:40:05,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:05,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:40:05,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:05,875 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:05,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:06,408 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:40:06,408 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:06,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [654991038] [2021-11-19 13:40:06,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [654991038] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:06,409 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:06,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 13:40:06,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901203055] [2021-11-19 13:40:06,409 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:06,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:40:06,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:06,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:40:06,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:40:06,411 INFO L87 Difference]: Start difference. First operand 561 states and 903 transitions. Second operand has 13 states, 11 states have (on average 12.272727272727273) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 13:40:06,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:06,624 INFO L93 Difference]: Finished difference Result 1085 states and 1764 transitions. [2021-11-19 13:40:06,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:40:06,625 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 12.272727272727273) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 117 [2021-11-19 13:40:06,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:06,636 INFO L225 Difference]: With dead ends: 1085 [2021-11-19 13:40:06,636 INFO L226 Difference]: Without dead ends: 561 [2021-11-19 13:40:06,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 221 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 13:40:06,641 INFO L933 BasicCegarLoop]: 888 mSDtfsCounter, 44 mSDsluCounter, 7958 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 8846 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:06,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [45 Valid, 8846 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:40:06,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-19 13:40:06,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-19 13:40:06,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 433 states have (on average 1.6235565819861433) internal successors, (703), 452 states have internal predecessors, (703), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:40:06,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 902 transitions. [2021-11-19 13:40:06,667 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 902 transitions. Word has length 117 [2021-11-19 13:40:06,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:06,667 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 902 transitions. [2021-11-19 13:40:06,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 12.272727272727273) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 13:40:06,668 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 902 transitions. [2021-11-19 13:40:06,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-19 13:40:06,672 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:06,673 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:40:06,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:06,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:06,888 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:06,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:06,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1053607998, now seen corresponding path program 1 times [2021-11-19 13:40:06,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:06,890 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [776216525] [2021-11-19 13:40:06,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:06,890 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:06,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:06,892 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:06,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:40:07,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:07,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:40:07,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:07,509 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:40:07,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:08,012 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:40:08,013 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:08,013 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [776216525] [2021-11-19 13:40:08,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [776216525] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:40:08,013 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:40:08,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 13:40:08,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380670150] [2021-11-19 13:40:08,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:08,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:08,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:08,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:08,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:40:08,017 INFO L87 Difference]: Start difference. First operand 561 states and 902 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:08,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:08,968 INFO L93 Difference]: Finished difference Result 1081 states and 1784 transitions. [2021-11-19 13:40:08,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:40:08,969 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2021-11-19 13:40:08,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:08,975 INFO L225 Difference]: With dead ends: 1081 [2021-11-19 13:40:08,975 INFO L226 Difference]: Without dead ends: 565 [2021-11-19 13:40:08,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:40:08,980 INFO L933 BasicCegarLoop]: 872 mSDtfsCounter, 853 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 445 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:08,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [871 Valid, 2247 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 13:40:08,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2021-11-19 13:40:09,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2021-11-19 13:40:09,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 436 states have (on average 1.6192660550458715) internal successors, (706), 455 states have internal predecessors, (706), 102 states have call successors, (102), 27 states have call predecessors, (102), 26 states have return successors, (98), 95 states have call predecessors, (98), 97 states have call successors, (98) [2021-11-19 13:40:09,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 906 transitions. [2021-11-19 13:40:09,019 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 906 transitions. Word has length 118 [2021-11-19 13:40:09,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:09,019 INFO L470 AbstractCegarLoop]: Abstraction has 565 states and 906 transitions. [2021-11-19 13:40:09,019 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:09,019 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 906 transitions. [2021-11-19 13:40:09,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-19 13:40:09,030 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:09,033 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:40:09,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:09,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:09,256 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:09,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:09,257 INFO L85 PathProgramCache]: Analyzing trace with hash 366859364, now seen corresponding path program 1 times [2021-11-19 13:40:09,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:09,257 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1268197469] [2021-11-19 13:40:09,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:09,257 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:09,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:09,258 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:09,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 13:40:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:09,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:40:09,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:09,889 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:40:09,889 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:10,381 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:40:10,381 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:10,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1268197469] [2021-11-19 13:40:10,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1268197469] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:40:10,382 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:40:10,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 13:40:10,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963927885] [2021-11-19 13:40:10,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:10,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:10,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:10,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:10,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:40:10,384 INFO L87 Difference]: Start difference. First operand 565 states and 906 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:11,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:11,276 INFO L93 Difference]: Finished difference Result 1090 states and 1791 transitions. [2021-11-19 13:40:11,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:40:11,277 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2021-11-19 13:40:11,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:11,283 INFO L225 Difference]: With dead ends: 1090 [2021-11-19 13:40:11,283 INFO L226 Difference]: Without dead ends: 570 [2021-11-19 13:40:11,288 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:40:11,289 INFO L933 BasicCegarLoop]: 873 mSDtfsCounter, 841 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:11,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 2248 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 13:40:11,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2021-11-19 13:40:11,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 570. [2021-11-19 13:40:11,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 440 states have (on average 1.6136363636363635) internal successors, (710), 459 states have internal predecessors, (710), 102 states have call successors, (102), 28 states have call predecessors, (102), 27 states have return successors, (99), 95 states have call predecessors, (99), 97 states have call successors, (99) [2021-11-19 13:40:11,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 911 transitions. [2021-11-19 13:40:11,320 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 911 transitions. Word has length 120 [2021-11-19 13:40:11,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:11,320 INFO L470 AbstractCegarLoop]: Abstraction has 570 states and 911 transitions. [2021-11-19 13:40:11,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:11,321 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 911 transitions. [2021-11-19 13:40:11,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-19 13:40:11,327 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:11,327 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-19 13:40:11,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:11,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:11,540 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:11,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:11,541 INFO L85 PathProgramCache]: Analyzing trace with hash -206830014, now seen corresponding path program 1 times [2021-11-19 13:40:11,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:11,541 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2087715144] [2021-11-19 13:40:11,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:11,541 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:11,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:11,542 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:11,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:40:11,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:11,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:40:11,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:12,180 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:40:12,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:12,663 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:40:12,663 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:12,663 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2087715144] [2021-11-19 13:40:12,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2087715144] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:40:12,663 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:40:12,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 13:40:12,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785126765] [2021-11-19 13:40:12,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:12,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:12,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:12,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:12,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:40:12,665 INFO L87 Difference]: Start difference. First operand 570 states and 911 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:13,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:13,488 INFO L93 Difference]: Finished difference Result 1101 states and 1800 transitions. [2021-11-19 13:40:13,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:40:13,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2021-11-19 13:40:13,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:13,495 INFO L225 Difference]: With dead ends: 1101 [2021-11-19 13:40:13,495 INFO L226 Difference]: Without dead ends: 576 [2021-11-19 13:40:13,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:40:13,499 INFO L933 BasicCegarLoop]: 873 mSDtfsCounter, 851 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:13,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [868 Valid, 2248 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 13:40:13,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2021-11-19 13:40:13,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 576. [2021-11-19 13:40:13,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 445 states have (on average 1.6067415730337078) internal successors, (715), 464 states have internal predecessors, (715), 102 states have call successors, (102), 29 states have call predecessors, (102), 28 states have return successors, (100), 95 states have call predecessors, (100), 97 states have call successors, (100) [2021-11-19 13:40:13,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 917 transitions. [2021-11-19 13:40:13,536 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 917 transitions. Word has length 122 [2021-11-19 13:40:13,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:13,537 INFO L470 AbstractCegarLoop]: Abstraction has 576 states and 917 transitions. [2021-11-19 13:40:13,537 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:13,537 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 917 transitions. [2021-11-19 13:40:13,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-19 13:40:13,542 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:13,543 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-19 13:40:13,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:13,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:13,762 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:13,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:13,763 INFO L85 PathProgramCache]: Analyzing trace with hash 645657052, now seen corresponding path program 1 times [2021-11-19 13:40:13,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:13,764 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1609923749] [2021-11-19 13:40:13,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:13,764 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:13,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:13,765 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:13,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 13:40:14,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:14,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:40:14,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:14,385 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:40:14,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:14,900 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:40:14,901 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:14,901 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1609923749] [2021-11-19 13:40:14,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1609923749] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:40:14,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:40:14,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 13:40:14,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197320621] [2021-11-19 13:40:14,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:14,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:14,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:14,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:14,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:40:14,903 INFO L87 Difference]: Start difference. First operand 576 states and 917 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:15,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:15,766 INFO L93 Difference]: Finished difference Result 1114 states and 1811 transitions. [2021-11-19 13:40:15,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:40:15,767 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 124 [2021-11-19 13:40:15,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:15,772 INFO L225 Difference]: With dead ends: 1114 [2021-11-19 13:40:15,772 INFO L226 Difference]: Without dead ends: 583 [2021-11-19 13:40:15,777 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:40:15,778 INFO L933 BasicCegarLoop]: 873 mSDtfsCounter, 851 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:15,779 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [868 Valid, 2248 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 13:40:15,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2021-11-19 13:40:15,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 583. [2021-11-19 13:40:15,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 451 states have (on average 1.598669623059867) internal successors, (721), 470 states have internal predecessors, (721), 102 states have call successors, (102), 30 states have call predecessors, (102), 29 states have return successors, (101), 95 states have call predecessors, (101), 97 states have call successors, (101) [2021-11-19 13:40:15,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 924 transitions. [2021-11-19 13:40:15,818 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 924 transitions. Word has length 124 [2021-11-19 13:40:15,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:15,818 INFO L470 AbstractCegarLoop]: Abstraction has 583 states and 924 transitions. [2021-11-19 13:40:15,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:15,819 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 924 transitions. [2021-11-19 13:40:15,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-19 13:40:15,823 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:15,824 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:40:15,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:16,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:16,041 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:16,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:16,041 INFO L85 PathProgramCache]: Analyzing trace with hash -746028350, now seen corresponding path program 1 times [2021-11-19 13:40:16,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:16,042 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [580951246] [2021-11-19 13:40:16,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:16,042 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:16,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:16,043 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:16,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 13:40:16,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:16,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:40:16,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:16,924 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:40:16,924 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:17,880 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:40:17,881 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:17,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [580951246] [2021-11-19 13:40:17,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [580951246] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:40:17,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1192578111] [2021-11-19 13:40:17,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:17,882 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:40:17,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:40:17,889 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:40:17,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-19 13:40:18,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:18,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:40:18,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:18,435 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 13:40:18,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:18,741 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:18,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1192578111] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:18,741 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:40:18,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [11, 10] total 19 [2021-11-19 13:40:18,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263919029] [2021-11-19 13:40:18,742 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:18,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:40:18,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:18,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:40:18,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-11-19 13:40:18,743 INFO L87 Difference]: Start difference. First operand 583 states and 924 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:18,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:18,832 INFO L93 Difference]: Finished difference Result 1654 states and 2681 transitions. [2021-11-19 13:40:18,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:40:18,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 126 [2021-11-19 13:40:18,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:18,843 INFO L225 Difference]: With dead ends: 1654 [2021-11-19 13:40:18,843 INFO L226 Difference]: Without dead ends: 1116 [2021-11-19 13:40:18,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-11-19 13:40:18,848 INFO L933 BasicCegarLoop]: 1628 mSDtfsCounter, 846 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 2525 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:18,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [846 Valid, 2525 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:40:18,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2021-11-19 13:40:18,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 1096. [2021-11-19 13:40:18,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1096 states, 851 states have (on average 1.6204465334900118) internal successors, (1379), 883 states have internal predecessors, (1379), 190 states have call successors, (190), 54 states have call predecessors, (190), 54 states have return successors, (199), 184 states have call predecessors, (199), 185 states have call successors, (199) [2021-11-19 13:40:18,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1768 transitions. [2021-11-19 13:40:18,908 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1768 transitions. Word has length 126 [2021-11-19 13:40:18,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:18,909 INFO L470 AbstractCegarLoop]: Abstraction has 1096 states and 1768 transitions. [2021-11-19 13:40:18,909 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 13:40:18,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1768 transitions. [2021-11-19 13:40:18,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-19 13:40:18,914 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:18,914 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:40:18,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:19,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:19,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:19,330 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:19,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:19,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1177199684, now seen corresponding path program 1 times [2021-11-19 13:40:19,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:19,331 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1872936566] [2021-11-19 13:40:19,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:19,331 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:19,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:19,332 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:19,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 13:40:19,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:19,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:40:19,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:20,180 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:40:20,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:21,049 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:40:21,050 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:21,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1872936566] [2021-11-19 13:40:21,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1872936566] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:40:21,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1255118796] [2021-11-19 13:40:21,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:21,050 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:40:21,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:40:21,051 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:40:21,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-19 13:40:21,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:21,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:40:21,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:21,703 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:21,703 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:22,217 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:22,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1255118796] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:22,218 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:40:22,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:40:22,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215479414] [2021-11-19 13:40:22,218 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:22,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:22,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:22,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:22,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:40:22,220 INFO L87 Difference]: Start difference. First operand 1096 states and 1768 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:24,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:24,354 INFO L93 Difference]: Finished difference Result 3470 states and 5725 transitions. [2021-11-19 13:40:24,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:40:24,355 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 126 [2021-11-19 13:40:24,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:24,378 INFO L225 Difference]: With dead ends: 3470 [2021-11-19 13:40:24,378 INFO L226 Difference]: Without dead ends: 2419 [2021-11-19 13:40:24,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:40:24,386 INFO L933 BasicCegarLoop]: 952 mSDtfsCounter, 1989 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2073 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 1459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:24,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2073 Valid, 1615 Invalid, 1459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-19 13:40:24,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2021-11-19 13:40:24,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2351. [2021-11-19 13:40:24,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2351 states, 1797 states have (on average 1.6277128547579298) internal successors, (2925), 1871 states have internal predecessors, (2925), 442 states have call successors, (442), 103 states have call predecessors, (442), 111 states have return successors, (515), 438 states have call predecessors, (515), 437 states have call successors, (515) [2021-11-19 13:40:24,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 2351 states and 3882 transitions. [2021-11-19 13:40:24,529 INFO L78 Accepts]: Start accepts. Automaton has 2351 states and 3882 transitions. Word has length 126 [2021-11-19 13:40:24,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:24,529 INFO L470 AbstractCegarLoop]: Abstraction has 2351 states and 3882 transitions. [2021-11-19 13:40:24,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:24,530 INFO L276 IsEmpty]: Start isEmpty. Operand 2351 states and 3882 transitions. [2021-11-19 13:40:24,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-19 13:40:24,534 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:24,535 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:40:24,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:24,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:24,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:24,942 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:24,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:24,942 INFO L85 PathProgramCache]: Analyzing trace with hash 2133302312, now seen corresponding path program 1 times [2021-11-19 13:40:24,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:24,943 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849777223] [2021-11-19 13:40:24,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:24,943 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:24,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:24,945 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:24,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 13:40:25,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:25,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:40:25,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:25,695 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:40:25,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:26,551 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:40:26,551 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:26,551 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849777223] [2021-11-19 13:40:26,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [849777223] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:40:26,551 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2038487117] [2021-11-19 13:40:26,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:26,552 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:40:26,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:40:26,552 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:40:26,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-19 13:40:26,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:26,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:40:26,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:27,134 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:27,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:27,604 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:27,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2038487117] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:27,604 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:40:27,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:40:27,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749449195] [2021-11-19 13:40:27,604 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:27,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:27,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:27,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:27,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:40:27,606 INFO L87 Difference]: Start difference. First operand 2351 states and 3882 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:29,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:29,723 INFO L93 Difference]: Finished difference Result 7743 states and 13142 transitions. [2021-11-19 13:40:29,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:40:29,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 127 [2021-11-19 13:40:29,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:29,769 INFO L225 Difference]: With dead ends: 7743 [2021-11-19 13:40:29,769 INFO L226 Difference]: Without dead ends: 5437 [2021-11-19 13:40:29,787 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 486 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:40:29,788 INFO L933 BasicCegarLoop]: 906 mSDtfsCounter, 2062 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2145 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 1435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:29,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2145 Valid, 1414 Invalid, 1435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-19 13:40:29,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5437 states. [2021-11-19 13:40:30,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5437 to 5230. [2021-11-19 13:40:30,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5230 states, 3922 states have (on average 1.6264660887302396) internal successors, (6379), 4104 states have internal predecessors, (6379), 1072 states have call successors, (1072), 201 states have call predecessors, (1072), 235 states have return successors, (1415), 1076 states have call predecessors, (1415), 1067 states have call successors, (1415) [2021-11-19 13:40:30,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5230 states to 5230 states and 8866 transitions. [2021-11-19 13:40:30,160 INFO L78 Accepts]: Start accepts. Automaton has 5230 states and 8866 transitions. Word has length 127 [2021-11-19 13:40:30,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:30,161 INFO L470 AbstractCegarLoop]: Abstraction has 5230 states and 8866 transitions. [2021-11-19 13:40:30,162 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 5 states have internal predecessors, (134), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:30,162 INFO L276 IsEmpty]: Start isEmpty. Operand 5230 states and 8866 transitions. [2021-11-19 13:40:30,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-19 13:40:30,168 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:30,168 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:40:30,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:30,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:30,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 13:40:30,584 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:30,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:30,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1707716614, now seen corresponding path program 1 times [2021-11-19 13:40:30,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:30,585 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1693858762] [2021-11-19 13:40:30,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:30,585 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:30,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:30,586 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:30,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-19 13:40:30,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:30,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:40:30,849 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:31,308 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:40:31,308 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:32,204 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:40:32,204 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:32,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1693858762] [2021-11-19 13:40:32,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1693858762] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:40:32,205 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [223323817] [2021-11-19 13:40:32,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:32,205 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:40:32,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:40:32,206 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:40:32,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-19 13:40:32,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:32,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:40:32,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:32,791 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:32,791 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:33,195 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:33,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [223323817] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:33,196 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:40:33,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:40:33,196 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8021947] [2021-11-19 13:40:33,197 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:33,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:33,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:33,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:33,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:40:33,198 INFO L87 Difference]: Start difference. First operand 5230 states and 8866 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:35,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:35,906 INFO L93 Difference]: Finished difference Result 17714 states and 31335 transitions. [2021-11-19 13:40:35,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:40:35,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 128 [2021-11-19 13:40:35,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:36,024 INFO L225 Difference]: With dead ends: 17714 [2021-11-19 13:40:36,025 INFO L226 Difference]: Without dead ends: 12529 [2021-11-19 13:40:36,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:40:36,069 INFO L933 BasicCegarLoop]: 915 mSDtfsCounter, 1980 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2062 SdHoareTripleChecker+Valid, 1555 SdHoareTripleChecker+Invalid, 1464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 464 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:36,069 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2062 Valid, 1555 Invalid, 1464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [464 Valid, 1000 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 13:40:36,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12529 states. [2021-11-19 13:40:36,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12529 to 11893. [2021-11-19 13:40:36,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11893 states, 8727 states have (on average 1.6192276841984645) internal successors, (14131), 9185 states have internal predecessors, (14131), 2660 states have call successors, (2660), 397 states have call predecessors, (2660), 505 states have return successors, (4046), 2692 states have call predecessors, (4046), 2655 states have call successors, (4046) [2021-11-19 13:40:37,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11893 states to 11893 states and 20837 transitions. [2021-11-19 13:40:37,062 INFO L78 Accepts]: Start accepts. Automaton has 11893 states and 20837 transitions. Word has length 128 [2021-11-19 13:40:37,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:37,063 INFO L470 AbstractCegarLoop]: Abstraction has 11893 states and 20837 transitions. [2021-11-19 13:40:37,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:37,063 INFO L276 IsEmpty]: Start isEmpty. Operand 11893 states and 20837 transitions. [2021-11-19 13:40:37,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-19 13:40:37,068 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:37,068 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:40:37,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:37,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:37,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 13:40:37,484 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:37,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:37,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1399465770, now seen corresponding path program 1 times [2021-11-19 13:40:37,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:37,485 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1882760040] [2021-11-19 13:40:37,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:37,485 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:37,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:37,486 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:37,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-19 13:40:37,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:37,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:40:37,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:38,181 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:40:38,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:38,967 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:40:38,967 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:38,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1882760040] [2021-11-19 13:40:38,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1882760040] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:40:38,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [607631483] [2021-11-19 13:40:38,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:38,968 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:40:38,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:40:38,976 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:40:38,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-19 13:40:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:39,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:40:39,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:39,594 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:39,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:40,075 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:40,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [607631483] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:40,076 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:40:40,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:40:40,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696837499] [2021-11-19 13:40:40,076 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:40,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:40,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:40,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:40,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:40:40,078 INFO L87 Difference]: Start difference. First operand 11893 states and 20837 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:43,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:43,472 INFO L93 Difference]: Finished difference Result 40975 states and 76892 transitions. [2021-11-19 13:40:43,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:40:43,473 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 129 [2021-11-19 13:40:43,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:43,701 INFO L225 Difference]: With dead ends: 40975 [2021-11-19 13:40:43,701 INFO L226 Difference]: Without dead ends: 29127 [2021-11-19 13:40:43,778 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:40:43,779 INFO L933 BasicCegarLoop]: 918 mSDtfsCounter, 3251 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 898 mSolverCounterSat, 829 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3332 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 1727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 829 IncrementalHoareTripleChecker+Valid, 898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:43,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3332 Valid, 1300 Invalid, 1727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [829 Valid, 898 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 13:40:43,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29127 states. [2021-11-19 13:40:46,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29127 to 27644. [2021-11-19 13:40:46,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27644 states, 19816 states have (on average 1.6079430763019782) internal successors, (31863), 20982 states have internal predecessors, (31863), 6728 states have call successors, (6728), 789 states have call predecessors, (6728), 1099 states have return successors, (12045), 6852 states have call predecessors, (12045), 6723 states have call successors, (12045) [2021-11-19 13:40:46,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27644 states to 27644 states and 50636 transitions. [2021-11-19 13:40:46,343 INFO L78 Accepts]: Start accepts. Automaton has 27644 states and 50636 transitions. Word has length 129 [2021-11-19 13:40:46,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:46,343 INFO L470 AbstractCegarLoop]: Abstraction has 27644 states and 50636 transitions. [2021-11-19 13:40:46,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:46,344 INFO L276 IsEmpty]: Start isEmpty. Operand 27644 states and 50636 transitions. [2021-11-19 13:40:46,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-19 13:40:46,349 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:46,350 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:40:46,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:46,566 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2021-11-19 13:40:46,753 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:46,754 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:46,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:46,754 INFO L85 PathProgramCache]: Analyzing trace with hash 433628104, now seen corresponding path program 1 times [2021-11-19 13:40:46,754 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:46,755 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1470083488] [2021-11-19 13:40:46,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:46,755 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:46,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:46,756 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:46,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-19 13:40:47,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:47,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:40:47,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:47,418 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:40:47,418 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:48,108 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:40:48,108 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:48,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1470083488] [2021-11-19 13:40:48,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1470083488] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:40:48,109 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [347393891] [2021-11-19 13:40:48,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:48,109 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:40:48,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:40:48,111 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:40:48,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2021-11-19 13:40:48,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:48,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:40:48,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:48,730 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:48,731 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:49,207 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:40:49,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [347393891] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:49,207 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:40:49,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:40:49,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152704807] [2021-11-19 13:40:49,208 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:49,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:40:49,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:49,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:40:49,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:40:49,209 INFO L87 Difference]: Start difference. First operand 27644 states and 50636 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:40:54,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:54,568 INFO L93 Difference]: Finished difference Result 96106 states and 196824 transitions. [2021-11-19 13:40:54,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:40:54,569 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 130 [2021-11-19 13:40:54,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:55,457 INFO L225 Difference]: With dead ends: 96106 [2021-11-19 13:40:55,458 INFO L226 Difference]: Without dead ends: 68497 [2021-11-19 13:40:55,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:40:55,642 INFO L933 BasicCegarLoop]: 1003 mSDtfsCounter, 1948 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2028 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:55,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2028 Valid, 1651 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-19 13:40:55,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68497 states. [2021-11-19 13:40:59,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68497 to 65825. [2021-11-19 13:40:59,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65825 states, 46086 states have (on average 1.5939330816299961) internal successors, (73458), 49080 states have internal predecessors, (73458), 17312 states have call successors, (17312), 1571 states have call predecessors, (17312), 2426 states have return successors, (37435), 17727 states have call predecessors, (37435), 17307 states have call successors, (37435) [2021-11-19 13:41:01,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65825 states to 65825 states and 128205 transitions. [2021-11-19 13:41:01,199 INFO L78 Accepts]: Start accepts. Automaton has 65825 states and 128205 transitions. Word has length 130 [2021-11-19 13:41:01,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:41:01,200 INFO L470 AbstractCegarLoop]: Abstraction has 65825 states and 128205 transitions. [2021-11-19 13:41:01,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (24), 5 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:41:01,200 INFO L276 IsEmpty]: Start isEmpty. Operand 65825 states and 128205 transitions. [2021-11-19 13:41:01,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-19 13:41:01,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:41:01,236 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:41:01,247 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2021-11-19 13:41:01,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2021-11-19 13:41:01,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:41:01,656 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:41:01,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:41:01,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1225149314, now seen corresponding path program 1 times [2021-11-19 13:41:01,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:41:01,657 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1956461744] [2021-11-19 13:41:01,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:41:01,657 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:41:01,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:41:01,658 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:41:01,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bed6fd-477f-405d-8b94-0019c285c214/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2021-11-19 13:41:01,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:41:01,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:41:02,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:41:02,467 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-19 13:41:02,467 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:41:03,692 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-19 13:41:03,692 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:41:03,693 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1956461744] [2021-11-19 13:41:03,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1956461744] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:41:03,693 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:41:03,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 16 [2021-11-19 13:41:03,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511436014] [2021-11-19 13:41:03,694 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:41:03,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-19 13:41:03,694 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:41:03,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-19 13:41:03,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-11-19 13:41:03,695 INFO L87 Difference]: Start difference. First operand 65825 states and 128205 transitions. Second operand has 16 states, 16 states have (on average 9.0625) internal successors, (145), 12 states have internal predecessors, (145), 6 states have call successors, (29), 4 states have call predecessors, (29), 8 states have return successors, (28), 10 states have call predecessors, (28), 5 states have call successors, (28)