./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:42:46,271 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:42:46,274 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:42:46,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:42:46,334 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:42:46,338 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:42:46,340 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:42:46,344 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:42:46,347 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:42:46,354 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:42:46,355 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:42:46,357 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:42:46,358 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:42:46,362 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:42:46,363 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:42:46,365 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:42:46,366 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:42:46,367 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:42:46,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:42:46,375 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:42:46,377 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:42:46,379 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:42:46,380 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:42:46,381 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:42:46,385 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:42:46,386 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:42:46,386 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:42:46,387 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:42:46,388 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:42:46,389 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:42:46,390 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:42:46,391 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:42:46,392 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:42:46,393 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:42:46,394 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:42:46,395 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:42:46,396 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:42:46,396 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:42:46,397 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:42:46,398 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:42:46,399 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:42:46,400 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 13:42:46,427 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:42:46,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:42:46,429 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:42:46,429 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:42:46,429 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:42:46,429 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:42:46,430 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:42:46,430 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:42:46,430 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:42:46,430 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:42:46,430 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:42:46,431 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:42:46,431 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:42:46,431 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:42:46,431 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:42:46,432 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:42:46,432 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:42:46,433 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:42:46,433 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:42:46,433 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:42:46,433 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:42:46,434 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:42:46,434 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:42:46,434 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:42:46,434 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:42:46,434 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:42:46,435 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:42:46,435 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:42:46,435 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:42:46,435 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:42:46,436 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:42:46,436 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:42:46,436 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:42:46,436 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:42:46,436 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:42:46,437 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:42:46,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:42:46,437 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:42:46,437 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:42:46,437 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:42:46,438 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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2021-11-19 13:42:46,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:42:46,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:42:46,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:42:46,762 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:42:46,764 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:42:46,766 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2021-11-19 13:42:46,850 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data/36403d16f/220204e141fe46f4baa0fff36944796e/FLAG3c59d7beb [2021-11-19 13:42:47,578 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:42:47,579 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2021-11-19 13:42:47,616 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data/36403d16f/220204e141fe46f4baa0fff36944796e/FLAG3c59d7beb [2021-11-19 13:42:47,740 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data/36403d16f/220204e141fe46f4baa0fff36944796e [2021-11-19 13:42:47,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:42:47,745 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:42:47,750 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:42:47,750 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:42:47,754 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:42:47,755 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:42:47" (1/1) ... [2021-11-19 13:42:47,757 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@463a59a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:47, skipping insertion in model container [2021-11-19 13:42:47,757 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:42:47" (1/1) ... [2021-11-19 13:42:47,766 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:42:47,855 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:42:48,353 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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2021-11-19 13:42:48,619 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:42:48,636 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:42:48,637 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4b76e781 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:48, skipping insertion in model container [2021-11-19 13:42:48,637 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:42:48,638 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:42:48,640 INFO L158 Benchmark]: Toolchain (without parser) took 893.87ms. Allocated memory was 98.6MB in the beginning and 127.9MB in the end (delta: 29.4MB). Free memory was 62.7MB in the beginning and 89.0MB in the end (delta: -26.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-19 13:42:48,642 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 98.6MB. Free memory is still 51.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:42:48,644 INFO L158 Benchmark]: CACSL2BoogieTranslator took 887.97ms. Allocated memory was 98.6MB in the beginning and 127.9MB in the end (delta: 29.4MB). Free memory was 62.5MB in the beginning and 89.0MB in the end (delta: -26.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-19 13:42:48,647 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.32ms. Allocated memory is still 98.6MB. Free memory is still 51.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 887.97ms. Allocated memory was 98.6MB in the beginning and 127.9MB in the end (delta: 29.4MB). Free memory was 62.5MB in the beginning and 89.0MB in the end (delta: -26.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 77]: 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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:42:51,179 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:42:51,183 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:42:51,242 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:42:51,243 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:42:51,248 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:42:51,251 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:42:51,256 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:42:51,260 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:42:51,273 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:42:51,274 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:42:51,277 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:42:51,278 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:42:51,281 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:42:51,285 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:42:51,292 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:42:51,293 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:42:51,295 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:42:51,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:42:51,306 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:42:51,308 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:42:51,310 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:42:51,313 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:42:51,316 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:42:51,329 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:42:51,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:42:51,330 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:42:51,333 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:42:51,334 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:42:51,335 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:42:51,336 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:42:51,337 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:42:51,340 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:42:51,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:42:51,343 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:42:51,343 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:42:51,345 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:42:51,345 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:42:51,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:42:51,348 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:42:51,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:42:51,350 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 13:42:51,397 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:42:51,397 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:42:51,398 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:42:51,399 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:42:51,399 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:42:51,399 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:42:51,400 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:42:51,400 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:42:51,400 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:42:51,400 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:42:51,403 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:42:51,403 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:42:51,403 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:42:51,404 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:42:51,404 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:42:51,404 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:42:51,404 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:42:51,405 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:42:51,405 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:42:51,405 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:42:51,405 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:42:51,406 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:42:51,406 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:42:51,406 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:42:51,407 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:42:51,407 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:42:51,407 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:42:51,407 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:42:51,408 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:42:51,408 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:42:51,408 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:42:51,408 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:42:51,409 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:42:51,409 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:42:51,409 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:42:51,410 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:42:51,410 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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2021-11-19 13:42:51,769 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:42:51,799 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:42:51,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:42:51,804 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:42:51,804 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:42:51,806 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2021-11-19 13:42:51,885 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data/8151a078a/5367c5086ab6438ebd569aab6d4b1229/FLAG6bdf0ef6c [2021-11-19 13:42:52,656 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:42:52,657 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2021-11-19 13:42:52,687 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data/8151a078a/5367c5086ab6438ebd569aab6d4b1229/FLAG6bdf0ef6c [2021-11-19 13:42:52,782 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/data/8151a078a/5367c5086ab6438ebd569aab6d4b1229 [2021-11-19 13:42:52,784 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:42:52,788 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:42:52,790 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:42:52,790 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:42:52,794 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:42:52,795 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:42:52" (1/1) ... [2021-11-19 13:42:52,797 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@370a71c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:52, skipping insertion in model container [2021-11-19 13:42:52,798 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:42:52" (1/1) ... [2021-11-19 13:42:52,805 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:42:52,901 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:42:53,304 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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2021-11-19 13:42:53,636 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:42:53,655 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:42:53,676 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:42:53,758 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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2021-11-19 13:42:53,869 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:42:53,887 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:42:53,964 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_6d46f72d-0a4a-41fb-947d-ffb639f222ea/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2021-11-19 13:42:54,036 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:42:54,068 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:42:54,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54 WrapperNode [2021-11-19 13:42:54,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:42:54,071 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:42:54,071 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:42:54,071 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:42:54,078 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:42:54" (1/1) ... [2021-11-19 13:42:54,133 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:42:54" (1/1) ... [2021-11-19 13:42:54,199 INFO L137 Inliner]: procedures = 91, calls = 340, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 791 [2021-11-19 13:42:54,207 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:42:54,208 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:42:54,209 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:42:54,209 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:42:54,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (1/1) ... [2021-11-19 13:42:54,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (1/1) ... [2021-11-19 13:42:54,239 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (1/1) ... [2021-11-19 13:42:54,247 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (1/1) ... [2021-11-19 13:42:54,284 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (1/1) ... [2021-11-19 13:42:54,322 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (1/1) ... [2021-11-19 13:42:54,327 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (1/1) ... [2021-11-19 13:42:54,348 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:42:54,354 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:42:54,354 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:42:54,354 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:42:54,355 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (1/1) ... [2021-11-19 13:42:54,362 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:42:54,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:42:54,385 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:42:54,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:42:54,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:42:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-19 13:42:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-19 13:42:54,438 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-19 13:42:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-19 13:42:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-19 13:42:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-19 13:42:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-19 13:42:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-19 13:42:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-19 13:42:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-19 13:42:54,439 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-19 13:42:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-19 13:42:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-19 13:42:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-19 13:42:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-19 13:42:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-19 13:42:54,440 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-19 13:42:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-19 13:42:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-19 13:42:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-19 13:42:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-19 13:42:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-19 13:42:54,441 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-19 13:42:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-19 13:42:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:42:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-19 13:42:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-19 13:42:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-19 13:42:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-19 13:42:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-19 13:42:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-19 13:42:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-19 13:42:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-19 13:42:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-19 13:42:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-19 13:42:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-19 13:42:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-19 13:42:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-19 13:42:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-19 13:42:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-19 13:42:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-19 13:42:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-19 13:42:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-19 13:42:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-19 13:42:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-19 13:42:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-19 13:42:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-19 13:42:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:42:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:42:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-19 13:42:54,450 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-19 13:42:54,637 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:42:54,640 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:42:55,973 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:42:55,991 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:42:55,991 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 13:42:55,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:42:55 BoogieIcfgContainer [2021-11-19 13:42:55,994 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:42:55,996 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:42:55,996 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:42:56,000 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:42:56,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:42:52" (1/3) ... [2021-11-19 13:42:56,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772c0d0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:42:56, skipping insertion in model container [2021-11-19 13:42:56,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:42:54" (2/3) ... [2021-11-19 13:42:56,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772c0d0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:42:56, skipping insertion in model container [2021-11-19 13:42:56,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:42:55" (3/3) ... [2021-11-19 13:42:56,003 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product25.cil.c [2021-11-19 13:42:56,011 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:42:56,011 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:42:56,086 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:42:56,093 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:42:56,093 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:42:56,128 INFO L276 IsEmpty]: Start isEmpty. Operand has 570 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 462 states have internal predecessors, (750), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-19 13:42:56,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-19 13:42:56,159 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:42:56,160 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:42:56,161 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:42:56,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:42:56,171 INFO L85 PathProgramCache]: Analyzing trace with hash 779665332, now seen corresponding path program 1 times [2021-11-19 13:42:56,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:42:56,191 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1181882881] [2021-11-19 13:42:56,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:42:56,192 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:42:56,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:42:56,212 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:42:56,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:42:56,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:42:56,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:42:56,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:42:57,191 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:42:57,192 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:42:57,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:42:57,675 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:42:57,675 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1181882881] [2021-11-19 13:42:57,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1181882881] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:42:57,676 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:42:57,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 13:42:57,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67929205] [2021-11-19 13:42:57,679 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:42:57,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 13:42:57,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:42:57,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 13:42:57,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:42:57,738 INFO L87 Difference]: Start difference. First operand has 570 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 462 states have internal predecessors, (750), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:42:58,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:42:58,251 INFO L93 Difference]: Finished difference Result 1143 states and 1921 transitions. [2021-11-19 13:42:58,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 13:42:58,256 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 85 [2021-11-19 13:42:58,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:42:58,301 INFO L225 Difference]: With dead ends: 1143 [2021-11-19 13:42:58,302 INFO L226 Difference]: Without dead ends: 581 [2021-11-19 13:42:58,317 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 159 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:42:58,324 INFO L933 BasicCegarLoop]: 931 mSDtfsCounter, 119 mSDsluCounter, 6348 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 7279 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:42:58,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 7279 Invalid, 114 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:42:58,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2021-11-19 13:42:58,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 573. [2021-11-19 13:42:58,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.680089485458613) internal successors, (751), 465 states have internal predecessors, (751), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2021-11-19 13:42:58,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 952 transitions. [2021-11-19 13:42:58,502 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 952 transitions. Word has length 85 [2021-11-19 13:42:58,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:42:58,503 INFO L470 AbstractCegarLoop]: Abstraction has 573 states and 952 transitions. [2021-11-19 13:42:58,503 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:42:58,503 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 952 transitions. [2021-11-19 13:42:58,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-19 13:42:58,514 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:42:58,514 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:42:58,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:42:58,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:42:58,733 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:42:58,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:42:58,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1669910648, now seen corresponding path program 1 times [2021-11-19 13:42:58,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:42:58,735 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1305758641] [2021-11-19 13:42:58,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:42:58,737 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:42:58,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:42:58,738 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:42:58,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:42:59,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:42:59,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 796 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:42:59,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:42:59,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:42:59,328 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:42:59,692 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:42:59,693 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:42:59,693 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1305758641] [2021-11-19 13:42:59,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1305758641] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:42:59,694 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:42:59,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 13:42:59,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423913660] [2021-11-19 13:42:59,695 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:42:59,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 13:42:59,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:42:59,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 13:42:59,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:42:59,698 INFO L87 Difference]: Start difference. First operand 573 states and 952 transitions. Second operand has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 9 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:00,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:00,003 INFO L93 Difference]: Finished difference Result 1151 states and 1922 transitions. [2021-11-19 13:43:00,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 13:43:00,005 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 9 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 86 [2021-11-19 13:43:00,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:00,011 INFO L225 Difference]: With dead ends: 1151 [2021-11-19 13:43:00,011 INFO L226 Difference]: Without dead ends: 594 [2021-11-19 13:43:00,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 161 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:43:00,017 INFO L933 BasicCegarLoop]: 933 mSDtfsCounter, 104 mSDsluCounter, 7257 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 8190 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:00,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 8190 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:43:00,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2021-11-19 13:43:00,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 586. [2021-11-19 13:43:00,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 457 states have (on average 1.676148796498906) internal successors, (766), 477 states have internal predecessors, (766), 102 states have call successors, (102), 24 states have call predecessors, (102), 26 states have return successors, (103), 97 states have call predecessors, (103), 99 states have call successors, (103) [2021-11-19 13:43:00,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 971 transitions. [2021-11-19 13:43:00,057 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 971 transitions. Word has length 86 [2021-11-19 13:43:00,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:00,058 INFO L470 AbstractCegarLoop]: Abstraction has 586 states and 971 transitions. [2021-11-19 13:43:00,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 9 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:00,059 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 971 transitions. [2021-11-19 13:43:00,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-19 13:43:00,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:00,085 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:00,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:00,294 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:00,295 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:00,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:00,295 INFO L85 PathProgramCache]: Analyzing trace with hash 705405784, now seen corresponding path program 1 times [2021-11-19 13:43:00,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:00,296 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1701862817] [2021-11-19 13:43:00,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:00,297 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:00,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:00,298 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:00,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:43:00,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:00,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:43:00,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:00,864 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:00,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:01,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:01,296 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:01,297 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1701862817] [2021-11-19 13:43:01,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1701862817] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:01,300 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:01,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 13:43:01,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838031448] [2021-11-19 13:43:01,303 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:01,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 13:43:01,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:01,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 13:43:01,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:43:01,309 INFO L87 Difference]: Start difference. First operand 586 states and 971 transitions. Second operand has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:01,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:01,637 INFO L93 Difference]: Finished difference Result 1177 states and 1961 transitions. [2021-11-19 13:43:01,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 13:43:01,639 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 87 [2021-11-19 13:43:01,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:01,649 INFO L225 Difference]: With dead ends: 1177 [2021-11-19 13:43:01,650 INFO L226 Difference]: Without dead ends: 607 [2021-11-19 13:43:01,655 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 163 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:43:01,660 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 103 mSDsluCounter, 6318 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 7250 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:01,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 7250 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:43:01,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2021-11-19 13:43:01,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 599. [2021-11-19 13:43:01,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 467 states have (on average 1.6723768736616702) internal successors, (781), 489 states have internal predecessors, (781), 103 states have call successors, (103), 24 states have call predecessors, (103), 28 states have return successors, (106), 98 states have call predecessors, (106), 100 states have call successors, (106) [2021-11-19 13:43:01,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 990 transitions. [2021-11-19 13:43:01,720 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 990 transitions. Word has length 87 [2021-11-19 13:43:01,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:01,721 INFO L470 AbstractCegarLoop]: Abstraction has 599 states and 990 transitions. [2021-11-19 13:43:01,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:01,721 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 990 transitions. [2021-11-19 13:43:01,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-19 13:43:01,726 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:01,726 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:01,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:01,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:01,944 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:01,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:01,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1921779812, now seen corresponding path program 1 times [2021-11-19 13:43:01,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:01,945 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1926535037] [2021-11-19 13:43:01,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:01,946 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:01,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:01,950 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:01,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:43:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:02,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 798 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:43:02,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:02,542 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:02,543 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:02,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:02,913 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:02,914 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1926535037] [2021-11-19 13:43:02,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1926535037] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:02,914 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:02,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 13:43:02,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799383755] [2021-11-19 13:43:02,914 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:02,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 13:43:02,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:02,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 13:43:02,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:43:02,916 INFO L87 Difference]: Start difference. First operand 599 states and 990 transitions. Second operand has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:03,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:03,146 INFO L93 Difference]: Finished difference Result 1199 states and 1994 transitions. [2021-11-19 13:43:03,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 13:43:03,148 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 88 [2021-11-19 13:43:03,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:03,153 INFO L225 Difference]: With dead ends: 1199 [2021-11-19 13:43:03,154 INFO L226 Difference]: Without dead ends: 616 [2021-11-19 13:43:03,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 165 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:43:03,159 INFO L933 BasicCegarLoop]: 933 mSDtfsCounter, 102 mSDsluCounter, 6404 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 7337 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:03,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 7337 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:43:03,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2021-11-19 13:43:03,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 612. [2021-11-19 13:43:03,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 477 states have (on average 1.6687631027253669) internal successors, (796), 501 states have internal predecessors, (796), 104 states have call successors, (104), 24 states have call predecessors, (104), 30 states have return successors, (109), 99 states have call predecessors, (109), 101 states have call successors, (109) [2021-11-19 13:43:03,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 1009 transitions. [2021-11-19 13:43:03,194 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 1009 transitions. Word has length 88 [2021-11-19 13:43:03,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:03,194 INFO L470 AbstractCegarLoop]: Abstraction has 612 states and 1009 transitions. [2021-11-19 13:43:03,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:03,195 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 1009 transitions. [2021-11-19 13:43:03,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-19 13:43:03,199 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:03,199 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:03,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:03,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:03,417 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:03,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:03,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1563428707, now seen corresponding path program 1 times [2021-11-19 13:43:03,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:03,418 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [787518070] [2021-11-19 13:43:03,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:03,418 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:03,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:03,420 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:03,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:43:03,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:03,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:43:03,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:03,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:03,964 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:04,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:04,290 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:04,290 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [787518070] [2021-11-19 13:43:04,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [787518070] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:04,291 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:04,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-19 13:43:04,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530745821] [2021-11-19 13:43:04,291 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:04,292 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:43:04,292 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:04,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:43:04,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:43:04,293 INFO L87 Difference]: Start difference. First operand 612 states and 1009 transitions. Second operand has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-19 13:43:04,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:04,450 INFO L93 Difference]: Finished difference Result 1219 states and 2024 transitions. [2021-11-19 13:43:04,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:43:04,451 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2021-11-19 13:43:04,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:04,457 INFO L225 Difference]: With dead ends: 1219 [2021-11-19 13:43:04,458 INFO L226 Difference]: Without dead ends: 623 [2021-11-19 13:43:04,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:43:04,463 INFO L933 BasicCegarLoop]: 921 mSDtfsCounter, 242 mSDsluCounter, 3626 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 4547 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:04,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [243 Valid, 4547 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:43:04,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2021-11-19 13:43:04,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 621. [2021-11-19 13:43:04,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 485 states have (on average 1.6680412371134021) internal successors, (809), 510 states have internal predecessors, (809), 104 states have call successors, (104), 24 states have call predecessors, (104), 31 states have return successors, (113), 99 states have call predecessors, (113), 101 states have call successors, (113) [2021-11-19 13:43:04,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 1026 transitions. [2021-11-19 13:43:04,499 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 1026 transitions. Word has length 88 [2021-11-19 13:43:04,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:04,499 INFO L470 AbstractCegarLoop]: Abstraction has 621 states and 1026 transitions. [2021-11-19 13:43:04,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-19 13:43:04,500 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1026 transitions. [2021-11-19 13:43:04,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-19 13:43:04,504 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:04,504 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:04,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:04,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:04,727 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:04,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:04,727 INFO L85 PathProgramCache]: Analyzing trace with hash -257493252, now seen corresponding path program 1 times [2021-11-19 13:43:04,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:04,728 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [232050798] [2021-11-19 13:43:04,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:04,728 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:04,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:04,729 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:04,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:43:05,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:05,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:43:05,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:05,249 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:05,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:05,778 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:05,778 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:05,778 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [232050798] [2021-11-19 13:43:05,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [232050798] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:05,779 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:05,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 13:43:05,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948048270] [2021-11-19 13:43:05,780 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:05,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:43:05,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:05,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:43:05,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:43:05,782 INFO L87 Difference]: Start difference. First operand 621 states and 1026 transitions. Second operand has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:06,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:06,186 INFO L93 Difference]: Finished difference Result 1241 states and 2058 transitions. [2021-11-19 13:43:06,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 13:43:06,188 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 89 [2021-11-19 13:43:06,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:06,199 INFO L225 Difference]: With dead ends: 1241 [2021-11-19 13:43:06,200 INFO L226 Difference]: Without dead ends: 627 [2021-11-19 13:43:06,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-11-19 13:43:06,211 INFO L933 BasicCegarLoop]: 911 mSDtfsCounter, 138 mSDsluCounter, 7143 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 8054 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:06,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 8054 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:43:06,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2021-11-19 13:43:06,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 617. [2021-11-19 13:43:06,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 481 states have (on average 1.656964656964657) internal successors, (797), 506 states have internal predecessors, (797), 104 states have call successors, (104), 24 states have call predecessors, (104), 31 states have return successors, (113), 99 states have call predecessors, (113), 101 states have call successors, (113) [2021-11-19 13:43:06,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1014 transitions. [2021-11-19 13:43:06,282 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1014 transitions. Word has length 89 [2021-11-19 13:43:06,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:06,283 INFO L470 AbstractCegarLoop]: Abstraction has 617 states and 1014 transitions. [2021-11-19 13:43:06,283 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:06,283 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1014 transitions. [2021-11-19 13:43:06,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-19 13:43:06,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:06,289 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:06,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:06,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:06,509 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:06,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:06,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1090054164, now seen corresponding path program 1 times [2021-11-19 13:43:06,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:06,510 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1091537297] [2021-11-19 13:43:06,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:06,511 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:06,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:06,512 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:06,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:43:06,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:06,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:43:06,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:07,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:07,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:07,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:07,363 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:07,364 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1091537297] [2021-11-19 13:43:07,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1091537297] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:07,364 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:07,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 13:43:07,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032551237] [2021-11-19 13:43:07,365 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:07,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:43:07,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:07,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:43:07,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:43:07,366 INFO L87 Difference]: Start difference. First operand 617 states and 1014 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:43:07,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:07,434 INFO L93 Difference]: Finished difference Result 1210 states and 1993 transitions. [2021-11-19 13:43:07,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:43:07,435 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2021-11-19 13:43:07,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:07,443 INFO L225 Difference]: With dead ends: 1210 [2021-11-19 13:43:07,444 INFO L226 Difference]: Without dead ends: 531 [2021-11-19 13:43:07,452 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:43:07,453 INFO L933 BasicCegarLoop]: 921 mSDtfsCounter, 32 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:07,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 1839 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:43:07,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2021-11-19 13:43:07,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2021-11-19 13:43:07,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6446078431372548) internal successors, (671), 424 states have internal predecessors, (671), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:43:07,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 868 transitions. [2021-11-19 13:43:07,485 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 868 transitions. Word has length 89 [2021-11-19 13:43:07,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:07,485 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 868 transitions. [2021-11-19 13:43:07,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:43:07,486 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 868 transitions. [2021-11-19 13:43:07,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-19 13:43:07,489 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:07,490 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:07,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:07,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:07,704 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:07,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:07,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1217645444, now seen corresponding path program 1 times [2021-11-19 13:43:07,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:07,706 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [737779521] [2021-11-19 13:43:07,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:07,706 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:07,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:07,707 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:07,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 13:43:08,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:08,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 800 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:43:08,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:08,375 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:08,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:08,846 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:08,846 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:08,846 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [737779521] [2021-11-19 13:43:08,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [737779521] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:08,846 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:08,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 13:43:08,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856238647] [2021-11-19 13:43:08,846 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:08,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:43:08,847 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:08,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:43:08,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:43:08,848 INFO L87 Difference]: Start difference. First operand 531 states and 868 transitions. Second operand has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 11 states have internal predecessors, (93), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:09,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:09,040 INFO L93 Difference]: Finished difference Result 1049 states and 1724 transitions. [2021-11-19 13:43:09,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:43:09,042 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 11 states have internal predecessors, (93), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 90 [2021-11-19 13:43:09,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:09,047 INFO L225 Difference]: With dead ends: 1049 [2021-11-19 13:43:09,048 INFO L226 Difference]: Without dead ends: 531 [2021-11-19 13:43:09,053 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 167 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:43:09,054 INFO L933 BasicCegarLoop]: 851 mSDtfsCounter, 64 mSDsluCounter, 7625 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 8476 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:09,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 8476 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:43:09,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2021-11-19 13:43:09,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2021-11-19 13:43:09,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.642156862745098) internal successors, (670), 424 states have internal predecessors, (670), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:43:09,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 867 transitions. [2021-11-19 13:43:09,082 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 867 transitions. Word has length 90 [2021-11-19 13:43:09,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:09,083 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 867 transitions. [2021-11-19 13:43:09,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 11 states have internal predecessors, (93), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:09,083 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 867 transitions. [2021-11-19 13:43:09,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 13:43:09,087 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:09,087 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:09,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:09,304 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:09,304 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:09,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:09,305 INFO L85 PathProgramCache]: Analyzing trace with hash -2060266495, now seen corresponding path program 1 times [2021-11-19 13:43:09,305 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:09,306 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1778538666] [2021-11-19 13:43:09,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:09,306 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:09,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:09,316 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:09,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:43:09,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:09,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:43:09,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:09,898 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:09,898 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:10,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:10,368 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:10,368 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1778538666] [2021-11-19 13:43:10,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1778538666] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:10,368 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:10,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 13:43:10,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564522883] [2021-11-19 13:43:10,369 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:10,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:43:10,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:10,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:43:10,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:43:10,371 INFO L87 Difference]: Start difference. First operand 531 states and 867 transitions. Second operand has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:10,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:10,535 INFO L93 Difference]: Finished difference Result 1049 states and 1722 transitions. [2021-11-19 13:43:10,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:43:10,537 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 91 [2021-11-19 13:43:10,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:10,542 INFO L225 Difference]: With dead ends: 1049 [2021-11-19 13:43:10,543 INFO L226 Difference]: Without dead ends: 531 [2021-11-19 13:43:10,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 169 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:43:10,549 INFO L933 BasicCegarLoop]: 851 mSDtfsCounter, 46 mSDsluCounter, 5929 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 6780 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:10,549 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 6780 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:43:10,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2021-11-19 13:43:10,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2021-11-19 13:43:10,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6397058823529411) internal successors, (669), 424 states have internal predecessors, (669), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:43:10,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 866 transitions. [2021-11-19 13:43:10,576 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 866 transitions. Word has length 91 [2021-11-19 13:43:10,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:10,576 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 866 transitions. [2021-11-19 13:43:10,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:10,577 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 866 transitions. [2021-11-19 13:43:10,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-19 13:43:10,581 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:10,581 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:10,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:10,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:10,796 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:10,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:10,797 INFO L85 PathProgramCache]: Analyzing trace with hash 740577825, now seen corresponding path program 1 times [2021-11-19 13:43:10,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:10,797 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1230322464] [2021-11-19 13:43:10,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:10,798 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:10,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:10,799 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:10,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 13:43:11,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:11,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:43:11,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:11,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:11,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:11,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:11,842 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:11,842 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1230322464] [2021-11-19 13:43:11,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1230322464] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:11,842 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:11,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 13:43:11,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668256287] [2021-11-19 13:43:11,843 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:11,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:43:11,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:11,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:43:11,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:43:11,844 INFO L87 Difference]: Start difference. First operand 531 states and 866 transitions. Second operand has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:11,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:11,997 INFO L93 Difference]: Finished difference Result 1049 states and 1720 transitions. [2021-11-19 13:43:11,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:43:11,999 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 92 [2021-11-19 13:43:11,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:12,004 INFO L225 Difference]: With dead ends: 1049 [2021-11-19 13:43:12,005 INFO L226 Difference]: Without dead ends: 531 [2021-11-19 13:43:12,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 171 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:43:12,011 INFO L933 BasicCegarLoop]: 851 mSDtfsCounter, 63 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 6794 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:12,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 6794 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:43:12,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2021-11-19 13:43:12,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2021-11-19 13:43:12,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6372549019607843) internal successors, (668), 424 states have internal predecessors, (668), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-19 13:43:12,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 865 transitions. [2021-11-19 13:43:12,037 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 865 transitions. Word has length 92 [2021-11-19 13:43:12,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:12,037 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 865 transitions. [2021-11-19 13:43:12,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 13:43:12,038 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 865 transitions. [2021-11-19 13:43:12,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-19 13:43:12,041 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:12,042 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:12,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:12,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:12,266 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:12,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:12,266 INFO L85 PathProgramCache]: Analyzing trace with hash 524731654, now seen corresponding path program 1 times [2021-11-19 13:43:12,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:12,267 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [130215260] [2021-11-19 13:43:12,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:12,267 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:12,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:12,268 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:12,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 13:43:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:12,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:43:12,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:12,878 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:43:12,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:13,162 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 13:43:13,163 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:13,163 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [130215260] [2021-11-19 13:43:13,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [130215260] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:43:13,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:43:13,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-19 13:43:13,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767925398] [2021-11-19 13:43:13,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:13,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:43:13,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:13,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:43:13,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:43:13,167 INFO L87 Difference]: Start difference. First operand 531 states and 865 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-19 13:43:14,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:14,207 INFO L93 Difference]: Finished difference Result 1560 states and 2579 transitions. [2021-11-19 13:43:14,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:43:14,209 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2021-11-19 13:43:14,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:14,219 INFO L225 Difference]: With dead ends: 1560 [2021-11-19 13:43:14,219 INFO L226 Difference]: Without dead ends: 1047 [2021-11-19 13:43:14,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-19 13:43:14,227 INFO L933 BasicCegarLoop]: 975 mSDtfsCounter, 851 mSDsluCounter, 3412 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 4387 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:14,227 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [856 Valid, 4387 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 13:43:14,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1047 states. [2021-11-19 13:43:14,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1047 to 1038. [2021-11-19 13:43:14,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1038 states, 801 states have (on average 1.6404494382022472) internal successors, (1314), 832 states have internal predecessors, (1314), 192 states have call successors, (192), 44 states have call predecessors, (192), 44 states have return successors, (203), 187 states have call predecessors, (203), 188 states have call successors, (203) [2021-11-19 13:43:14,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1709 transitions. [2021-11-19 13:43:14,292 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1709 transitions. Word has length 93 [2021-11-19 13:43:14,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:14,293 INFO L470 AbstractCegarLoop]: Abstraction has 1038 states and 1709 transitions. [2021-11-19 13:43:14,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-19 13:43:14,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1709 transitions. [2021-11-19 13:43:14,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-19 13:43:14,297 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:14,297 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:14,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:14,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:14,518 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:14,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:14,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1343578106, now seen corresponding path program 1 times [2021-11-19 13:43:14,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:14,519 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1147607790] [2021-11-19 13:43:14,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:14,520 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:14,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:14,520 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:14,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 13:43:14,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:14,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:43:14,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:15,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:43:15,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:15,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:15,417 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:15,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1147607790] [2021-11-19 13:43:15,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1147607790] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:15,418 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:15,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-19 13:43:15,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946412359] [2021-11-19 13:43:15,419 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:15,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:43:15,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:15,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:43:15,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:43:15,422 INFO L87 Difference]: Start difference. First operand 1038 states and 1709 transitions. Second operand has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 6 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2021-11-19 13:43:17,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:17,775 INFO L93 Difference]: Finished difference Result 3832 states and 6431 transitions. [2021-11-19 13:43:17,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 13:43:17,777 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 6 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 93 [2021-11-19 13:43:17,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:17,840 INFO L225 Difference]: With dead ends: 3832 [2021-11-19 13:43:17,840 INFO L226 Difference]: Without dead ends: 2812 [2021-11-19 13:43:17,853 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:43:17,854 INFO L933 BasicCegarLoop]: 1054 mSDtfsCounter, 2070 mSDsluCounter, 5754 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2132 SdHoareTripleChecker+Valid, 6808 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:17,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2132 Valid, 6808 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 13:43:17,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2812 states. [2021-11-19 13:43:18,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2812 to 2482. [2021-11-19 13:43:18,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2482 states, 1909 states have (on average 1.609743321110529) internal successors, (3073), 1987 states have internal predecessors, (3073), 462 states have call successors, (462), 107 states have call predecessors, (462), 110 states have return successors, (512), 449 states have call predecessors, (512), 455 states have call successors, (512) [2021-11-19 13:43:18,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 4047 transitions. [2021-11-19 13:43:18,042 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 4047 transitions. Word has length 93 [2021-11-19 13:43:18,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:18,042 INFO L470 AbstractCegarLoop]: Abstraction has 2482 states and 4047 transitions. [2021-11-19 13:43:18,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 6 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2021-11-19 13:43:18,043 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 4047 transitions. [2021-11-19 13:43:18,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-19 13:43:18,046 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:18,047 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:18,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:18,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:18,260 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:18,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:18,261 INFO L85 PathProgramCache]: Analyzing trace with hash 703824655, now seen corresponding path program 1 times [2021-11-19 13:43:18,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:18,261 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [645833823] [2021-11-19 13:43:18,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:18,261 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:18,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:18,262 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:18,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 13:43:18,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:18,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:43:18,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:18,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:43:18,939 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:19,188 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:19,188 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:19,189 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [645833823] [2021-11-19 13:43:19,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [645833823] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:19,189 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:19,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 13:43:19,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979375677] [2021-11-19 13:43:19,190 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:19,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 13:43:19,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:19,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 13:43:19,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:19,192 INFO L87 Difference]: Start difference. First operand 2482 states and 4047 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:43:21,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:21,714 INFO L93 Difference]: Finished difference Result 8924 states and 15316 transitions. [2021-11-19 13:43:21,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:43:21,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 101 [2021-11-19 13:43:21,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:21,791 INFO L225 Difference]: With dead ends: 8924 [2021-11-19 13:43:21,791 INFO L226 Difference]: Without dead ends: 6460 [2021-11-19 13:43:21,818 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:43:21,819 INFO L933 BasicCegarLoop]: 1312 mSDtfsCounter, 1157 mSDsluCounter, 5353 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 6665 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:21,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1237 Valid, 6665 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 975 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 13:43:21,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2021-11-19 13:43:22,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 4888. [2021-11-19 13:43:22,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4888 states, 3765 states have (on average 1.605046480743692) internal successors, (6043), 3924 states have internal predecessors, (6043), 894 states have call successors, (894), 211 states have call predecessors, (894), 228 states have return successors, (1188), 876 states have call predecessors, (1188), 882 states have call successors, (1188) [2021-11-19 13:43:22,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4888 states to 4888 states and 8125 transitions. [2021-11-19 13:43:22,271 INFO L78 Accepts]: Start accepts. Automaton has 4888 states and 8125 transitions. Word has length 101 [2021-11-19 13:43:22,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:22,272 INFO L470 AbstractCegarLoop]: Abstraction has 4888 states and 8125 transitions. [2021-11-19 13:43:22,272 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:43:22,272 INFO L276 IsEmpty]: Start isEmpty. Operand 4888 states and 8125 transitions. [2021-11-19 13:43:22,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-19 13:43:22,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:22,275 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:22,302 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:22,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:22,494 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:22,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:22,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1471744497, now seen corresponding path program 1 times [2021-11-19 13:43:22,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:22,495 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [283437443] [2021-11-19 13:43:22,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:22,495 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:22,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:22,497 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:22,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 13:43:22,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:22,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:43:22,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:23,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:43:23,081 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:23,340 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-19 13:43:23,340 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:23,340 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [283437443] [2021-11-19 13:43:23,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [283437443] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:23,341 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:23,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 13:43:23,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500492881] [2021-11-19 13:43:23,341 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:23,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:43:23,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:23,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:43:23,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:43:23,342 INFO L87 Difference]: Start difference. First operand 4888 states and 8125 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-19 13:43:23,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:23,701 INFO L93 Difference]: Finished difference Result 9788 states and 16472 transitions. [2021-11-19 13:43:23,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:43:23,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2021-11-19 13:43:23,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:23,755 INFO L225 Difference]: With dead ends: 9788 [2021-11-19 13:43:23,756 INFO L226 Difference]: Without dead ends: 4918 [2021-11-19 13:43:23,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:43:23,846 INFO L933 BasicCegarLoop]: 845 mSDtfsCounter, 19 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 3339 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:23,847 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 3339 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:43:23,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2021-11-19 13:43:24,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4908. [2021-11-19 13:43:24,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4908 states, 3780 states have (on average 1.6013227513227513) internal successors, (6053), 3939 states have internal predecessors, (6053), 894 states have call successors, (894), 221 states have call predecessors, (894), 233 states have return successors, (1161), 871 states have call predecessors, (1161), 882 states have call successors, (1161) [2021-11-19 13:43:24,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4908 states to 4908 states and 8108 transitions. [2021-11-19 13:43:24,214 INFO L78 Accepts]: Start accepts. Automaton has 4908 states and 8108 transitions. Word has length 102 [2021-11-19 13:43:24,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:24,215 INFO L470 AbstractCegarLoop]: Abstraction has 4908 states and 8108 transitions. [2021-11-19 13:43:24,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-19 13:43:24,216 INFO L276 IsEmpty]: Start isEmpty. Operand 4908 states and 8108 transitions. [2021-11-19 13:43:24,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-19 13:43:24,219 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:24,219 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:24,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:24,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:24,432 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:24,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:24,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1739423797, now seen corresponding path program 1 times [2021-11-19 13:43:24,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:24,434 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [629565519] [2021-11-19 13:43:24,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:24,434 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:24,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:24,435 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:24,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 13:43:24,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:24,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:43:24,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:25,066 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-19 13:43:25,067 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:25,327 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-19 13:43:25,327 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:25,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [629565519] [2021-11-19 13:43:25,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [629565519] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:25,327 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:25,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 13:43:25,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583310329] [2021-11-19 13:43:25,328 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:25,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 13:43:25,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:25,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 13:43:25,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:25,329 INFO L87 Difference]: Start difference. First operand 4908 states and 8108 transitions. Second operand has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 6 states have internal predecessors, (127), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-19 13:43:27,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:27,342 INFO L93 Difference]: Finished difference Result 17860 states and 31535 transitions. [2021-11-19 13:43:27,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:43:27,344 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 6 states have internal predecessors, (127), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 110 [2021-11-19 13:43:27,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:27,459 INFO L225 Difference]: With dead ends: 17860 [2021-11-19 13:43:27,459 INFO L226 Difference]: Without dead ends: 12970 [2021-11-19 13:43:27,493 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:43:27,494 INFO L933 BasicCegarLoop]: 1304 mSDtfsCounter, 1121 mSDsluCounter, 4406 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 5710 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:27,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1195 Valid, 5710 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 13:43:27,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12970 states. [2021-11-19 13:43:28,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12970 to 9790. [2021-11-19 13:43:28,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9790 states, 7542 states have (on average 1.5967913020418987) internal successors, (12043), 7868 states have internal predecessors, (12043), 1763 states have call successors, (1763), 439 states have call predecessors, (1763), 484 states have return successors, (2740), 1730 states have call predecessors, (2740), 1741 states have call successors, (2740) [2021-11-19 13:43:28,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9790 states to 9790 states and 16546 transitions. [2021-11-19 13:43:28,491 INFO L78 Accepts]: Start accepts. Automaton has 9790 states and 16546 transitions. Word has length 110 [2021-11-19 13:43:28,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:28,492 INFO L470 AbstractCegarLoop]: Abstraction has 9790 states and 16546 transitions. [2021-11-19 13:43:28,492 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 6 states have internal predecessors, (127), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-19 13:43:28,493 INFO L276 IsEmpty]: Start isEmpty. Operand 9790 states and 16546 transitions. [2021-11-19 13:43:28,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-19 13:43:28,497 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:28,497 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:28,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:28,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:28,718 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:28,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:28,719 INFO L85 PathProgramCache]: Analyzing trace with hash 383600225, now seen corresponding path program 1 times [2021-11-19 13:43:28,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:28,719 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [833960411] [2021-11-19 13:43:28,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:28,719 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:28,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:28,721 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:28,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 13:43:29,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:29,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:43:29,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:29,241 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-19 13:43:29,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:29,476 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-19 13:43:29,476 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:29,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [833960411] [2021-11-19 13:43:29,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [833960411] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:29,476 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:29,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 13:43:29,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556768216] [2021-11-19 13:43:29,477 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:29,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:43:29,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:29,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:43:29,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:43:29,480 INFO L87 Difference]: Start difference. First operand 9790 states and 16546 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-19 13:43:30,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:30,220 INFO L93 Difference]: Finished difference Result 19682 states and 33789 transitions. [2021-11-19 13:43:30,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:43:30,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 111 [2021-11-19 13:43:30,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:30,285 INFO L225 Difference]: With dead ends: 19682 [2021-11-19 13:43:30,285 INFO L226 Difference]: Without dead ends: 9910 [2021-11-19 13:43:30,364 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:43:30,365 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 27 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:30,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 2506 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:43:30,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9910 states. [2021-11-19 13:43:30,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9910 to 9890. [2021-11-19 13:43:30,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9890 states, 7632 states have (on average 1.5910639412997905) internal successors, (12143), 7938 states have internal predecessors, (12143), 1763 states have call successors, (1763), 479 states have call predecessors, (1763), 494 states have return successors, (2698), 1720 states have call predecessors, (2698), 1741 states have call successors, (2698) [2021-11-19 13:43:31,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9890 states to 9890 states and 16604 transitions. [2021-11-19 13:43:31,052 INFO L78 Accepts]: Start accepts. Automaton has 9890 states and 16604 transitions. Word has length 111 [2021-11-19 13:43:31,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:31,053 INFO L470 AbstractCegarLoop]: Abstraction has 9890 states and 16604 transitions. [2021-11-19 13:43:31,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-19 13:43:31,053 INFO L276 IsEmpty]: Start isEmpty. Operand 9890 states and 16604 transitions. [2021-11-19 13:43:31,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-19 13:43:31,056 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:31,056 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:31,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Ended with exit code 0 [2021-11-19 13:43:31,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:31,273 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:31,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:31,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1809203665, now seen corresponding path program 1 times [2021-11-19 13:43:31,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:31,274 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [661329465] [2021-11-19 13:43:31,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:31,274 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:31,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:31,275 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:31,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-19 13:43:31,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:31,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:43:31,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:31,983 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:43:31,984 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:32,248 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:43:32,248 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:32,248 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [661329465] [2021-11-19 13:43:32,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [661329465] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:32,248 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:32,249 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 13:43:32,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425724601] [2021-11-19 13:43:32,249 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:32,250 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 13:43:32,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:32,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 13:43:32,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:32,251 INFO L87 Difference]: Start difference. First operand 9890 states and 16604 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-19 13:43:35,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:35,268 INFO L93 Difference]: Finished difference Result 35910 states and 65932 transitions. [2021-11-19 13:43:35,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:43:35,269 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 120 [2021-11-19 13:43:35,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:35,473 INFO L225 Difference]: With dead ends: 35910 [2021-11-19 13:43:35,473 INFO L226 Difference]: Without dead ends: 26038 [2021-11-19 13:43:35,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:43:35,569 INFO L933 BasicCegarLoop]: 1322 mSDtfsCounter, 1104 mSDsluCounter, 4462 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 5784 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:35,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1168 Valid, 5784 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 13:43:35,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26038 states. [2021-11-19 13:43:37,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26038 to 19834. [2021-11-19 13:43:37,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19834 states, 15301 states have (on average 1.586170838507287) internal successors, (24270), 15931 states have internal predecessors, (24270), 3506 states have call successors, (3506), 955 states have call predecessors, (3506), 1026 states have return successors, (6553), 3443 states have call predecessors, (6553), 3464 states have call successors, (6553) [2021-11-19 13:43:37,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19834 states to 19834 states and 34329 transitions. [2021-11-19 13:43:37,685 INFO L78 Accepts]: Start accepts. Automaton has 19834 states and 34329 transitions. Word has length 120 [2021-11-19 13:43:37,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:37,686 INFO L470 AbstractCegarLoop]: Abstraction has 19834 states and 34329 transitions. [2021-11-19 13:43:37,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-19 13:43:37,686 INFO L276 IsEmpty]: Start isEmpty. Operand 19834 states and 34329 transitions. [2021-11-19 13:43:37,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-19 13:43:37,688 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:37,689 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:43:37,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:37,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:37,927 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:37,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:37,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1931648771, now seen corresponding path program 1 times [2021-11-19 13:43:37,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:37,928 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [980709663] [2021-11-19 13:43:37,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:37,928 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:37,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:37,929 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:37,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 13:43:38,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:38,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:43:38,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:38,416 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-19 13:43:38,416 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:38,643 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:43:38,644 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:38,644 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [980709663] [2021-11-19 13:43:38,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [980709663] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:38,644 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:38,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 13:43:38,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767019104] [2021-11-19 13:43:38,647 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:38,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:43:38,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:38,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:43:38,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:43:38,648 INFO L87 Difference]: Start difference. First operand 19834 states and 34329 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 13:43:39,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:39,980 INFO L93 Difference]: Finished difference Result 39890 states and 70681 transitions. [2021-11-19 13:43:39,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:43:39,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 121 [2021-11-19 13:43:39,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:40,140 INFO L225 Difference]: With dead ends: 39890 [2021-11-19 13:43:40,140 INFO L226 Difference]: Without dead ends: 20074 [2021-11-19 13:43:40,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:43:40,407 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 21 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:40,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 2506 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:43:40,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20074 states. [2021-11-19 13:43:41,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20074 to 20034. [2021-11-19 13:43:41,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20034 states, 15481 states have (on average 1.5806472450100122) internal successors, (24470), 16111 states have internal predecessors, (24470), 3506 states have call successors, (3506), 995 states have call predecessors, (3506), 1046 states have return successors, (6493), 3423 states have call predecessors, (6493), 3464 states have call successors, (6493) [2021-11-19 13:43:42,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20034 states to 20034 states and 34469 transitions. [2021-11-19 13:43:42,686 INFO L78 Accepts]: Start accepts. Automaton has 20034 states and 34469 transitions. Word has length 121 [2021-11-19 13:43:42,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:42,688 INFO L470 AbstractCegarLoop]: Abstraction has 20034 states and 34469 transitions. [2021-11-19 13:43:42,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 13:43:42,688 INFO L276 IsEmpty]: Start isEmpty. Operand 20034 states and 34469 transitions. [2021-11-19 13:43:42,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-19 13:43:42,692 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:42,693 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:42,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:42,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:42,916 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:42,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:42,916 INFO L85 PathProgramCache]: Analyzing trace with hash -41469037, now seen corresponding path program 1 times [2021-11-19 13:43:42,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:42,917 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1020257771] [2021-11-19 13:43:42,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:42,917 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:42,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:42,919 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:42,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-19 13:43:43,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:43,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:43:43,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:43,686 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:43:43,686 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:43,969 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-19 13:43:43,969 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:43,969 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1020257771] [2021-11-19 13:43:43,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1020257771] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:43,969 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:43,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 13:43:43,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252728165] [2021-11-19 13:43:43,970 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:43,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 13:43:43,971 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:43,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 13:43:43,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:43:43,971 INFO L87 Difference]: Start difference. First operand 20034 states and 34469 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 6 states have internal predecessors, (141), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:43:49,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:43:49,042 INFO L93 Difference]: Finished difference Result 72402 states and 141278 transitions. [2021-11-19 13:43:49,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:43:49,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 6 states have internal predecessors, (141), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) Word has length 131 [2021-11-19 13:43:49,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:43:49,586 INFO L225 Difference]: With dead ends: 72402 [2021-11-19 13:43:49,587 INFO L226 Difference]: Without dead ends: 52386 [2021-11-19 13:43:50,130 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:43:50,131 INFO L933 BasicCegarLoop]: 1162 mSDtfsCounter, 1160 mSDsluCounter, 4948 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 6110 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:43:50,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1226 Valid, 6110 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-19 13:43:50,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52386 states. [2021-11-19 13:43:53,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52386 to 40262. [2021-11-19 13:43:53,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40262 states, 31094 states have (on average 1.5758988872451276) internal successors, (49001), 32392 states have internal predecessors, (49001), 6997 states have call successors, (6997), 1987 states have call predecessors, (6997), 2170 states have return successors, (16496), 6874 states have call predecessors, (16496), 6915 states have call successors, (16496) [2021-11-19 13:43:54,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40262 states to 40262 states and 72494 transitions. [2021-11-19 13:43:54,323 INFO L78 Accepts]: Start accepts. Automaton has 40262 states and 72494 transitions. Word has length 131 [2021-11-19 13:43:54,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:43:54,324 INFO L470 AbstractCegarLoop]: Abstraction has 40262 states and 72494 transitions. [2021-11-19 13:43:54,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 6 states have internal predecessors, (141), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:43:54,325 INFO L276 IsEmpty]: Start isEmpty. Operand 40262 states and 72494 transitions. [2021-11-19 13:43:54,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-19 13:43:54,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:43:54,328 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:54,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-19 13:43:54,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:43:54,547 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:43:54,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:43:54,548 INFO L85 PathProgramCache]: Analyzing trace with hash 2085856399, now seen corresponding path program 1 times [2021-11-19 13:43:54,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:43:54,549 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2061467997] [2021-11-19 13:43:54,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:43:54,549 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:43:54,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:43:54,552 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:43:54,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-19 13:43:54,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:43:54,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:43:54,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:43:55,374 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-19 13:43:55,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:43:55,673 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-19 13:43:55,673 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:43:55,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2061467997] [2021-11-19 13:43:55,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2061467997] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:43:55,674 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:43:55,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-19 13:43:55,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268015474] [2021-11-19 13:43:55,674 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:43:55,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:43:55,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:43:55,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:43:55,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:43:55,676 INFO L87 Difference]: Start difference. First operand 40262 states and 72494 transitions. Second operand has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 4 states have call successors, (32), 4 states have call predecessors, (32), 6 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-19 13:44:01,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:44:01,838 INFO L93 Difference]: Finished difference Result 88500 states and 168503 transitions. [2021-11-19 13:44:01,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 13:44:01,839 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 4 states have call successors, (32), 4 states have call predecessors, (32), 6 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 132 [2021-11-19 13:44:01,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:44:02,208 INFO L225 Difference]: With dead ends: 88500 [2021-11-19 13:44:02,209 INFO L226 Difference]: Without dead ends: 48256 [2021-11-19 13:44:03,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=90, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:44:03,313 INFO L933 BasicCegarLoop]: 1276 mSDtfsCounter, 2202 mSDsluCounter, 2701 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 3977 SdHoareTripleChecker+Invalid, 1676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:44:03,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2291 Valid, 3977 Invalid, 1676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 1421 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 13:44:03,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48256 states. [2021-11-19 13:44:06,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48256 to 43534. [2021-11-19 13:44:06,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43534 states, 33714 states have (on average 1.5805006822091712) internal successors, (53285), 35104 states have internal predecessors, (53285), 7365 states have call successors, (7365), 2259 states have call predecessors, (7365), 2454 states have return successors, (18096), 7162 states have call predecessors, (18096), 7283 states have call successors, (18096) [2021-11-19 13:44:06,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43534 states to 43534 states and 78746 transitions. [2021-11-19 13:44:06,862 INFO L78 Accepts]: Start accepts. Automaton has 43534 states and 78746 transitions. Word has length 132 [2021-11-19 13:44:06,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:44:06,863 INFO L470 AbstractCegarLoop]: Abstraction has 43534 states and 78746 transitions. [2021-11-19 13:44:06,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 4 states have call successors, (32), 4 states have call predecessors, (32), 6 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-19 13:44:06,864 INFO L276 IsEmpty]: Start isEmpty. Operand 43534 states and 78746 transitions. [2021-11-19 13:44:06,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-19 13:44:06,867 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:06,867 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:06,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-19 13:44:07,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:44:07,091 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:07,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:07,091 INFO L85 PathProgramCache]: Analyzing trace with hash 997021895, now seen corresponding path program 1 times [2021-11-19 13:44:07,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:44:07,092 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [434140100] [2021-11-19 13:44:07,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:07,092 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:44:07,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:44:07,094 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:44:07,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-19 13:44:07,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:07,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:44:07,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:07,686 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-19 13:44:07,687 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:07,944 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-19 13:44:07,944 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:44:07,944 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [434140100] [2021-11-19 13:44:07,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [434140100] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:44:07,944 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:44:07,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 13:44:07,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679279491] [2021-11-19 13:44:07,945 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:07,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:44:07,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:44:07,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:44:07,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:44:07,946 INFO L87 Difference]: Start difference. First operand 43534 states and 78746 transitions. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 13:44:12,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:44:12,799 INFO L93 Difference]: Finished difference Result 89442 states and 168917 transitions. [2021-11-19 13:44:12,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:44:12,800 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 136 [2021-11-19 13:44:12,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:44:13,120 INFO L225 Difference]: With dead ends: 89442 [2021-11-19 13:44:13,120 INFO L226 Difference]: Without dead ends: 52002 [2021-11-19 13:44:13,761 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:44:13,762 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 406 mSDsluCounter, 1724 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:44:13,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [451 Valid, 2656 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:44:13,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52002 states. [2021-11-19 13:44:16,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52002 to 44054. [2021-11-19 13:44:16,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44054 states, 34144 states have (on average 1.5767045454545454) internal successors, (53835), 35534 states have internal predecessors, (53835), 7425 states have call successors, (7425), 2259 states have call predecessors, (7425), 2484 states have return successors, (18416), 7222 states have call predecessors, (18416), 7343 states have call successors, (18416) [2021-11-19 13:44:17,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44054 states to 44054 states and 79676 transitions. [2021-11-19 13:44:17,318 INFO L78 Accepts]: Start accepts. Automaton has 44054 states and 79676 transitions. Word has length 136 [2021-11-19 13:44:17,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:44:17,318 INFO L470 AbstractCegarLoop]: Abstraction has 44054 states and 79676 transitions. [2021-11-19 13:44:17,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 13:44:17,319 INFO L276 IsEmpty]: Start isEmpty. Operand 44054 states and 79676 transitions. [2021-11-19 13:44:17,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-19 13:44:17,321 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:44:17,321 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:44:17,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (22)] Ended with exit code 0 [2021-11-19 13:44:17,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:44:17,536 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:44:17,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:44:17,537 INFO L85 PathProgramCache]: Analyzing trace with hash -2107224271, now seen corresponding path program 1 times [2021-11-19 13:44:17,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:44:17,537 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [856944387] [2021-11-19 13:44:17,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:44:17,538 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:44:17,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:44:17,539 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:44:17,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d46f72d-0a4a-41fb-947d-ffb639f222ea/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-19 13:44:17,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:44:17,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:44:17,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:44:18,203 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-19 13:44:18,203 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:44:18,547 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-19 13:44:18,547 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:44:18,547 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [856944387] [2021-11-19 13:44:18,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [856944387] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:44:18,547 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:44:18,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-19 13:44:18,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607500159] [2021-11-19 13:44:18,548 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:44:18,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 13:44:18,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:44:18,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 13:44:18,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:44:18,549 INFO L87 Difference]: Start difference. First operand 44054 states and 79676 transitions. Second operand has 10 states, 10 states have (on average 15.5) internal successors, (155), 8 states have internal predecessors, (155), 4 states have call successors, (30), 4 states have call predecessors, (30), 6 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29)