./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b57471ff7da280977e3c808cc9c84e84708264492bfd0c5193cf422adb691b70 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:32:46,452 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:32:46,455 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:32:46,512 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:32:46,513 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:32:46,517 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:32:46,519 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:32:46,523 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:32:46,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:32:46,531 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:32:46,533 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:32:46,535 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:32:46,535 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:32:46,538 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:32:46,540 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:32:46,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:32:46,551 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:32:46,552 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:32:46,555 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:32:46,564 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:32:46,567 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:32:46,568 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:32:46,572 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:32:46,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:32:46,583 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:32:46,584 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:32:46,584 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:32:46,586 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:32:46,587 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:32:46,588 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:32:46,589 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:32:46,590 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:32:46,592 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:32:46,593 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:32:46,595 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:32:46,596 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:32:46,597 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:32:46,597 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:32:46,597 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:32:46,598 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:32:46,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:32:46,600 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-20 23:32:46,650 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:32:46,650 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:32:46,651 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:32:46,651 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:32:46,652 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:32:46,658 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:32:46,659 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:32:46,659 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:32:46,659 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:32:46,659 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:32:46,660 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:32:46,661 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:32:46,661 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:32:46,661 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:32:46,661 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:32:46,662 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:32:46,662 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:32:46,662 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:32:46,663 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:32:46,663 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 23:32:46,663 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:32:46,663 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 23:32:46,664 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:32:46,664 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:32:46,664 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:32:46,664 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:32:46,666 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 23:32:46,666 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:32:46,666 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:32:46,667 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:32:46,667 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:32:46,667 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:32:46,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:32:46,668 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:32:46,668 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:32:46,668 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:32:46,668 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:32:46,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:32:46,669 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:32:46,669 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:32:46,669 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:32:46,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_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b57471ff7da280977e3c808cc9c84e84708264492bfd0c5193cf422adb691b70 [2021-11-20 23:32:46,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:32:46,998 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:32:47,000 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:32:47,002 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:32:47,003 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:32:47,004 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c [2021-11-20 23:32:47,095 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/data/82e0d813c/a8920ff377eb4e0c91df9bab81bc6fbe/FLAGc5f53b420 [2021-11-20 23:32:47,773 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:32:47,774 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c [2021-11-20 23:32:47,819 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/data/82e0d813c/a8920ff377eb4e0c91df9bab81bc6fbe/FLAGc5f53b420 [2021-11-20 23:32:47,984 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/data/82e0d813c/a8920ff377eb4e0c91df9bab81bc6fbe [2021-11-20 23:32:47,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:32:47,989 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:32:47,991 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:32:48,004 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:32:48,007 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:32:48,008 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:32:47" (1/1) ... [2021-11-20 23:32:48,009 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e6c8ff8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48, skipping insertion in model container [2021-11-20 23:32:48,009 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:32:47" (1/1) ... [2021-11-20 23:32:48,014 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:32:48,118 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:32:48,605 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_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c[66510,66523] [2021-11-20 23:32:48,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:32:48,646 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:32:48,805 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_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c[66510,66523] [2021-11-20 23:32:48,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:32:48,842 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:32:48,843 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48 WrapperNode [2021-11-20 23:32:48,843 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:32:48,844 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:32:48,844 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:32:48,844 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:32:48,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:48,899 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:48,954 INFO L137 Inliner]: procedures = 92, calls = 340, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 850 [2021-11-20 23:32:48,963 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:32:48,964 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:32:48,964 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:32:48,964 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:32:48,976 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:48,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:48,983 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:48,983 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:49,007 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:49,022 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:49,027 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:49,036 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:32:49,037 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:32:49,038 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:32:49,038 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:32:49,039 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (1/1) ... [2021-11-20 23:32:49,046 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:32:49,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:32:49,102 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:32:49,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:32:49,166 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-20 23:32:49,167 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-20 23:32:49,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:32:49,167 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-20 23:32:49,168 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-20 23:32:49,168 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-20 23:32:49,168 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-20 23:32:49,168 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-20 23:32:49,168 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-20 23:32:49,169 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-20 23:32:49,169 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-20 23:32:49,169 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-20 23:32:49,169 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-20 23:32:49,169 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-20 23:32:49,170 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-20 23:32:49,170 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-20 23:32:49,170 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-20 23:32:49,170 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-20 23:32:49,170 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-20 23:32:49,171 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-20 23:32:49,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-20 23:32:49,171 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-20 23:32:49,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-20 23:32:49,171 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-20 23:32:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-20 23:32:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-20 23:32:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-20 23:32:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-20 23:32:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-20 23:32:49,173 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-20 23:32:49,173 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-20 23:32:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-20 23:32:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-20 23:32:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-20 23:32:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-20 23:32:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-20 23:32:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-20 23:32:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-20 23:32:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-20 23:32:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:32:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-20 23:32:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-20 23:32:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-20 23:32:49,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-20 23:32:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-20 23:32:49,179 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-20 23:32:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-20 23:32:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-20 23:32:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-20 23:32:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-20 23:32:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:32:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:32:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-20 23:32:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-20 23:32:49,415 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:32:49,418 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:32:50,551 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:32:51,181 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:32:51,181 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 23:32:51,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:32:51 BoogieIcfgContainer [2021-11-20 23:32:51,185 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:32:51,187 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:32:51,187 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:32:51,190 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:32:51,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:32:47" (1/3) ... [2021-11-20 23:32:51,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bc20b68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:32:51, skipping insertion in model container [2021-11-20 23:32:51,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:48" (2/3) ... [2021-11-20 23:32:51,192 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bc20b68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:32:51, skipping insertion in model container [2021-11-20 23:32:51,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:32:51" (3/3) ... [2021-11-20 23:32:51,193 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product21.cil.c [2021-11-20 23:32:51,199 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:32:51,199 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:32:51,252 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:32:51,260 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-20 23:32:51,260 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:32:51,289 INFO L276 IsEmpty]: Start isEmpty. Operand has 381 states, 256 states have (on average 1.58984375) internal successors, (407), 277 states have internal predecessors, (407), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 92 states have call predecessors, (98), 98 states have call successors, (98) [2021-11-20 23:32:51,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-20 23:32:51,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:32:51,314 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:32:51,315 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:32:51,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:32:51,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1790014537, now seen corresponding path program 1 times [2021-11-20 23:32:51,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:32:51,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597113379] [2021-11-20 23:32:51,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:32:51,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:32:51,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:32:51,869 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 23:32:51,869 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:32:51,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597113379] [2021-11-20 23:32:51,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597113379] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:32:51,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:32:51,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:32:51,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638039916] [2021-11-20 23:32:51,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:32:51,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:32:51,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:32:51,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:32:51,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:32:51,921 INFO L87 Difference]: Start difference. First operand has 381 states, 256 states have (on average 1.58984375) internal successors, (407), 277 states have internal predecessors, (407), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 92 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-20 23:32:52,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:32:52,481 INFO L93 Difference]: Finished difference Result 851 states and 1377 transitions. [2021-11-20 23:32:52,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:32:52,484 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 76 [2021-11-20 23:32:52,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:32:52,503 INFO L225 Difference]: With dead ends: 851 [2021-11-20 23:32:52,504 INFO L226 Difference]: Without dead ends: 490 [2021-11-20 23:32:52,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:32:52,517 INFO L933 BasicCegarLoop]: 651 mSDtfsCounter, 282 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:32:52,518 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [282 Valid, 2344 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 23:32:52,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2021-11-20 23:32:52,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 380. [2021-11-20 23:32:52,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 257 states have (on average 1.5719844357976653) internal successors, (404), 276 states have internal predecessors, (404), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) [2021-11-20 23:32:52,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 595 transitions. [2021-11-20 23:32:52,613 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 595 transitions. Word has length 76 [2021-11-20 23:32:52,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:32:52,614 INFO L470 AbstractCegarLoop]: Abstraction has 380 states and 595 transitions. [2021-11-20 23:32:52,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-20 23:32:52,614 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 595 transitions. [2021-11-20 23:32:52,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-20 23:32:52,622 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:32:52,622 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:32:52,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:32:52,623 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:32:52,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:32:52,624 INFO L85 PathProgramCache]: Analyzing trace with hash -798954435, now seen corresponding path program 1 times [2021-11-20 23:32:52,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:32:52,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231984505] [2021-11-20 23:32:52,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:32:52,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:32:52,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:32:52,863 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:32:52,864 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:32:52,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231984505] [2021-11-20 23:32:52,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231984505] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:32:52,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:32:52,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 23:32:52,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379970916] [2021-11-20 23:32:52,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:32:52,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 23:32:52,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:32:52,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 23:32:52,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-20 23:32:52,868 INFO L87 Difference]: Start difference. First operand 380 states and 595 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2021-11-20 23:32:56,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:32:56,186 INFO L93 Difference]: Finished difference Result 1287 states and 2054 transitions. [2021-11-20 23:32:56,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-20 23:32:56,187 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 79 [2021-11-20 23:32:56,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:32:56,200 INFO L225 Difference]: With dead ends: 1287 [2021-11-20 23:32:56,200 INFO L226 Difference]: Without dead ends: 930 [2021-11-20 23:32:56,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 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-20 23:32:56,211 INFO L933 BasicCegarLoop]: 781 mSDtfsCounter, 1736 mSDsluCounter, 2453 mSDsCounter, 0 mSdLazyCounter, 3403 mSolverCounterSat, 597 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 3101 SdHoareTripleChecker+Invalid, 4000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 597 IncrementalHoareTripleChecker+Valid, 3403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:32:56,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1802 Valid, 3101 Invalid, 4000 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [597 Valid, 3403 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-11-20 23:32:56,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2021-11-20 23:32:56,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 874. [2021-11-20 23:32:56,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 614 states have (on average 1.5944625407166124) internal successors, (979), 645 states have internal predecessors, (979), 206 states have call successors, (206), 49 states have call predecessors, (206), 53 states have return successors, (213), 204 states have call predecessors, (213), 201 states have call successors, (213) [2021-11-20 23:32:56,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1398 transitions. [2021-11-20 23:32:56,373 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1398 transitions. Word has length 79 [2021-11-20 23:32:56,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:32:56,375 INFO L470 AbstractCegarLoop]: Abstraction has 874 states and 1398 transitions. [2021-11-20 23:32:56,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2021-11-20 23:32:56,376 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1398 transitions. [2021-11-20 23:32:56,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-20 23:32:56,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:32:56,384 INFO L514 BasicCegarLoop]: trace histogram [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-20 23:32:56,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:32:56,385 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:32:56,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:32:56,386 INFO L85 PathProgramCache]: Analyzing trace with hash -2051632693, now seen corresponding path program 1 times [2021-11-20 23:32:56,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:32:56,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618081667] [2021-11-20 23:32:56,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:32:56,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:32:56,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:32:56,657 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:32:56,658 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:32:56,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618081667] [2021-11-20 23:32:56,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618081667] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:32:56,660 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:32:56,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 23:32:56,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132020141] [2021-11-20 23:32:56,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:32:56,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:32:56,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:32:56,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:32:56,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:32:56,665 INFO L87 Difference]: Start difference. First operand 874 states and 1398 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-20 23:32:56,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:32:56,939 INFO L93 Difference]: Finished difference Result 1477 states and 2374 transitions. [2021-11-20 23:32:56,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:32:56,940 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2021-11-20 23:32:56,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:32:56,950 INFO L225 Difference]: With dead ends: 1477 [2021-11-20 23:32:56,950 INFO L226 Difference]: Without dead ends: 963 [2021-11-20 23:32:56,953 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-20 23:32:56,955 INFO L933 BasicCegarLoop]: 602 mSDtfsCounter, 42 mSDsluCounter, 3117 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3538 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:32:56,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 3538 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 23:32:56,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2021-11-20 23:32:57,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 895. [2021-11-20 23:32:57,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 629 states have (on average 1.5802861685214626) internal successors, (994), 660 states have internal predecessors, (994), 206 states have call successors, (206), 49 states have call predecessors, (206), 59 states have return successors, (228), 210 states have call predecessors, (228), 201 states have call successors, (228) [2021-11-20 23:32:57,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1428 transitions. [2021-11-20 23:32:57,044 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1428 transitions. Word has length 83 [2021-11-20 23:32:57,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:32:57,044 INFO L470 AbstractCegarLoop]: Abstraction has 895 states and 1428 transitions. [2021-11-20 23:32:57,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-20 23:32:57,045 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1428 transitions. [2021-11-20 23:32:57,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-20 23:32:57,048 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:32:57,048 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:32:57,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:32:57,048 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:32:57,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:32:57,049 INFO L85 PathProgramCache]: Analyzing trace with hash 492286256, now seen corresponding path program 1 times [2021-11-20 23:32:57,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:32:57,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62473544] [2021-11-20 23:32:57,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:32:57,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:32:57,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:32:57,335 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:32:57,335 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:32:57,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62473544] [2021-11-20 23:32:57,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62473544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:32:57,335 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:32:57,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 23:32:57,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603419745] [2021-11-20 23:32:57,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:32:57,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:32:57,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:32:57,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:32:57,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:32:57,337 INFO L87 Difference]: Start difference. First operand 895 states and 1428 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-11-20 23:33:01,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:33:01,070 INFO L93 Difference]: Finished difference Result 3647 states and 5917 transitions. [2021-11-20 23:33:01,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 23:33:01,071 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 84 [2021-11-20 23:33:01,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:33:01,104 INFO L225 Difference]: With dead ends: 3647 [2021-11-20 23:33:01,105 INFO L226 Difference]: Without dead ends: 2776 [2021-11-20 23:33:01,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 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-20 23:33:01,123 INFO L933 BasicCegarLoop]: 958 mSDtfsCounter, 2153 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 2754 mSolverCounterSat, 955 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2225 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 3709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 955 IncrementalHoareTripleChecker+Valid, 2754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:33:01,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2225 Valid, 2143 Invalid, 3709 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [955 Valid, 2754 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-20 23:33:01,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2776 states. [2021-11-20 23:33:01,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2776 to 2572. [2021-11-20 23:33:01,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2572 states, 1842 states have (on average 1.5808903365906624) internal successors, (2912), 1933 states have internal predecessors, (2912), 566 states have call successors, (566), 129 states have call predecessors, (566), 163 states have return successors, (656), 570 states have call predecessors, (656), 561 states have call successors, (656) [2021-11-20 23:33:01,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2572 states to 2572 states and 4134 transitions. [2021-11-20 23:33:01,391 INFO L78 Accepts]: Start accepts. Automaton has 2572 states and 4134 transitions. Word has length 84 [2021-11-20 23:33:01,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:33:01,392 INFO L470 AbstractCegarLoop]: Abstraction has 2572 states and 4134 transitions. [2021-11-20 23:33:01,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 6 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-11-20 23:33:01,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2572 states and 4134 transitions. [2021-11-20 23:33:01,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-20 23:33:01,395 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:33:01,396 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:33:01,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:33:01,396 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:33:01,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:33:01,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1679655152, now seen corresponding path program 1 times [2021-11-20 23:33:01,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:33:01,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043067548] [2021-11-20 23:33:01,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:33:01,399 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:33:01,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:33:01,583 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:33:01,584 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:33:01,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043067548] [2021-11-20 23:33:01,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043067548] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:33:01,584 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:33:01,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 23:33:01,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347350205] [2021-11-20 23:33:01,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:33:01,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:33:01,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:33:01,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:33:01,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:33:01,587 INFO L87 Difference]: Start difference. First operand 2572 states and 4134 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-20 23:33:02,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:33:02,011 INFO L93 Difference]: Finished difference Result 4397 states and 7078 transitions. [2021-11-20 23:33:02,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:33:02,011 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 84 [2021-11-20 23:33:02,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:33:02,040 INFO L225 Difference]: With dead ends: 4397 [2021-11-20 23:33:02,041 INFO L226 Difference]: Without dead ends: 2821 [2021-11-20 23:33:02,049 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-20 23:33:02,052 INFO L933 BasicCegarLoop]: 603 mSDtfsCounter, 42 mSDsluCounter, 3121 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3543 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:33:02,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 3543 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:33:02,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2821 states. [2021-11-20 23:33:02,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2821 to 2591. [2021-11-20 23:33:02,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2591 states, 1857 states have (on average 1.57619816908993) internal successors, (2927), 1941 states have internal predecessors, (2927), 566 states have call successors, (566), 129 states have call predecessors, (566), 167 states have return successors, (664), 581 states have call predecessors, (664), 561 states have call successors, (664) [2021-11-20 23:33:02,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2591 states to 2591 states and 4157 transitions. [2021-11-20 23:33:02,283 INFO L78 Accepts]: Start accepts. Automaton has 2591 states and 4157 transitions. Word has length 84 [2021-11-20 23:33:02,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:33:02,285 INFO L470 AbstractCegarLoop]: Abstraction has 2591 states and 4157 transitions. [2021-11-20 23:33:02,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-20 23:33:02,286 INFO L276 IsEmpty]: Start isEmpty. Operand 2591 states and 4157 transitions. [2021-11-20 23:33:02,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 23:33:02,294 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:33:02,294 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:33:02,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:33:02,295 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:33:02,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:33:02,296 INFO L85 PathProgramCache]: Analyzing trace with hash -216179254, now seen corresponding path program 1 times [2021-11-20 23:33:02,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:33:02,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905478374] [2021-11-20 23:33:02,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:33:02,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:33:02,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:33:02,515 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:33:02,516 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:33:02,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905478374] [2021-11-20 23:33:02,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905478374] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:33:02,516 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:33:02,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 23:33:02,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312799427] [2021-11-20 23:33:02,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:33:02,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 23:33:02,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:33:02,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 23:33:02,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:33:02,519 INFO L87 Difference]: Start difference. First operand 2591 states and 4157 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2021-11-20 23:33:05,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:33:05,009 INFO L93 Difference]: Finished difference Result 5889 states and 9508 transitions. [2021-11-20 23:33:05,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:33:05,010 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 91 [2021-11-20 23:33:05,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:33:05,046 INFO L225 Difference]: With dead ends: 5889 [2021-11-20 23:33:05,046 INFO L226 Difference]: Without dead ends: 3943 [2021-11-20 23:33:05,060 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-20 23:33:05,061 INFO L933 BasicCegarLoop]: 860 mSDtfsCounter, 1936 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 2399 mSolverCounterSat, 860 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2101 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 3259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 860 IncrementalHoareTripleChecker+Valid, 2399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:33:05,062 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2101 Valid, 1785 Invalid, 3259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [860 Valid, 2399 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-20 23:33:05,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3943 states. [2021-11-20 23:33:05,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3943 to 3767. [2021-11-20 23:33:05,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3767 states, 2653 states have (on average 1.5344892574444025) internal successors, (4071), 2786 states have internal predecessors, (4071), 850 states have call successors, (850), 211 states have call predecessors, (850), 263 states have return successors, (1018), 860 states have call predecessors, (1018), 845 states have call successors, (1018) [2021-11-20 23:33:05,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3767 states to 3767 states and 5939 transitions. [2021-11-20 23:33:05,419 INFO L78 Accepts]: Start accepts. Automaton has 3767 states and 5939 transitions. Word has length 91 [2021-11-20 23:33:05,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:33:05,419 INFO L470 AbstractCegarLoop]: Abstraction has 3767 states and 5939 transitions. [2021-11-20 23:33:05,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2021-11-20 23:33:05,420 INFO L276 IsEmpty]: Start isEmpty. Operand 3767 states and 5939 transitions. [2021-11-20 23:33:05,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-20 23:33:05,423 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:33:05,423 INFO L514 BasicCegarLoop]: trace histogram [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-20 23:33:05,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:33:05,424 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:33:05,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:33:05,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1195514453, now seen corresponding path program 1 times [2021-11-20 23:33:05,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:33:05,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800913836] [2021-11-20 23:33:05,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:33:05,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:33:05,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:33:05,595 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:33:05,595 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:33:05,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800913836] [2021-11-20 23:33:05,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800913836] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:33:05,596 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:33:05,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 23:33:05,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364062233] [2021-11-20 23:33:05,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:33:05,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:33:05,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:33:05,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:33:05,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:33:05,599 INFO L87 Difference]: Start difference. First operand 3767 states and 5939 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-20 23:33:07,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:33:07,661 INFO L93 Difference]: Finished difference Result 7168 states and 11366 transitions. [2021-11-20 23:33:07,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 23:33:07,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 93 [2021-11-20 23:33:07,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:33:07,698 INFO L225 Difference]: With dead ends: 7168 [2021-11-20 23:33:07,698 INFO L226 Difference]: Without dead ends: 4273 [2021-11-20 23:33:07,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-20 23:33:07,719 INFO L933 BasicCegarLoop]: 616 mSDtfsCounter, 981 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 2220 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 1895 SdHoareTripleChecker+Invalid, 2638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 2220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:33:07,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1057 Valid, 1895 Invalid, 2638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 2220 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 23:33:07,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4273 states. [2021-11-20 23:33:08,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4273 to 3848. [2021-11-20 23:33:08,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3848 states, 2707 states have (on average 1.528260066494274) internal successors, (4137), 2852 states have internal predecessors, (4137), 853 states have call successors, (853), 226 states have call predecessors, (853), 287 states have return successors, (1052), 860 states have call predecessors, (1052), 848 states have call successors, (1052) [2021-11-20 23:33:08,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3848 states to 3848 states and 6042 transitions. [2021-11-20 23:33:08,103 INFO L78 Accepts]: Start accepts. Automaton has 3848 states and 6042 transitions. Word has length 93 [2021-11-20 23:33:08,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:33:08,104 INFO L470 AbstractCegarLoop]: Abstraction has 3848 states and 6042 transitions. [2021-11-20 23:33:08,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-20 23:33:08,104 INFO L276 IsEmpty]: Start isEmpty. Operand 3848 states and 6042 transitions. [2021-11-20 23:33:08,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-20 23:33:08,107 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:33:08,107 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:33:08,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 23:33:08,108 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:33:08,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:33:08,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1977267992, now seen corresponding path program 1 times [2021-11-20 23:33:08,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:33:08,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480060080] [2021-11-20 23:33:08,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:33:08,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:33:08,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:33:08,264 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-20 23:33:08,264 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:33:08,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480060080] [2021-11-20 23:33:08,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480060080] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:33:08,265 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:33:08,265 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 23:33:08,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570968725] [2021-11-20 23:33:08,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:33:08,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:33:08,266 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:33:08,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:33:08,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:33:08,267 INFO L87 Difference]: Start difference. First operand 3848 states and 6042 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-20 23:33:09,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:33:09,022 INFO L93 Difference]: Finished difference Result 3952 states and 6204 transitions. [2021-11-20 23:33:09,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:33:09,022 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2021-11-20 23:33:09,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:33:09,051 INFO L225 Difference]: With dead ends: 3952 [2021-11-20 23:33:09,051 INFO L226 Difference]: Without dead ends: 3937 [2021-11-20 23:33:09,053 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:33:09,054 INFO L933 BasicCegarLoop]: 555 mSDtfsCounter, 684 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:33:09,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [685 Valid, 1493 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 23:33:09,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3937 states. [2021-11-20 23:33:09,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3937 to 3854. [2021-11-20 23:33:09,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3854 states, 2713 states have (on average 1.5270917803169923) internal successors, (4143), 2858 states have internal predecessors, (4143), 853 states have call successors, (853), 226 states have call predecessors, (853), 287 states have return successors, (1052), 860 states have call predecessors, (1052), 848 states have call successors, (1052) [2021-11-20 23:33:09,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3854 states to 3854 states and 6048 transitions. [2021-11-20 23:33:09,402 INFO L78 Accepts]: Start accepts. Automaton has 3854 states and 6048 transitions. Word has length 96 [2021-11-20 23:33:09,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:33:09,404 INFO L470 AbstractCegarLoop]: Abstraction has 3854 states and 6048 transitions. [2021-11-20 23:33:09,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-20 23:33:09,405 INFO L276 IsEmpty]: Start isEmpty. Operand 3854 states and 6048 transitions. [2021-11-20 23:33:09,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-20 23:33:09,410 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:33:09,410 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:33:09,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 23:33:09,410 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:33:09,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:33:09,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1976842914, now seen corresponding path program 1 times [2021-11-20 23:33:09,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:33:09,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876057167] [2021-11-20 23:33:09,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:33:09,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:33:09,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:33:09,588 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-20 23:33:09,588 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:33:09,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876057167] [2021-11-20 23:33:09,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876057167] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:33:09,589 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:33:09,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 23:33:09,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824565851] [2021-11-20 23:33:09,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:33:09,590 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 23:33:09,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:33:09,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 23:33:09,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-20 23:33:09,591 INFO L87 Difference]: Start difference. First operand 3854 states and 6048 transitions. Second operand has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 5 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-20 23:33:10,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:33:10,209 INFO L93 Difference]: Finished difference Result 7273 states and 11574 transitions. [2021-11-20 23:33:10,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 23:33:10,209 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 5 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) Word has length 102 [2021-11-20 23:33:10,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:33:10,254 INFO L225 Difference]: With dead ends: 7273 [2021-11-20 23:33:10,254 INFO L226 Difference]: Without dead ends: 4068 [2021-11-20 23:33:10,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-20 23:33:10,277 INFO L933 BasicCegarLoop]: 537 mSDtfsCounter, 358 mSDsluCounter, 3761 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:33:10,277 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [365 Valid, 4066 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:33:10,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4068 states. [2021-11-20 23:33:10,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4068 to 4054. [2021-11-20 23:33:10,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4054 states, 2899 states have (on average 1.5050017247326664) internal successors, (4363), 3048 states have internal predecessors, (4363), 858 states have call successors, (858), 231 states have call predecessors, (858), 296 states have return successors, (1053), 865 states have call predecessors, (1053), 853 states have call successors, (1053) [2021-11-20 23:33:10,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4054 states to 4054 states and 6274 transitions. [2021-11-20 23:33:10,655 INFO L78 Accepts]: Start accepts. Automaton has 4054 states and 6274 transitions. Word has length 102 [2021-11-20 23:33:10,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:33:10,655 INFO L470 AbstractCegarLoop]: Abstraction has 4054 states and 6274 transitions. [2021-11-20 23:33:10,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 5 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-20 23:33:10,656 INFO L276 IsEmpty]: Start isEmpty. Operand 4054 states and 6274 transitions. [2021-11-20 23:33:10,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-20 23:33:10,660 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:33:10,660 INFO L514 BasicCegarLoop]: trace histogram [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-20 23:33:10,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 23:33:10,661 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:33:10,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:33:10,661 INFO L85 PathProgramCache]: Analyzing trace with hash 826552684, now seen corresponding path program 1 times [2021-11-20 23:33:10,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:33:10,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132535948] [2021-11-20 23:33:10,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:33:10,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:33:10,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:33:10,926 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-20 23:33:10,926 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:33:10,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132535948] [2021-11-20 23:33:10,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132535948] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:33:10,927 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:33:10,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 23:33:10,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184308256] [2021-11-20 23:33:10,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:33:10,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 23:33:10,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:33:10,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 23:33:10,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:33:10,929 INFO L87 Difference]: Start difference. First operand 4054 states and 6274 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2021-11-20 23:33:14,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:33:14,987 INFO L93 Difference]: Finished difference Result 14781 states and 23248 transitions. [2021-11-20 23:33:14,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 23:33:14,988 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 108 [2021-11-20 23:33:14,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:33:15,067 INFO L225 Difference]: With dead ends: 14781 [2021-11-20 23:33:15,068 INFO L226 Difference]: Without dead ends: 10750 [2021-11-20 23:33:15,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2021-11-20 23:33:15,098 INFO L933 BasicCegarLoop]: 996 mSDtfsCounter, 1815 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 3321 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1879 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 4092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 3321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:33:15,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1879 Valid, 2506 Invalid, 4092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [771 Valid, 3321 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-20 23:33:15,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10750 states. [2021-11-20 23:33:16,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10750 to 9497. [2021-11-20 23:33:16,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9497 states, 6743 states have (on average 1.5152009491324336) internal successors, (10217), 7120 states have internal predecessors, (10217), 2113 states have call successors, (2113), 497 states have call predecessors, (2113), 640 states have return successors, (2544), 2016 states have call predecessors, (2544), 2108 states have call successors, (2544) [2021-11-20 23:33:16,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9497 states to 9497 states and 14874 transitions. [2021-11-20 23:33:16,116 INFO L78 Accepts]: Start accepts. Automaton has 9497 states and 14874 transitions. Word has length 108 [2021-11-20 23:33:16,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:33:16,117 INFO L470 AbstractCegarLoop]: Abstraction has 9497 states and 14874 transitions. [2021-11-20 23:33:16,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 6 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2021-11-20 23:33:16,117 INFO L276 IsEmpty]: Start isEmpty. Operand 9497 states and 14874 transitions. [2021-11-20 23:33:16,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-20 23:33:16,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:33:16,123 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:33:16,123 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 23:33:16,123 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:33:16,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:33:16,124 INFO L85 PathProgramCache]: Analyzing trace with hash 98529616, now seen corresponding path program 1 times [2021-11-20 23:33:16,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:33:16,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660562934] [2021-11-20 23:33:16,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:33:16,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:33:16,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:33:16,721 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-20 23:33:16,721 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:33:16,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660562934] [2021-11-20 23:33:16,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660562934] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:33:16,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592882023] [2021-11-20 23:33:16,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:33:16,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:33:16,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:33:16,724 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:33:16,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb710e35-eed3-4993-ab0e-0e1d1ef83e3e/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:33:17,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:33:17,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 1878 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-20 23:33:17,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:33:20,557 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 23:33:20,557 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:33:23,557 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 23:33:23,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592882023] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 23:33:23,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [153375152] [2021-11-20 23:33:23,585 INFO L159 IcfgInterpreter]: Started Sifa with 101 locations of interest [2021-11-20 23:33:23,585 INFO L166 IcfgInterpreter]: Building call graph [2021-11-20 23:33:23,590 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-20 23:33:23,596 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-20 23:33:23,596 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-20 23:34:32,233 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2021-11-20 23:35:50,068 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2021-11-20 23:43:16,188 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 456 for LOIs [2021-11-20 23:43:44,972 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__weight with input of size 456 for LOIs [2021-11-20 23:44:47,875 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 30 for LOIs [2021-11-20 23:44:47,950 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 451 for LOIs [2021-11-20 23:44:51,479 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 465 for LOIs [2021-11-20 23:44:57,675 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 591 for LOIs