./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7 --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 d84130cab59568fb669543ac086f4847eedfc87145b3c30d32e19c1d0d03b42f --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:00:07,486 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:00:07,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:00:07,553 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:00:07,553 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:00:07,555 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:00:07,557 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:00:07,559 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:00:07,562 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:00:07,563 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:00:07,564 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:00:07,566 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:00:07,567 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:00:07,568 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:00:07,570 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:00:07,572 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:00:07,573 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:00:07,574 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:00:07,576 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:00:07,579 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:00:07,581 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:00:07,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:00:07,586 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:00:07,587 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:00:07,591 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:00:07,592 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:00:07,592 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:00:07,594 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:00:07,595 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:00:07,596 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:00:07,597 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:00:07,598 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:00:07,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:00:07,600 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:00:07,601 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:00:07,602 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:00:07,603 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:00:07,603 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:00:07,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:00:07,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:00:07,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:00:07,610 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 20:00:07,654 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:00:07,654 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:00:07,655 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:00:07,655 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:00:07,656 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:00:07,656 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:00:07,657 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:00:07,657 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:00:07,658 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:00:07,658 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:00:07,658 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:00:07,659 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:00:07,659 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:00:07,659 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:00:07,660 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:00:07,660 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:00:07,660 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:00:07,661 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:00:07,662 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:00:07,662 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 20:00:07,662 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:00:07,663 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 20:00:07,663 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:00:07,663 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:00:07,664 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:00:07,664 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:00:07,665 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 20:00:07,665 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:00:07,665 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:00:07,666 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:00:07,666 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:00:07,666 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:00:07,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:00:07,667 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:00:07,667 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:00:07,668 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:00:07,668 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:00:07,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:00:07,668 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:00:07,669 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:00:07,669 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:00:07,669 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_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/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_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7 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 -> d84130cab59568fb669543ac086f4847eedfc87145b3c30d32e19c1d0d03b42f [2021-11-25 20:00:07,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:00:08,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:00:08,019 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:00:08,021 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:00:08,022 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:00:08,023 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c [2021-11-25 20:00:08,103 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/data/1dd6f05a9/0a1e4888837142fd86c7ce5e618aa9fd/FLAGc285381ed [2021-11-25 20:00:08,873 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:00:08,873 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c [2021-11-25 20:00:08,920 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/data/1dd6f05a9/0a1e4888837142fd86c7ce5e618aa9fd/FLAGc285381ed [2021-11-25 20:00:08,962 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/data/1dd6f05a9/0a1e4888837142fd86c7ce5e618aa9fd [2021-11-25 20:00:08,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:00:08,966 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:00:08,968 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:00:08,968 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:00:08,985 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:00:08,986 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:00:08" (1/1) ... [2021-11-25 20:00:08,987 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5843fd21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:08, skipping insertion in model container [2021-11-25 20:00:08,987 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:00:08" (1/1) ... [2021-11-25 20:00:08,995 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:00:09,069 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:00:09,709 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_c5191fa5-fa15-432e-95e5-cac057a2b447/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c[61393,61406] [2021-11-25 20:00:09,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:00:09,795 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:00:09,909 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_c5191fa5-fa15-432e-95e5-cac057a2b447/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c[61393,61406] [2021-11-25 20:00:09,946 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:00:09,992 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:00:09,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09 WrapperNode [2021-11-25 20:00:09,993 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:00:09,994 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:00:09,994 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:00:09,995 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:00:10,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,052 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,124 INFO L137 Inliner]: procedures = 93, calls = 346, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 883 [2021-11-25 20:00:10,124 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:00:10,125 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:00:10,126 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:00:10,126 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:00:10,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,144 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,145 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,224 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,230 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,252 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:00:10,253 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:00:10,253 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:00:10,253 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:00:10,254 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (1/1) ... [2021-11-25 20:00:10,263 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:00:10,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:00:10,290 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:00:10,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:00:10,350 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-25 20:00:10,351 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-25 20:00:10,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:00:10,352 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-25 20:00:10,352 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-25 20:00:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 20:00:10,353 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 20:00:10,353 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2021-11-25 20:00:10,353 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2021-11-25 20:00:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 20:00:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 20:00:10,354 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 20:00:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 20:00:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-25 20:00:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-25 20:00:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 20:00:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 20:00:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2021-11-25 20:00:10,357 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2021-11-25 20:00:10,357 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 20:00:10,357 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 20:00:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 20:00:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 20:00:10,358 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 20:00:10,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 20:00:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 20:00:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 20:00:10,359 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 20:00:10,359 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 20:00:10,360 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 20:00:10,360 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 20:00:10,360 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 20:00:10,361 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 20:00:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 20:00:10,361 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 20:00:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 20:00:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 20:00:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 20:00:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 20:00:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 20:00:10,363 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 20:00:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:00:10,363 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 20:00:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 20:00:10,364 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 20:00:10,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 20:00:10,365 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 20:00:10,366 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 20:00:10,366 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 20:00:10,367 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 20:00:10,368 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2021-11-25 20:00:10,368 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2021-11-25 20:00:10,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:00:10,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:00:10,369 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 20:00:10,369 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 20:00:10,580 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:00:10,590 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:00:11,995 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:00:12,725 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:00:12,725 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-25 20:00:12,729 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:00:12 BoogieIcfgContainer [2021-11-25 20:00:12,729 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:00:12,731 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:00:12,732 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:00:12,735 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:00:12,736 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:00:08" (1/3) ... [2021-11-25 20:00:12,737 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1de4b5ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:00:12, skipping insertion in model container [2021-11-25 20:00:12,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:09" (2/3) ... [2021-11-25 20:00:12,737 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1de4b5ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:00:12, skipping insertion in model container [2021-11-25 20:00:12,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:00:12" (3/3) ... [2021-11-25 20:00:12,739 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product30.cil.c [2021-11-25 20:00:12,746 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:00:12,746 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:00:12,812 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:00:12,820 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-25 20:00:12,820 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:00:12,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2021-11-25 20:00:12,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-25 20:00:12,890 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:12,891 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-25 20:00:12,891 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:12,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:12,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1644822208, now seen corresponding path program 1 times [2021-11-25 20:00:12,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:12,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322476276] [2021-11-25 20:00:12,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:12,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:13,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:13,618 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-25 20:00:13,620 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:13,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322476276] [2021-11-25 20:00:13,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322476276] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:13,622 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:13,622 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:00:13,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890923536] [2021-11-25 20:00:13,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:13,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:00:13,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:13,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:00:13,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:00:13,688 INFO L87 Difference]: Start difference. First operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) 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-25 20:00:17,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:17,657 INFO L93 Difference]: Finished difference Result 1726 states and 2836 transitions. [2021-11-25 20:00:17,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:00:17,665 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-25 20:00:17,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:17,735 INFO L225 Difference]: With dead ends: 1726 [2021-11-25 20:00:17,736 INFO L226 Difference]: Without dead ends: 1311 [2021-11-25 20:00:17,761 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-25 20:00:17,768 INFO L933 BasicCegarLoop]: 1220 mSDtfsCounter, 1501 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 2062 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1646 SdHoareTripleChecker+Valid, 1911 SdHoareTripleChecker+Invalid, 2268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 2062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:17,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1646 Valid, 1911 Invalid, 2268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 2062 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-25 20:00:17,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2021-11-25 20:00:18,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1198. [2021-11-25 20:00:18,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1198 states, 868 states have (on average 1.596774193548387) internal successors, (1386), 903 states have internal predecessors, (1386), 268 states have call successors, (268), 62 states have call predecessors, (268), 61 states have return successors, (286), 247 states have call predecessors, (286), 264 states have call successors, (286) [2021-11-25 20:00:18,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1940 transitions. [2021-11-25 20:00:18,117 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1940 transitions. Word has length 70 [2021-11-25 20:00:18,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:18,125 INFO L470 AbstractCegarLoop]: Abstraction has 1198 states and 1940 transitions. [2021-11-25 20:00:18,126 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-25 20:00:18,126 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1940 transitions. [2021-11-25 20:00:18,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 20:00:18,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:18,144 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:00:18,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:00:18,145 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:18,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:18,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1045130378, now seen corresponding path program 1 times [2021-11-25 20:00:18,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:18,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942634970] [2021-11-25 20:00:18,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:18,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:18,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:18,505 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:18,505 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:18,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942634970] [2021-11-25 20:00:18,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942634970] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:18,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:18,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-25 20:00:18,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163857907] [2021-11-25 20:00:18,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:18,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 20:00:18,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:18,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 20:00:18,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-25 20:00:18,509 INFO L87 Difference]: Start difference. First operand 1198 states and 1940 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-11-25 20:00:22,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:22,507 INFO L93 Difference]: Finished difference Result 4347 states and 7097 transitions. [2021-11-25 20:00:22,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-25 20:00:22,508 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 88 [2021-11-25 20:00:22,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:22,546 INFO L225 Difference]: With dead ends: 4347 [2021-11-25 20:00:22,546 INFO L226 Difference]: Without dead ends: 3165 [2021-11-25 20:00:22,559 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2021-11-25 20:00:22,561 INFO L933 BasicCegarLoop]: 912 mSDtfsCounter, 1850 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 4311 mSolverCounterSat, 631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 4942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 4311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:22,562 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1935 Valid, 3253 Invalid, 4942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [631 Valid, 4311 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-25 20:00:22,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3165 states. [2021-11-25 20:00:22,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3165 to 2849. [2021-11-25 20:00:22,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2849 states, 2090 states have (on average 1.6004784688995215) internal successors, (3345), 2152 states have internal predecessors, (3345), 602 states have call successors, (602), 137 states have call predecessors, (602), 156 states have return successors, (699), 585 states have call predecessors, (699), 596 states have call successors, (699) [2021-11-25 20:00:22,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2849 states to 2849 states and 4646 transitions. [2021-11-25 20:00:22,842 INFO L78 Accepts]: Start accepts. Automaton has 2849 states and 4646 transitions. Word has length 88 [2021-11-25 20:00:22,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:22,843 INFO L470 AbstractCegarLoop]: Abstraction has 2849 states and 4646 transitions. [2021-11-25 20:00:22,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2021-11-25 20:00:22,844 INFO L276 IsEmpty]: Start isEmpty. Operand 2849 states and 4646 transitions. [2021-11-25 20:00:22,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-25 20:00:22,849 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:22,850 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:00:22,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:00:22,850 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:22,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:22,851 INFO L85 PathProgramCache]: Analyzing trace with hash -413151591, now seen corresponding path program 1 times [2021-11-25 20:00:22,851 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:22,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510319220] [2021-11-25 20:00:22,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:22,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:22,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:22,987 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:22,987 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:22,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510319220] [2021-11-25 20:00:22,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510319220] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:22,988 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:22,988 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:00:22,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232379939] [2021-11-25 20:00:22,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:22,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:00:22,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:22,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:00:22,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:00:22,991 INFO L87 Difference]: Start difference. First operand 2849 states and 4646 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, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-25 20:00:23,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:23,479 INFO L93 Difference]: Finished difference Result 6336 states and 10351 transitions. [2021-11-25 20:00:23,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:00:23,480 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, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 91 [2021-11-25 20:00:23,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:23,517 INFO L225 Difference]: With dead ends: 6336 [2021-11-25 20:00:23,518 INFO L226 Difference]: Without dead ends: 3502 [2021-11-25 20:00:23,543 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-25 20:00:23,550 INFO L933 BasicCegarLoop]: 784 mSDtfsCounter, 494 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:23,552 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [500 Valid, 1940 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:00:23,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3502 states. [2021-11-25 20:00:23,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3502 to 3389. [2021-11-25 20:00:23,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3389 states, 2491 states have (on average 1.583701324769169) internal successors, (3945), 2548 states have internal predecessors, (3945), 708 states have call successors, (708), 166 states have call predecessors, (708), 189 states have return successors, (838), 698 states have call predecessors, (838), 700 states have call successors, (838) [2021-11-25 20:00:23,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3389 states to 3389 states and 5491 transitions. [2021-11-25 20:00:23,840 INFO L78 Accepts]: Start accepts. Automaton has 3389 states and 5491 transitions. Word has length 91 [2021-11-25 20:00:23,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:23,841 INFO L470 AbstractCegarLoop]: Abstraction has 3389 states and 5491 transitions. [2021-11-25 20:00:23,841 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, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-25 20:00:23,841 INFO L276 IsEmpty]: Start isEmpty. Operand 3389 states and 5491 transitions. [2021-11-25 20:00:23,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-25 20:00:23,847 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:23,847 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:00:23,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:00:23,848 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:23,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:23,849 INFO L85 PathProgramCache]: Analyzing trace with hash -2116550772, now seen corresponding path program 1 times [2021-11-25 20:00:23,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:23,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627510506] [2021-11-25 20:00:23,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:23,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:23,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:24,072 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:24,073 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:24,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627510506] [2021-11-25 20:00:24,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627510506] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:24,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:24,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:00:24,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282957863] [2021-11-25 20:00:24,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:24,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:00:24,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:24,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:00:24,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:00:24,081 INFO L87 Difference]: Start difference. First operand 3389 states and 5491 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 20:00:24,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:24,514 INFO L93 Difference]: Finished difference Result 5701 states and 9283 transitions. [2021-11-25 20:00:24,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:00:24,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2021-11-25 20:00:24,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:24,559 INFO L225 Difference]: With dead ends: 5701 [2021-11-25 20:00:24,559 INFO L226 Difference]: Without dead ends: 3494 [2021-11-25 20:00:24,584 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-25 20:00:24,594 INFO L933 BasicCegarLoop]: 610 mSDtfsCounter, 7 mSDsluCounter, 3193 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:24,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 3625 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:00:24,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3494 states. [2021-11-25 20:00:24,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3494 to 3452. [2021-11-25 20:00:24,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3452 states, 2536 states have (on average 1.5733438485804416) internal successors, (3990), 2593 states have internal predecessors, (3990), 708 states have call successors, (708), 166 states have call predecessors, (708), 207 states have return successors, (883), 716 states have call predecessors, (883), 700 states have call successors, (883) [2021-11-25 20:00:24,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3452 states to 3452 states and 5581 transitions. [2021-11-25 20:00:24,871 INFO L78 Accepts]: Start accepts. Automaton has 3452 states and 5581 transitions. Word has length 92 [2021-11-25 20:00:24,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:24,872 INFO L470 AbstractCegarLoop]: Abstraction has 3452 states and 5581 transitions. [2021-11-25 20:00:24,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 20:00:24,872 INFO L276 IsEmpty]: Start isEmpty. Operand 3452 states and 5581 transitions. [2021-11-25 20:00:24,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 20:00:24,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:24,878 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:00:24,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:00:24,878 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:24,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:24,879 INFO L85 PathProgramCache]: Analyzing trace with hash 749583205, now seen corresponding path program 1 times [2021-11-25 20:00:24,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:24,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039406134] [2021-11-25 20:00:24,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:24,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:24,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:25,026 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:25,026 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:25,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039406134] [2021-11-25 20:00:25,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039406134] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:25,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:25,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:00:25,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798228591] [2021-11-25 20:00:25,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:25,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:00:25,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:25,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:00:25,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:00:25,029 INFO L87 Difference]: Start difference. First operand 3452 states and 5581 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 20:00:25,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:25,505 INFO L93 Difference]: Finished difference Result 5788 states and 9397 transitions. [2021-11-25 20:00:25,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:00:25,506 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2021-11-25 20:00:25,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:25,545 INFO L225 Difference]: With dead ends: 5788 [2021-11-25 20:00:25,546 INFO L226 Difference]: Without dead ends: 3539 [2021-11-25 20:00:25,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-25 20:00:25,572 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3212 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3649 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:25,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3649 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:00:25,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3539 states. [2021-11-25 20:00:25,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3539 to 3461. [2021-11-25 20:00:25,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3461 states, 2545 states have (on average 1.5713163064833007) internal successors, (3999), 2593 states have internal predecessors, (3999), 708 states have call successors, (708), 166 states have call predecessors, (708), 207 states have return successors, (883), 725 states have call predecessors, (883), 700 states have call successors, (883) [2021-11-25 20:00:25,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3461 states to 3461 states and 5590 transitions. [2021-11-25 20:00:25,839 INFO L78 Accepts]: Start accepts. Automaton has 3461 states and 5590 transitions. Word has length 93 [2021-11-25 20:00:25,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:25,840 INFO L470 AbstractCegarLoop]: Abstraction has 3461 states and 5590 transitions. [2021-11-25 20:00:25,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 20:00:25,840 INFO L276 IsEmpty]: Start isEmpty. Operand 3461 states and 5590 transitions. [2021-11-25 20:00:25,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 20:00:25,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:25,845 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:00:25,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:00:25,846 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:25,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:25,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1612639557, now seen corresponding path program 1 times [2021-11-25 20:00:25,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:25,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667668776] [2021-11-25 20:00:25,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:25,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:26,140 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:26,141 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:26,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667668776] [2021-11-25 20:00:26,141 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667668776] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:26,141 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:26,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:00:26,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536893262] [2021-11-25 20:00:26,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:26,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:00:26,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:26,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:00:26,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:00:26,144 INFO L87 Difference]: Start difference. First operand 3461 states and 5590 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-25 20:00:32,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:32,308 INFO L93 Difference]: Finished difference Result 12973 states and 21658 transitions. [2021-11-25 20:00:32,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-25 20:00:32,309 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 93 [2021-11-25 20:00:32,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:32,410 INFO L225 Difference]: With dead ends: 12973 [2021-11-25 20:00:32,410 INFO L226 Difference]: Without dead ends: 9527 [2021-11-25 20:00:32,446 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-11-25 20:00:32,447 INFO L933 BasicCegarLoop]: 1129 mSDtfsCounter, 2760 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 3240 mSolverCounterSat, 1438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2890 SdHoareTripleChecker+Valid, 2341 SdHoareTripleChecker+Invalid, 4678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1438 IncrementalHoareTripleChecker+Valid, 3240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:32,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2890 Valid, 2341 Invalid, 4678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1438 Valid, 3240 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2021-11-25 20:00:32,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9527 states. [2021-11-25 20:00:33,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9527 to 8675. [2021-11-25 20:00:33,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8675 states, 6346 states have (on average 1.534667507091081) internal successors, (9739), 6478 states have internal predecessors, (9739), 1825 states have call successors, (1825), 378 states have call predecessors, (1825), 503 states have return successors, (2542), 1884 states have call predecessors, (2542), 1811 states have call successors, (2542) [2021-11-25 20:00:33,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8675 states to 8675 states and 14106 transitions. [2021-11-25 20:00:33,541 INFO L78 Accepts]: Start accepts. Automaton has 8675 states and 14106 transitions. Word has length 93 [2021-11-25 20:00:33,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:33,542 INFO L470 AbstractCegarLoop]: Abstraction has 8675 states and 14106 transitions. [2021-11-25 20:00:33,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-25 20:00:33,543 INFO L276 IsEmpty]: Start isEmpty. Operand 8675 states and 14106 transitions. [2021-11-25 20:00:33,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-25 20:00:33,547 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:33,547 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:00:33,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:00:33,548 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:33,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:33,548 INFO L85 PathProgramCache]: Analyzing trace with hash -319782137, now seen corresponding path program 1 times [2021-11-25 20:00:33,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:33,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054943591] [2021-11-25 20:00:33,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:33,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:33,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:33,722 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:33,722 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:33,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054943591] [2021-11-25 20:00:33,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054943591] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:33,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:33,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:00:33,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655091730] [2021-11-25 20:00:33,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:33,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:00:33,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:33,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:00:33,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:00:33,725 INFO L87 Difference]: Start difference. First operand 8675 states and 14106 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-25 20:00:37,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:37,714 INFO L93 Difference]: Finished difference Result 21998 states and 36589 transitions. [2021-11-25 20:00:37,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:00:37,715 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 100 [2021-11-25 20:00:37,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:37,866 INFO L225 Difference]: With dead ends: 21998 [2021-11-25 20:00:37,867 INFO L226 Difference]: Without dead ends: 15536 [2021-11-25 20:00:37,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:00:37,952 INFO L933 BasicCegarLoop]: 1141 mSDtfsCounter, 2907 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 2078 mSolverCounterSat, 975 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3097 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 3053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 975 IncrementalHoareTripleChecker+Valid, 2078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:37,952 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3097 Valid, 2160 Invalid, 3053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [975 Valid, 2078 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-25 20:00:37,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15536 states. [2021-11-25 20:00:39,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15536 to 13484. [2021-11-25 20:00:39,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13484 states, 9750 states have (on average 1.5012307692307691) internal successors, (14637), 9965 states have internal predecessors, (14637), 2902 states have call successors, (2902), 637 states have call predecessors, (2902), 831 states have return successors, (4158), 2980 states have call predecessors, (4158), 2880 states have call successors, (4158) [2021-11-25 20:00:39,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13484 states to 13484 states and 21697 transitions. [2021-11-25 20:00:39,577 INFO L78 Accepts]: Start accepts. Automaton has 13484 states and 21697 transitions. Word has length 100 [2021-11-25 20:00:39,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:39,578 INFO L470 AbstractCegarLoop]: Abstraction has 13484 states and 21697 transitions. [2021-11-25 20:00:39,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-25 20:00:39,578 INFO L276 IsEmpty]: Start isEmpty. Operand 13484 states and 21697 transitions. [2021-11-25 20:00:39,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-25 20:00:39,584 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:39,585 INFO L514 BasicCegarLoop]: trace histogram [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-25 20:00:39,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:00:39,585 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:39,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:39,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1901673476, now seen corresponding path program 1 times [2021-11-25 20:00:39,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:39,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419510639] [2021-11-25 20:00:39,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:39,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:39,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:39,715 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:39,715 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:39,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419510639] [2021-11-25 20:00:39,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419510639] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:39,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:39,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:00:39,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695519059] [2021-11-25 20:00:39,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:39,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:00:39,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:39,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:00:39,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:00:39,718 INFO L87 Difference]: Start difference. First operand 13484 states and 21697 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-25 20:00:43,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:43,465 INFO L93 Difference]: Finished difference Result 27527 states and 45075 transitions. [2021-11-25 20:00:43,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 20:00:43,466 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 102 [2021-11-25 20:00:43,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:43,605 INFO L225 Difference]: With dead ends: 27527 [2021-11-25 20:00:43,605 INFO L226 Difference]: Without dead ends: 16780 [2021-11-25 20:00:43,674 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-25 20:00:43,675 INFO L933 BasicCegarLoop]: 764 mSDtfsCounter, 1103 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 2848 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 2121 SdHoareTripleChecker+Invalid, 3287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 2848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:43,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1198 Valid, 2121 Invalid, 3287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 2848 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 20:00:43,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16780 states. [2021-11-25 20:00:45,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16780 to 13673. [2021-11-25 20:00:45,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13673 states, 9876 states have (on average 1.4976711219117051) internal successors, (14791), 10119 states have internal predecessors, (14791), 2909 states have call successors, (2909), 672 states have call predecessors, (2909), 887 states have return successors, (4237), 2980 states have call predecessors, (4237), 2887 states have call successors, (4237) [2021-11-25 20:00:45,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13673 states to 13673 states and 21937 transitions. [2021-11-25 20:00:45,487 INFO L78 Accepts]: Start accepts. Automaton has 13673 states and 21937 transitions. Word has length 102 [2021-11-25 20:00:45,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:45,488 INFO L470 AbstractCegarLoop]: Abstraction has 13673 states and 21937 transitions. [2021-11-25 20:00:45,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-25 20:00:45,488 INFO L276 IsEmpty]: Start isEmpty. Operand 13673 states and 21937 transitions. [2021-11-25 20:00:45,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-25 20:00:45,496 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:45,497 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 20:00:45,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:00:45,497 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:45,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:45,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1128452899, now seen corresponding path program 1 times [2021-11-25 20:00:45,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:45,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056522534] [2021-11-25 20:00:45,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:45,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:45,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:45,630 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 20:00:45,630 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:45,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056522534] [2021-11-25 20:00:45,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056522534] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:00:45,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716184872] [2021-11-25 20:00:45,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:45,631 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:00:45,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:00:45,634 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:00:45,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:00:46,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:46,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 20:00:46,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:00:46,289 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 20:00:46,289 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:00:46,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716184872] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:46,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:00:46,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-25 20:00:46,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419766038] [2021-11-25 20:00:46,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:46,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:00:46,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:46,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:00:46,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:00:46,291 INFO L87 Difference]: Start difference. First operand 13673 states and 21937 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, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 20:00:47,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:47,592 INFO L93 Difference]: Finished difference Result 27541 states and 45449 transitions. [2021-11-25 20:00:47,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:00:47,592 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, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2021-11-25 20:00:47,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:47,696 INFO L225 Difference]: With dead ends: 27541 [2021-11-25 20:00:47,696 INFO L226 Difference]: Without dead ends: 13883 [2021-11-25 20:00:47,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 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-25 20:00:47,819 INFO L933 BasicCegarLoop]: 602 mSDtfsCounter, 85 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:47,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 1719 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 20:00:47,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13883 states. [2021-11-25 20:00:48,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13883 to 13883. [2021-11-25 20:00:48,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13883 states, 10051 states have (on average 1.4924883096209332) internal successors, (15001), 10294 states have internal predecessors, (15001), 2909 states have call successors, (2909), 707 states have call predecessors, (2909), 922 states have return successors, (4237), 2980 states have call predecessors, (4237), 2887 states have call successors, (4237) [2021-11-25 20:00:48,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13883 states to 13883 states and 22147 transitions. [2021-11-25 20:00:48,938 INFO L78 Accepts]: Start accepts. Automaton has 13883 states and 22147 transitions. Word has length 105 [2021-11-25 20:00:48,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:48,939 INFO L470 AbstractCegarLoop]: Abstraction has 13883 states and 22147 transitions. [2021-11-25 20:00:48,939 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, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 20:00:48,939 INFO L276 IsEmpty]: Start isEmpty. Operand 13883 states and 22147 transitions. [2021-11-25 20:00:48,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-25 20:00:48,945 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:48,946 INFO L514 BasicCegarLoop]: trace histogram [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-25 20:00:48,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 20:00:49,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:00:49,162 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:49,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:49,163 INFO L85 PathProgramCache]: Analyzing trace with hash 2086146045, now seen corresponding path program 1 times [2021-11-25 20:00:49,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:49,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622708950] [2021-11-25 20:00:49,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:49,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:49,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:49,522 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:49,522 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:49,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622708950] [2021-11-25 20:00:49,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622708950] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:00:49,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117519407] [2021-11-25 20:00:49,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:49,523 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:00:49,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:00:49,527 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:00:49,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 20:00:49,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:49,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 20:00:49,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:00:50,183 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-25 20:00:50,184 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:00:50,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117519407] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:50,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:00:50,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-25 20:00:50,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657307048] [2021-11-25 20:00:50,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:50,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:00:50,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:50,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:00:50,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:00:50,187 INFO L87 Difference]: Start difference. First operand 13883 states and 22147 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 20:00:51,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:51,519 INFO L93 Difference]: Finished difference Result 27856 states and 45246 transitions. [2021-11-25 20:00:51,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:00:51,519 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2021-11-25 20:00:51,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:51,619 INFO L225 Difference]: With dead ends: 27856 [2021-11-25 20:00:51,619 INFO L226 Difference]: Without dead ends: 13848 [2021-11-25 20:00:51,720 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-25 20:00:51,721 INFO L933 BasicCegarLoop]: 601 mSDtfsCounter, 91 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:51,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 1715 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 20:00:51,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13848 states. [2021-11-25 20:00:52,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13848 to 13848. [2021-11-25 20:00:52,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13848 states, 10016 states have (on average 1.4837260383386581) internal successors, (14861), 10259 states have internal predecessors, (14861), 2909 states have call successors, (2909), 707 states have call predecessors, (2909), 922 states have return successors, (4237), 2980 states have call predecessors, (4237), 2887 states have call successors, (4237) [2021-11-25 20:00:52,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13848 states to 13848 states and 22007 transitions. [2021-11-25 20:00:52,795 INFO L78 Accepts]: Start accepts. Automaton has 13848 states and 22007 transitions. Word has length 108 [2021-11-25 20:00:52,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:52,796 INFO L470 AbstractCegarLoop]: Abstraction has 13848 states and 22007 transitions. [2021-11-25 20:00:52,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 20:00:52,796 INFO L276 IsEmpty]: Start isEmpty. Operand 13848 states and 22007 transitions. [2021-11-25 20:00:52,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-25 20:00:52,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:52,802 INFO L514 BasicCegarLoop]: trace histogram [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-25 20:00:52,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 20:00:53,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 20:00:53,018 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:53,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:53,019 INFO L85 PathProgramCache]: Analyzing trace with hash -759376386, now seen corresponding path program 1 times [2021-11-25 20:00:53,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:53,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763849050] [2021-11-25 20:00:53,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:53,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:53,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:53,170 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 20:00:53,171 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:53,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763849050] [2021-11-25 20:00:53,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763849050] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:00:53,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300839327] [2021-11-25 20:00:53,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:53,172 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:00:53,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:00:53,173 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:00:53,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 20:00:53,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:53,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 1610 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 20:00:53,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:00:53,757 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 20:00:53,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:00:53,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300839327] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:53,757 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:00:53,758 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 20:00:53,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596742445] [2021-11-25 20:00:53,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:53,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:00:53,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:53,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:00:53,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:00:53,760 INFO L87 Difference]: Start difference. First operand 13848 states and 22007 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, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 20:00:56,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:56,568 INFO L93 Difference]: Finished difference Result 37048 states and 62374 transitions. [2021-11-25 20:00:56,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 20:00:56,569 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, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2021-11-25 20:00:56,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:56,793 INFO L225 Difference]: With dead ends: 37048 [2021-11-25 20:00:56,794 INFO L226 Difference]: Without dead ends: 23215 [2021-11-25 20:00:56,968 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 106 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-25 20:00:56,969 INFO L933 BasicCegarLoop]: 747 mSDtfsCounter, 629 mSDsluCounter, 1392 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:56,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [630 Valid, 2050 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 20:00:57,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23215 states. [2021-11-25 20:00:58,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23215 to 22926. [2021-11-25 20:00:58,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22926 states, 16695 states have (on average 1.4634321653189577) internal successors, (24432), 17042 states have internal predecessors, (24432), 4736 states have call successors, (4736), 1140 states have call predecessors, (4736), 1494 states have return successors, (8349), 4908 states have call predecessors, (8349), 4698 states have call successors, (8349) [2021-11-25 20:00:59,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22926 states to 22926 states and 37517 transitions. [2021-11-25 20:00:59,281 INFO L78 Accepts]: Start accepts. Automaton has 22926 states and 37517 transitions. Word has length 108 [2021-11-25 20:00:59,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:59,282 INFO L470 AbstractCegarLoop]: Abstraction has 22926 states and 37517 transitions. [2021-11-25 20:00:59,282 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, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 20:00:59,283 INFO L276 IsEmpty]: Start isEmpty. Operand 22926 states and 37517 transitions. [2021-11-25 20:00:59,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-25 20:00:59,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:59,290 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:00:59,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 20:00:59,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:00:59,506 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:59,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:59,507 INFO L85 PathProgramCache]: Analyzing trace with hash -39262637, now seen corresponding path program 1 times [2021-11-25 20:00:59,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:59,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822540654] [2021-11-25 20:00:59,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:59,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:59,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:59,659 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 20:00:59,660 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:59,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822540654] [2021-11-25 20:00:59,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822540654] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:00:59,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713668163] [2021-11-25 20:00:59,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:59,661 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:00:59,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:00:59,663 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:00:59,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 20:01:00,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:00,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 20:01:00,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:01:00,312 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 20:01:00,312 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:01:00,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713668163] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:01:00,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:01:00,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-25 20:01:00,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081801265] [2021-11-25 20:01:00,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:01:00,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:01:00,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:01:00,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:01:00,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-25 20:01:00,316 INFO L87 Difference]: Start difference. First operand 22926 states and 37517 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 20:01:03,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:01:03,638 INFO L93 Difference]: Finished difference Result 51626 states and 87197 transitions. [2021-11-25 20:01:03,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 20:01:03,639 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 110 [2021-11-25 20:01:03,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:01:03,868 INFO L225 Difference]: With dead ends: 51626 [2021-11-25 20:01:03,869 INFO L226 Difference]: Without dead ends: 28715 [2021-11-25 20:01:04,028 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-25 20:01:04,030 INFO L933 BasicCegarLoop]: 873 mSDtfsCounter, 705 mSDsluCounter, 2975 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 3679 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:01:04,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [706 Valid, 3679 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 20:01:04,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28715 states. [2021-11-25 20:01:06,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28715 to 28520. [2021-11-25 20:01:06,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28520 states, 20910 states have (on average 1.4333333333333333) internal successors, (29971), 21474 states have internal predecessors, (29971), 5461 states have call successors, (5461), 1597 states have call predecessors, (5461), 2148 states have return successors, (13675), 5613 states have call predecessors, (13675), 5391 states have call successors, (13675) [2021-11-25 20:01:06,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28520 states to 28520 states and 49107 transitions. [2021-11-25 20:01:06,632 INFO L78 Accepts]: Start accepts. Automaton has 28520 states and 49107 transitions. Word has length 110 [2021-11-25 20:01:06,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:01:06,633 INFO L470 AbstractCegarLoop]: Abstraction has 28520 states and 49107 transitions. [2021-11-25 20:01:06,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 20:01:06,633 INFO L276 IsEmpty]: Start isEmpty. Operand 28520 states and 49107 transitions. [2021-11-25 20:01:06,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-25 20:01:06,641 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:01:06,642 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:01:06,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 20:01:06,870 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:01:06,870 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:01:06,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:01:06,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1322635336, now seen corresponding path program 1 times [2021-11-25 20:01:06,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:01:06,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27420458] [2021-11-25 20:01:06,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:06,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:01:06,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:07,009 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 20:01:07,009 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:01:07,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27420458] [2021-11-25 20:01:07,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27420458] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:01:07,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695556376] [2021-11-25 20:01:07,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:07,010 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:01:07,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:01:07,012 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:01:07,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 20:01:07,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:07,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 1619 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:01:07,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:01:07,558 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 20:01:07,559 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:01:07,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695556376] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:01:07,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:01:07,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-25 20:01:07,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129128199] [2021-11-25 20:01:07,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:01:07,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:01:07,561 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:01:07,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:01:07,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:01:07,562 INFO L87 Difference]: Start difference. First operand 28520 states and 49107 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 20:01:10,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:01:10,045 INFO L93 Difference]: Finished difference Result 54714 states and 97314 transitions. [2021-11-25 20:01:10,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:01:10,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 114 [2021-11-25 20:01:10,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:01:10,207 INFO L225 Difference]: With dead ends: 54714 [2021-11-25 20:01:10,207 INFO L226 Difference]: Without dead ends: 25401 [2021-11-25 20:01:10,887 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-25 20:01:10,888 INFO L933 BasicCegarLoop]: 613 mSDtfsCounter, 4 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:01:10,889 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 1801 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:01:10,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25401 states. [2021-11-25 20:01:12,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25401 to 24677. [2021-11-25 20:01:12,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24677 states, 17844 states have (on average 1.4324702981394306) internal successors, (25561), 18407 states have internal predecessors, (25561), 4949 states have call successors, (4949), 1443 states have call predecessors, (4949), 1883 states have return successors, (10979), 4991 states have call predecessors, (10979), 4891 states have call successors, (10979) [2021-11-25 20:01:13,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24677 states to 24677 states and 41489 transitions. [2021-11-25 20:01:13,173 INFO L78 Accepts]: Start accepts. Automaton has 24677 states and 41489 transitions. Word has length 114 [2021-11-25 20:01:13,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:01:13,174 INFO L470 AbstractCegarLoop]: Abstraction has 24677 states and 41489 transitions. [2021-11-25 20:01:13,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 20:01:13,175 INFO L276 IsEmpty]: Start isEmpty. Operand 24677 states and 41489 transitions. [2021-11-25 20:01:13,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-25 20:01:13,183 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:01:13,184 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:01:13,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 20:01:13,397 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 20:01:13,397 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:01:13,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:01:13,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1424330264, now seen corresponding path program 1 times [2021-11-25 20:01:13,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:01:13,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230795228] [2021-11-25 20:01:13,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:13,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:01:13,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:13,541 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 20:01:13,541 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:01:13,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230795228] [2021-11-25 20:01:13,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230795228] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:01:13,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752405798] [2021-11-25 20:01:13,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:13,542 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:01:13,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:01:13,543 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:01:13,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5191fa5-fa15-432e-95e5-cac057a2b447/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 20:01:13,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:13,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1619 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 20:01:13,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:01:14,143 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 20:01:14,143 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 20:01:14,637 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 20:01:14,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752405798] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 20:01:14,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1355993231] [2021-11-25 20:01:14,673 INFO L159 IcfgInterpreter]: Started Sifa with 102 locations of interest [2021-11-25 20:01:14,673 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 20:01:14,680 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 20:01:14,687 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 20:01:14,687 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 20:01:21,819 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 580 for LOIs [2021-11-25 20:01:27,986 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__twothirdsfull with input of size 576 for LOIs [2021-11-25 20:01:28,354 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 48 for LOIs [2021-11-25 20:01:28,388 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 443 for LOIs [2021-11-25 20:01:28,477 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 546 for LOIs [2021-11-25 20:01:32,336 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 796 for LOIs [2021-11-25 20:01:37,446 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 645 for LOIs [2021-11-25 20:01:37,931 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 20:01:48,567 WARN L227 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 645 DAG size of output: 580 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:01:55,973 WARN L227 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 685 DAG size of output: 593 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:02:23,723 WARN L227 SmtUtils]: Spent 19.04s on a formula simplification. DAG size of input: 796 DAG size of output: 661 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:02:31,229 WARN L227 SmtUtils]: Spent 6.68s on a formula simplification that was a NOOP. DAG size: 785 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:03:12,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1355993231] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:03:12,304 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-25 20:03:12,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [5, 6, 7] total 44 [2021-11-25 20:03:12,304 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839536786] [2021-11-25 20:03:12,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:03:12,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-11-25 20:03:12,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:03:12,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-11-25 20:03:12,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=1684, Unknown=0, NotChecked=0, Total=1892 [2021-11-25 20:03:12,307 INFO L87 Difference]: Start difference. First operand 24677 states and 41489 transitions. Second operand has 32 states, 27 states have (on average 2.6666666666666665) internal successors, (72), 21 states have internal predecessors, (72), 10 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) [2021-11-25 20:03:37,089 WARN L227 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 785 DAG size of output: 566 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)