./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P --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 e7c9485412041f5ced738777edbcc586e5ce326d6f265b136a50fe41e5db19fb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:04:54,317 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:04:54,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:04:54,364 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:04:54,365 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:04:54,366 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:04:54,368 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:04:54,379 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:04:54,385 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:04:54,393 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:04:54,395 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:04:54,396 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:04:54,398 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:04:54,401 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:04:54,403 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:04:54,407 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:04:54,408 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:04:54,409 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:04:54,412 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:04:54,415 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:04:54,417 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:04:54,419 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:04:54,422 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:04:54,425 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:04:54,430 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:04:54,435 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:04:54,435 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:04:54,438 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:04:54,438 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:04:54,440 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:04:54,441 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:04:54,443 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:04:54,445 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:04:54,447 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:04:54,449 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:04:54,449 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:04:54,450 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:04:54,450 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:04:54,451 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:04:54,454 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:04:54,455 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:04:54,456 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 00:04:54,515 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:04:54,515 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:04:54,522 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:04:54,523 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:04:54,524 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:04:54,524 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:04:54,524 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:04:54,525 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:04:54,525 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:04:54,525 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:04:54,526 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:04:54,527 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:04:54,527 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:04:54,527 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:04:54,528 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:04:54,528 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:04:54,528 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:04:54,528 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:04:54,529 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:04:54,530 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 00:04:54,530 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:04:54,530 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 00:04:54,530 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:04:54,531 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:04:54,531 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:04:54,531 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:04:54,533 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 00:04:54,533 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:04:54,534 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:04:54,534 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:04:54,534 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:04:54,535 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:04:54,535 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:04:54,535 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:04:54,536 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:04:54,536 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:04:54,536 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:04:54,537 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:04:54,537 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:04:54,537 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:04:54,537 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:04:54,538 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_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/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_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P 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 -> e7c9485412041f5ced738777edbcc586e5ce326d6f265b136a50fe41e5db19fb [2021-11-21 00:04:54,857 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:04:54,893 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:04:54,896 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:04:54,897 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:04:54,898 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:04:54,900 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2021-11-21 00:04:54,984 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/data/9db637687/6a4f5ebd743149b78e1ff82ccd62f946/FLAG87bc54913 [2021-11-21 00:04:55,778 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:04:55,778 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2021-11-21 00:04:55,804 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/data/9db637687/6a4f5ebd743149b78e1ff82ccd62f946/FLAG87bc54913 [2021-11-21 00:04:55,897 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/data/9db637687/6a4f5ebd743149b78e1ff82ccd62f946 [2021-11-21 00:04:55,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:04:55,901 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:04:55,902 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:04:55,903 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:04:55,906 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:04:55,906 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:04:55" (1/1) ... [2021-11-21 00:04:55,907 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5338a602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:55, skipping insertion in model container [2021-11-21 00:04:55,908 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:04:55" (1/1) ... [2021-11-21 00:04:55,915 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:04:56,003 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:04:56,198 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_56daad87-3ee0-4284-973a-c8686cdb1a30/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2021-11-21 00:04:56,597 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:04:56,608 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:04:56,623 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_56daad87-3ee0-4284-973a-c8686cdb1a30/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2021-11-21 00:04:56,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:04:56,801 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:04:56,802 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56 WrapperNode [2021-11-21 00:04:56,802 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:04:56,804 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:04:56,804 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:04:56,804 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:04:56,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:56,842 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:56,904 INFO L137 Inliner]: procedures = 97, calls = 354, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 938 [2021-11-21 00:04:56,910 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:04:56,911 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:04:56,923 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:04:56,923 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:04:56,932 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:56,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:56,939 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:56,955 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:56,994 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:57,029 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:57,037 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:57,062 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:04:57,069 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:04:57,069 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:04:57,069 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:04:57,072 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (1/1) ... [2021-11-21 00:04:57,080 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:04:57,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:04:57,124 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:04:57,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:04:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-21 00:04:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-21 00:04:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2021-11-21 00:04:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2021-11-21 00:04:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-21 00:04:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-21 00:04:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-21 00:04:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-21 00:04:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2021-11-21 00:04:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2021-11-21 00:04:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-21 00:04:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-21 00:04:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-21 00:04:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-21 00:04:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-21 00:04:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-21 00:04:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-21 00:04:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-21 00:04:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-21 00:04:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-21 00:04:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-21 00:04:57,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-21 00:04:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-21 00:04:57,187 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-21 00:04:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-21 00:04:57,188 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-21 00:04:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:04:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-21 00:04:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-21 00:04:57,189 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-21 00:04:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-21 00:04:57,189 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-21 00:04:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-21 00:04:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-21 00:04:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-21 00:04:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-21 00:04:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-21 00:04:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-21 00:04:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-21 00:04:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-21 00:04:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-21 00:04:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-21 00:04:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-21 00:04:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-21 00:04:57,192 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-21 00:04:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-21 00:04:57,193 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-21 00:04:57,194 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-21 00:04:57,194 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-21 00:04:57,195 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-21 00:04:57,196 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-21 00:04:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-21 00:04:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-21 00:04:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:04:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-21 00:04:57,198 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-21 00:04:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:04:57,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:04:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-21 00:04:57,198 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-21 00:04:57,199 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-21 00:04:57,199 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-21 00:04:57,406 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:04:57,409 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:04:58,823 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:04:59,561 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:04:59,562 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-21 00:04:59,567 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:04:59 BoogieIcfgContainer [2021-11-21 00:04:59,567 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:04:59,571 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:04:59,571 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:04:59,575 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:04:59,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:04:55" (1/3) ... [2021-11-21 00:04:59,577 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b95b0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:04:59, skipping insertion in model container [2021-11-21 00:04:59,578 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:04:56" (2/3) ... [2021-11-21 00:04:59,579 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b95b0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:04:59, skipping insertion in model container [2021-11-21 00:04:59,579 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:04:59" (3/3) ... [2021-11-21 00:04:59,581 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product32.cil.c [2021-11-21 00:04:59,587 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:04:59,587 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 00:04:59,665 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:04:59,672 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-21 00:04:59,672 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 00:04:59,708 INFO L276 IsEmpty]: Start isEmpty. Operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2021-11-21 00:04:59,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-21 00:04:59,730 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:04:59,731 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:04:59,731 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:04:59,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:04:59,738 INFO L85 PathProgramCache]: Analyzing trace with hash -861641030, now seen corresponding path program 1 times [2021-11-21 00:04:59,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:04:59,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903575656] [2021-11-21 00:04:59,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:04:59,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:00,415 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 00:05:00,416 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:00,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903575656] [2021-11-21 00:05:00,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903575656] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:00,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:00,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 00:05:00,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880941576] [2021-11-21 00:05:00,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:00,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:00,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:00,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:00,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:05:00,479 INFO L87 Difference]: Start difference. First operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-21 00:05:04,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:04,120 INFO L93 Difference]: Finished difference Result 1834 states and 2976 transitions. [2021-11-21 00:05:04,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:05:04,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2021-11-21 00:05:04,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:04,161 INFO L225 Difference]: With dead ends: 1834 [2021-11-21 00:05:04,161 INFO L226 Difference]: Without dead ends: 1392 [2021-11-21 00:05:04,172 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:05:04,176 INFO L933 BasicCegarLoop]: 1277 mSDtfsCounter, 2000 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 2091 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 1881 SdHoareTripleChecker+Invalid, 2513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 2091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:04,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2161 Valid, 1881 Invalid, 2513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 2091 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-21 00:05:04,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2021-11-21 00:05:04,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1279. [2021-11-21 00:05:04,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 916 states have (on average 1.5753275109170306) internal successors, (1443), 951 states have internal predecessors, (1443), 292 states have call successors, (292), 71 states have call predecessors, (292), 70 states have return successors, (310), 271 states have call predecessors, (310), 288 states have call successors, (310) [2021-11-21 00:05:04,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 2045 transitions. [2021-11-21 00:05:04,430 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 2045 transitions. Word has length 70 [2021-11-21 00:05:04,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:04,431 INFO L470 AbstractCegarLoop]: Abstraction has 1279 states and 2045 transitions. [2021-11-21 00:05:04,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-21 00:05:04,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 2045 transitions. [2021-11-21 00:05:04,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-21 00:05:04,458 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:04,458 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:04,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:05:04,459 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:04,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:04,459 INFO L85 PathProgramCache]: Analyzing trace with hash -633536550, now seen corresponding path program 1 times [2021-11-21 00:05:04,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:04,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667235992] [2021-11-21 00:05:04,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:04,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:04,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:04,652 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-21 00:05:04,652 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:04,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667235992] [2021-11-21 00:05:04,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667235992] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:04,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:04,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:05:04,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413859925] [2021-11-21 00:05:04,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:04,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:05:04,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:04,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:05:04,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:05:04,657 INFO L87 Difference]: Start difference. First operand 1279 states and 2045 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-21 00:05:04,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:04,957 INFO L93 Difference]: Finished difference Result 3187 states and 5085 transitions. [2021-11-21 00:05:04,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:05:04,958 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 101 [2021-11-21 00:05:04,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:04,978 INFO L225 Difference]: With dead ends: 3187 [2021-11-21 00:05:04,978 INFO L226 Difference]: Without dead ends: 1923 [2021-11-21 00:05:04,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:05:04,989 INFO L933 BasicCegarLoop]: 822 mSDtfsCounter, 520 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:04,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [526 Valid, 2050 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 00:05:04,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2021-11-21 00:05:05,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1903. [2021-11-21 00:05:05,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1903 states, 1363 states have (on average 1.5414526779163609) internal successors, (2101), 1399 states have internal predecessors, (2101), 426 states have call successors, (426), 109 states have call predecessors, (426), 113 states have return successors, (487), 407 states have call predecessors, (487), 420 states have call successors, (487) [2021-11-21 00:05:05,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1903 states and 3014 transitions. [2021-11-21 00:05:05,166 INFO L78 Accepts]: Start accepts. Automaton has 1903 states and 3014 transitions. Word has length 101 [2021-11-21 00:05:05,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:05,167 INFO L470 AbstractCegarLoop]: Abstraction has 1903 states and 3014 transitions. [2021-11-21 00:05:05,167 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-21 00:05:05,167 INFO L276 IsEmpty]: Start isEmpty. Operand 1903 states and 3014 transitions. [2021-11-21 00:05:05,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-21 00:05:05,173 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:05,173 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:05,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:05:05,173 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:05,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:05,174 INFO L85 PathProgramCache]: Analyzing trace with hash -2057589460, now seen corresponding path program 1 times [2021-11-21 00:05:05,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:05,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262750979] [2021-11-21 00:05:05,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:05,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:05,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:05,326 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-21 00:05:05,327 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:05,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262750979] [2021-11-21 00:05:05,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262750979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:05,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:05:05,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-21 00:05:05,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478907878] [2021-11-21 00:05:05,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:05,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-21 00:05:05,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:05,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-21 00:05:05,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:05:05,330 INFO L87 Difference]: Start difference. First operand 1903 states and 3014 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-21 00:05:08,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:08,017 INFO L93 Difference]: Finished difference Result 5618 states and 8973 transitions. [2021-11-21 00:05:08,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-21 00:05:08,018 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 102 [2021-11-21 00:05:08,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:08,053 INFO L225 Difference]: With dead ends: 5618 [2021-11-21 00:05:08,054 INFO L226 Difference]: Without dead ends: 3732 [2021-11-21 00:05:08,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-21 00:05:08,070 INFO L933 BasicCegarLoop]: 796 mSDtfsCounter, 1308 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 3058 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 3564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 3058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:08,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1410 Valid, 2170 Invalid, 3564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 3058 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-21 00:05:08,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3732 states. [2021-11-21 00:05:08,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3732 to 3284. [2021-11-21 00:05:08,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2356 states have (on average 1.5509337860780985) internal successors, (3654), 2422 states have internal predecessors, (3654), 726 states have call successors, (726), 190 states have call predecessors, (726), 201 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2021-11-21 00:05:08,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5218 transitions. [2021-11-21 00:05:08,335 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5218 transitions. Word has length 102 [2021-11-21 00:05:08,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:08,336 INFO L470 AbstractCegarLoop]: Abstraction has 3284 states and 5218 transitions. [2021-11-21 00:05:08,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-21 00:05:08,337 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5218 transitions. [2021-11-21 00:05:08,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-21 00:05:08,342 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:08,343 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:08,343 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:05:08,343 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:08,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:08,344 INFO L85 PathProgramCache]: Analyzing trace with hash -668768586, now seen corresponding path program 1 times [2021-11-21 00:05:08,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:08,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454142573] [2021-11-21 00:05:08,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:08,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:08,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:08,559 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-21 00:05:08,559 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:08,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454142573] [2021-11-21 00:05:08,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454142573] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:08,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939770876] [2021-11-21 00:05:08,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:08,561 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:08,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:08,567 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:08,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 00:05:08,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:08,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 00:05:08,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:09,301 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 00:05:09,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:09,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939770876] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:09,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:09,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-21 00:05:09,303 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754993677] [2021-11-21 00:05:09,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:09,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:05:09,304 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:09,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:05:09,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:05:09,305 INFO L87 Difference]: Start difference. First operand 3284 states and 5218 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-21 00:05:09,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:09,631 INFO L93 Difference]: Finished difference Result 6607 states and 10671 transitions. [2021-11-21 00:05:09,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:05:09,632 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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 106 [2021-11-21 00:05:09,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:09,670 INFO L225 Difference]: With dead ends: 6607 [2021-11-21 00:05:09,670 INFO L226 Difference]: Without dead ends: 3338 [2021-11-21 00:05:09,704 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:05:09,710 INFO L933 BasicCegarLoop]: 636 mSDtfsCounter, 85 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:09,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 1821 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:05:09,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3338 states. [2021-11-21 00:05:09,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3338 to 3338. [2021-11-21 00:05:09,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3338 states, 2401 states have (on average 1.544356518117451) internal successors, (3708), 2467 states have internal predecessors, (3708), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2021-11-21 00:05:09,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3338 states to 3338 states and 5272 transitions. [2021-11-21 00:05:09,996 INFO L78 Accepts]: Start accepts. Automaton has 3338 states and 5272 transitions. Word has length 106 [2021-11-21 00:05:09,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:09,999 INFO L470 AbstractCegarLoop]: Abstraction has 3338 states and 5272 transitions. [2021-11-21 00:05:09,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-21 00:05:10,000 INFO L276 IsEmpty]: Start isEmpty. Operand 3338 states and 5272 transitions. [2021-11-21 00:05:10,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-21 00:05:10,004 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:10,005 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:10,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:10,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:10,219 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:10,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:10,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1652998317, now seen corresponding path program 1 times [2021-11-21 00:05:10,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:10,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814707080] [2021-11-21 00:05:10,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:10,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:10,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:10,408 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-21 00:05:10,409 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:10,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814707080] [2021-11-21 00:05:10,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814707080] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:10,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105365714] [2021-11-21 00:05:10,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:10,409 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:10,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:10,411 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:10,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 00:05:10,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:10,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 00:05:10,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:10,989 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-21 00:05:10,990 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:10,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105365714] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:10,990 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:10,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-21 00:05:10,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383084609] [2021-11-21 00:05:10,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:10,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:05:10,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:10,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:05:10,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:05:10,994 INFO L87 Difference]: Start difference. First operand 3338 states and 5272 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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-21 00:05:11,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:11,342 INFO L93 Difference]: Finished difference Result 6688 states and 10690 transitions. [2021-11-21 00:05:11,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:05:11,342 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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 108 [2021-11-21 00:05:11,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:11,374 INFO L225 Difference]: With dead ends: 6688 [2021-11-21 00:05:11,374 INFO L226 Difference]: Without dead ends: 3329 [2021-11-21 00:05:11,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:11,403 INFO L933 BasicCegarLoop]: 635 mSDtfsCounter, 91 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:11,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 1817 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:05:11,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3329 states. [2021-11-21 00:05:11,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3329 to 3329. [2021-11-21 00:05:11,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 2392 states have (on average 1.5351170568561874) internal successors, (3672), 2458 states have internal predecessors, (3672), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2021-11-21 00:05:11,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 5236 transitions. [2021-11-21 00:05:11,671 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 5236 transitions. Word has length 108 [2021-11-21 00:05:11,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:11,672 INFO L470 AbstractCegarLoop]: Abstraction has 3329 states and 5236 transitions. [2021-11-21 00:05:11,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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-21 00:05:11,672 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 5236 transitions. [2021-11-21 00:05:11,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-21 00:05:11,677 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:11,677 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:11,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:11,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:11,899 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:11,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:11,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1521342151, now seen corresponding path program 1 times [2021-11-21 00:05:11,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:11,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685807240] [2021-11-21 00:05:11,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:11,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:11,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:12,019 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-21 00:05:12,019 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:12,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685807240] [2021-11-21 00:05:12,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685807240] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:12,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146875944] [2021-11-21 00:05:12,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:12,020 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:12,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:12,021 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:12,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 00:05:12,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:12,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 00:05:12,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:12,597 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 00:05:12,597 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:12,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146875944] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:12,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:12,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-21 00:05:12,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524333443] [2021-11-21 00:05:12,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:12,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:12,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:12,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:12,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:12,600 INFO L87 Difference]: Start difference. First operand 3329 states and 5236 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:13,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:13,848 INFO L93 Difference]: Finished difference Result 8508 states and 13836 transitions. [2021-11-21 00:05:13,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:05:13,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2021-11-21 00:05:13,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:13,904 INFO L225 Difference]: With dead ends: 8508 [2021-11-21 00:05:13,905 INFO L226 Difference]: Without dead ends: 5194 [2021-11-21 00:05:13,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:05:13,942 INFO L933 BasicCegarLoop]: 788 mSDtfsCounter, 662 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 2168 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:13,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [665 Valid, 2168 Invalid, 894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-21 00:05:13,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5194 states. [2021-11-21 00:05:14,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5194 to 5124. [2021-11-21 00:05:14,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3687 states have (on average 1.4890154597233523) internal successors, (5490), 3781 states have internal predecessors, (5490), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 333 states have return successors, (1471), 1062 states have call predecessors, (1471), 1091 states have call successors, (1471) [2021-11-21 00:05:14,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 8064 transitions. [2021-11-21 00:05:14,360 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 8064 transitions. Word has length 109 [2021-11-21 00:05:14,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:14,361 INFO L470 AbstractCegarLoop]: Abstraction has 5124 states and 8064 transitions. [2021-11-21 00:05:14,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:14,361 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 8064 transitions. [2021-11-21 00:05:14,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-21 00:05:14,366 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:14,366 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:14,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:14,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-21 00:05:14,582 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:14,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:14,582 INFO L85 PathProgramCache]: Analyzing trace with hash 2038205392, now seen corresponding path program 1 times [2021-11-21 00:05:14,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:14,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938652697] [2021-11-21 00:05:14,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:14,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:14,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:14,718 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 00:05:14,719 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:14,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938652697] [2021-11-21 00:05:14,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938652697] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:14,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657028833] [2021-11-21 00:05:14,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:14,720 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:14,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:14,721 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:14,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 00:05:15,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:15,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 00:05:15,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:15,236 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-21 00:05:15,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:15,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657028833] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:15,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:15,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-21 00:05:15,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207439639] [2021-11-21 00:05:15,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:15,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:15,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:15,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:15,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:15,239 INFO L87 Difference]: Start difference. First operand 5124 states and 8064 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:05:15,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:15,743 INFO L93 Difference]: Finished difference Result 10449 states and 16982 transitions. [2021-11-21 00:05:15,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:05:15,744 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2021-11-21 00:05:15,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:15,797 INFO L225 Difference]: With dead ends: 10449 [2021-11-21 00:05:15,798 INFO L226 Difference]: Without dead ends: 5340 [2021-11-21 00:05:15,826 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:15,827 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 2 mSDsluCounter, 2048 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2585 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:15,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2585 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:05:15,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5340 states. [2021-11-21 00:05:16,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5340 to 5234. [2021-11-21 00:05:16,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 3782 states have (on average 1.4767318878900053) internal successors, (5585), 3851 states have internal predecessors, (5585), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 348 states have return successors, (1542), 1102 states have call predecessors, (1542), 1091 states have call successors, (1542) [2021-11-21 00:05:16,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 8230 transitions. [2021-11-21 00:05:16,238 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 8230 transitions. Word has length 110 [2021-11-21 00:05:16,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:16,239 INFO L470 AbstractCegarLoop]: Abstraction has 5234 states and 8230 transitions. [2021-11-21 00:05:16,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:05:16,239 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 8230 transitions. [2021-11-21 00:05:16,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-21 00:05:16,244 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:16,244 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:16,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:16,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-21 00:05:16,471 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:16,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:16,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1335703100, now seen corresponding path program 1 times [2021-11-21 00:05:16,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:16,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645815853] [2021-11-21 00:05:16,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:16,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:16,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:16,626 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-21 00:05:16,627 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:16,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645815853] [2021-11-21 00:05:16,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645815853] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:16,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820553733] [2021-11-21 00:05:16,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:16,628 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:16,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:16,631 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:16,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 00:05:16,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:16,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 00:05:16,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:17,219 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-21 00:05:17,219 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:17,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820553733] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:17,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:17,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-21 00:05:17,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421390889] [2021-11-21 00:05:17,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:17,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:05:17,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:17,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:05:17,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-21 00:05:17,222 INFO L87 Difference]: Start difference. First operand 5234 states and 8230 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:18,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:18,495 INFO L93 Difference]: Finished difference Result 11731 states and 18766 transitions. [2021-11-21 00:05:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-21 00:05:18,496 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2021-11-21 00:05:18,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:18,561 INFO L225 Difference]: With dead ends: 11731 [2021-11-21 00:05:18,561 INFO L226 Difference]: Without dead ends: 6512 [2021-11-21 00:05:18,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-11-21 00:05:18,598 INFO L933 BasicCegarLoop]: 918 mSDtfsCounter, 784 mSDsluCounter, 3115 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 3860 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:18,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [785 Valid, 3860 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 00:05:18,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6512 states. [2021-11-21 00:05:18,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6512 to 6384. [2021-11-21 00:05:19,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6384 states, 4663 states have (on average 1.4623632854385589) internal successors, (6819), 4754 states have internal predecessors, (6819), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2021-11-21 00:05:19,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6384 states to 6384 states and 10245 transitions. [2021-11-21 00:05:19,173 INFO L78 Accepts]: Start accepts. Automaton has 6384 states and 10245 transitions. Word has length 110 [2021-11-21 00:05:19,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:19,174 INFO L470 AbstractCegarLoop]: Abstraction has 6384 states and 10245 transitions. [2021-11-21 00:05:19,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:19,174 INFO L276 IsEmpty]: Start isEmpty. Operand 6384 states and 10245 transitions. [2021-11-21 00:05:19,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-21 00:05:19,179 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:19,181 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:19,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:19,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:19,403 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:19,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:19,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1549143828, now seen corresponding path program 1 times [2021-11-21 00:05:19,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:19,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140642734] [2021-11-21 00:05:19,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:19,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:19,554 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 00:05:19,555 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:19,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140642734] [2021-11-21 00:05:19,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140642734] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:19,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574287213] [2021-11-21 00:05:19,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:19,556 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:19,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:19,559 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:19,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 00:05:19,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:19,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 00:05:19,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:20,120 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-21 00:05:20,121 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:20,121 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574287213] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:20,121 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:20,121 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-21 00:05:20,121 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791439497] [2021-11-21 00:05:20,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:20,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:05:20,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:20,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:05:20,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:05:20,132 INFO L87 Difference]: Start difference. First operand 6384 states and 10245 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:05:20,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:20,702 INFO L93 Difference]: Finished difference Result 13081 states and 21609 transitions. [2021-11-21 00:05:20,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:05:20,703 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2021-11-21 00:05:20,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:20,750 INFO L225 Difference]: With dead ends: 13081 [2021-11-21 00:05:20,750 INFO L226 Difference]: Without dead ends: 6721 [2021-11-21 00:05:20,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:05:20,881 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 19 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:20,881 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 1777 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 00:05:20,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2021-11-21 00:05:21,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6643. [2021-11-21 00:05:21,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6643 states, 4922 states have (on average 1.4713531084924827) internal successors, (7242), 5013 states have internal predecessors, (7242), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2021-11-21 00:05:21,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6643 states to 6643 states and 10668 transitions. [2021-11-21 00:05:21,287 INFO L78 Accepts]: Start accepts. Automaton has 6643 states and 10668 transitions. Word has length 112 [2021-11-21 00:05:21,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:21,288 INFO L470 AbstractCegarLoop]: Abstraction has 6643 states and 10668 transitions. [2021-11-21 00:05:21,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:05:21,288 INFO L276 IsEmpty]: Start isEmpty. Operand 6643 states and 10668 transitions. [2021-11-21 00:05:21,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-21 00:05:21,293 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:21,294 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:21,333 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:21,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:21,507 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:21,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:21,508 INFO L85 PathProgramCache]: Analyzing trace with hash 2100745002, now seen corresponding path program 1 times [2021-11-21 00:05:21,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:21,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372705559] [2021-11-21 00:05:21,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:21,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:21,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:21,616 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 00:05:21,617 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:21,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372705559] [2021-11-21 00:05:21,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372705559] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:21,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931499369] [2021-11-21 00:05:21,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:21,618 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:21,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:21,619 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:21,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-21 00:05:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:21,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 00:05:21,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:22,175 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 00:05:22,176 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:22,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931499369] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:22,176 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:22,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-21 00:05:22,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692521223] [2021-11-21 00:05:22,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:22,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:22,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:22,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:22,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:22,178 INFO L87 Difference]: Start difference. First operand 6643 states and 10668 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:23,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:23,620 INFO L93 Difference]: Finished difference Result 16700 states and 28678 transitions. [2021-11-21 00:05:23,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:05:23,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 114 [2021-11-21 00:05:23,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:23,779 INFO L225 Difference]: With dead ends: 16700 [2021-11-21 00:05:23,779 INFO L226 Difference]: Without dead ends: 11368 [2021-11-21 00:05:23,838 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:05:23,838 INFO L933 BasicCegarLoop]: 815 mSDtfsCounter, 674 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:23,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [676 Valid, 2216 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-21 00:05:23,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11368 states. [2021-11-21 00:05:24,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11368 to 11132. [2021-11-21 00:05:24,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11132 states, 8262 states have (on average 1.4663519728879206) internal successors, (12115), 8409 states have internal predecessors, (12115), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2021-11-21 00:05:24,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11132 states to 11132 states and 18666 transitions. [2021-11-21 00:05:24,699 INFO L78 Accepts]: Start accepts. Automaton has 11132 states and 18666 transitions. Word has length 114 [2021-11-21 00:05:24,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:24,700 INFO L470 AbstractCegarLoop]: Abstraction has 11132 states and 18666 transitions. [2021-11-21 00:05:24,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:24,701 INFO L276 IsEmpty]: Start isEmpty. Operand 11132 states and 18666 transitions. [2021-11-21 00:05:24,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-21 00:05:24,708 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:24,708 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:24,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:24,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-21 00:05:24,923 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:24,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:24,924 INFO L85 PathProgramCache]: Analyzing trace with hash -164560108, now seen corresponding path program 1 times [2021-11-21 00:05:24,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:24,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683434492] [2021-11-21 00:05:24,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:24,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:24,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:25,060 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 00:05:25,060 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:25,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683434492] [2021-11-21 00:05:25,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683434492] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:25,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560730603] [2021-11-21 00:05:25,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:25,061 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:25,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:25,062 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:25,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-21 00:05:25,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:25,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 00:05:25,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:25,719 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-21 00:05:25,720 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:25,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560730603] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:25,720 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:25,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-21 00:05:25,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606442163] [2021-11-21 00:05:25,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:25,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:05:25,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:25,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:05:25,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:05:25,722 INFO L87 Difference]: Start difference. First operand 11132 states and 18666 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:05:26,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:26,626 INFO L93 Difference]: Finished difference Result 22544 states and 39469 transitions. [2021-11-21 00:05:26,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:05:26,626 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2021-11-21 00:05:26,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:26,701 INFO L225 Difference]: With dead ends: 22544 [2021-11-21 00:05:26,701 INFO L226 Difference]: Without dead ends: 11436 [2021-11-21 00:05:26,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:05:26,804 INFO L933 BasicCegarLoop]: 647 mSDtfsCounter, 4 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:26,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 1903 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:05:26,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11436 states. [2021-11-21 00:05:27,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11436 to 11178. [2021-11-21 00:05:27,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11178 states, 8308 states have (on average 1.4534183919114108) internal successors, (12075), 8455 states have internal predecessors, (12075), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2021-11-21 00:05:27,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11178 states to 11178 states and 18626 transitions. [2021-11-21 00:05:27,675 INFO L78 Accepts]: Start accepts. Automaton has 11178 states and 18626 transitions. Word has length 114 [2021-11-21 00:05:27,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:27,676 INFO L470 AbstractCegarLoop]: Abstraction has 11178 states and 18626 transitions. [2021-11-21 00:05:27,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 00:05:27,676 INFO L276 IsEmpty]: Start isEmpty. Operand 11178 states and 18626 transitions. [2021-11-21 00:05:27,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-21 00:05:27,681 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:27,682 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:27,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:27,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-21 00:05:27,903 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:27,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:27,904 INFO L85 PathProgramCache]: Analyzing trace with hash -251814407, now seen corresponding path program 1 times [2021-11-21 00:05:27,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:27,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431005274] [2021-11-21 00:05:27,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:27,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:27,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:28,054 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 00:05:28,054 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:28,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431005274] [2021-11-21 00:05:28,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431005274] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:28,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186222775] [2021-11-21 00:05:28,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:28,055 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:28,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:28,056 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:28,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-21 00:05:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:28,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 00:05:28,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:28,636 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 00:05:28,637 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:28,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186222775] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:28,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:28,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-21 00:05:28,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507549340] [2021-11-21 00:05:28,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:28,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:28,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:28,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:28,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:28,639 INFO L87 Difference]: Start difference. First operand 11178 states and 18626 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:30,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:30,306 INFO L93 Difference]: Finished difference Result 25707 states and 45200 transitions. [2021-11-21 00:05:30,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:05:30,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 115 [2021-11-21 00:05:30,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:30,445 INFO L225 Difference]: With dead ends: 25707 [2021-11-21 00:05:30,446 INFO L226 Difference]: Without dead ends: 15867 [2021-11-21 00:05:30,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:05:30,580 INFO L933 BasicCegarLoop]: 819 mSDtfsCounter, 674 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:30,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [676 Valid, 2465 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 939 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-21 00:05:30,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2021-11-21 00:05:31,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 15657. [2021-11-21 00:05:31,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15657 states, 11638 states have (on average 1.4512802887094003) internal successors, (16890), 11841 states have internal predecessors, (16890), 2898 states have call successors, (2898), 989 states have call predecessors, (2898), 1120 states have return successors, (7365), 2910 states have call predecessors, (7365), 2852 states have call successors, (7365) [2021-11-21 00:05:32,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15657 states to 15657 states and 27153 transitions. [2021-11-21 00:05:32,029 INFO L78 Accepts]: Start accepts. Automaton has 15657 states and 27153 transitions. Word has length 115 [2021-11-21 00:05:32,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:32,030 INFO L470 AbstractCegarLoop]: Abstraction has 15657 states and 27153 transitions. [2021-11-21 00:05:32,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:32,030 INFO L276 IsEmpty]: Start isEmpty. Operand 15657 states and 27153 transitions. [2021-11-21 00:05:32,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-21 00:05:32,036 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:32,037 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:32,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:32,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:32,259 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:32,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:32,260 INFO L85 PathProgramCache]: Analyzing trace with hash 927561536, now seen corresponding path program 1 times [2021-11-21 00:05:32,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:32,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969730302] [2021-11-21 00:05:32,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:32,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:32,381 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 00:05:32,381 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:32,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969730302] [2021-11-21 00:05:32,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969730302] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:32,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632783394] [2021-11-21 00:05:32,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:32,382 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:32,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:32,383 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:32,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-21 00:05:32,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:32,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 1605 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 00:05:32,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:32,932 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 00:05:32,933 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:05:32,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632783394] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:05:32,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:05:32,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-21 00:05:32,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973042858] [2021-11-21 00:05:32,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:05:32,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 00:05:32,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:05:32,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 00:05:32,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-21 00:05:32,935 INFO L87 Difference]: Start difference. First operand 15657 states and 27153 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:34,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:05:34,724 INFO L93 Difference]: Finished difference Result 33780 states and 60840 transitions. [2021-11-21 00:05:34,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 00:05:34,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 116 [2021-11-21 00:05:34,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:05:34,882 INFO L225 Difference]: With dead ends: 33780 [2021-11-21 00:05:34,882 INFO L226 Difference]: Without dead ends: 19482 [2021-11-21 00:05:35,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:05:35,355 INFO L933 BasicCegarLoop]: 792 mSDtfsCounter, 713 mSDsluCounter, 1459 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 2164 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:05:35,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [715 Valid, 2164 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 870 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-21 00:05:35,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19482 states. [2021-11-21 00:05:36,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19482 to 18874. [2021-11-21 00:05:36,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18874 states, 13907 states have (on average 1.4505644639390236) internal successors, (20173), 14180 states have internal predecessors, (20173), 3602 states have call successors, (3602), 1228 states have call predecessors, (3602), 1364 states have return successors, (9721), 3573 states have call predecessors, (9721), 3547 states have call successors, (9721) [2021-11-21 00:05:37,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18874 states to 18874 states and 33496 transitions. [2021-11-21 00:05:37,091 INFO L78 Accepts]: Start accepts. Automaton has 18874 states and 33496 transitions. Word has length 116 [2021-11-21 00:05:37,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:05:37,091 INFO L470 AbstractCegarLoop]: Abstraction has 18874 states and 33496 transitions. [2021-11-21 00:05:37,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-21 00:05:37,092 INFO L276 IsEmpty]: Start isEmpty. Operand 18874 states and 33496 transitions. [2021-11-21 00:05:37,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-21 00:05:37,098 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:05:37,098 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:05:37,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-21 00:05:37,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:37,311 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:05:37,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:05:37,312 INFO L85 PathProgramCache]: Analyzing trace with hash -2008148255, now seen corresponding path program 1 times [2021-11-21 00:05:37,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:05:37,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560334215] [2021-11-21 00:05:37,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:37,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:05:37,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:37,417 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-21 00:05:37,417 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:05:37,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560334215] [2021-11-21 00:05:37,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560334215] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:05:37,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966013931] [2021-11-21 00:05:37,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:05:37,418 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:05:37,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:05:37,419 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:05:37,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56daad87-3ee0-4284-973a-c8686cdb1a30/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-21 00:05:37,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:05:37,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 00:05:37,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:05:38,007 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 00:05:38,007 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:05:38,604 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-21 00:05:38,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966013931] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 00:05:38,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [842852756] [2021-11-21 00:05:38,636 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2021-11-21 00:05:38,636 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 00:05:38,641 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 00:05:38,647 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 00:05:38,648 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 00:07:05,027 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2021-11-21 00:10:04,171 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 587 for LOIs [2021-11-21 00:13:38,081 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 461 for LOIs [2021-11-21 00:15:11,336 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 498 for LOIs [2021-11-21 00:16:59,194 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 462 for LOIs [2021-11-21 00:17:08,221 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 497 for LOIs [2021-11-21 00:17:25,814 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 430 for LOIs