./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e7c9485412041f5ced738777edbcc586e5ce326d6f265b136a50fe41e5db19fb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 13:18:30,741 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 13:18:30,742 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 13:18:30,755 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 13:18:30,755 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 13:18:30,756 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 13:18:30,757 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 13:18:30,758 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 13:18:30,759 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 13:18:30,759 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 13:18:30,760 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 13:18:30,761 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 13:18:30,761 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 13:18:30,762 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 13:18:30,762 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 13:18:30,763 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 13:18:30,764 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 13:18:30,764 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 13:18:30,765 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 13:18:30,766 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 13:18:30,767 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 13:18:30,768 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 13:18:30,769 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 13:18:30,769 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 13:18:30,772 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 13:18:30,772 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 13:18:30,772 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 13:18:30,773 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 13:18:30,773 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 13:18:30,774 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 13:18:30,774 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 13:18:30,774 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 13:18:30,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 13:18:30,775 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 13:18:30,776 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 13:18:30,776 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 13:18:30,776 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 13:18:30,777 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 13:18:30,777 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 13:18:30,777 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 13:18:30,778 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 13:18:30,779 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 13:18:30,793 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 13:18:30,794 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 13:18:30,794 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 13:18:30,794 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 13:18:30,794 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 13:18:30,794 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 13:18:30,795 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 13:18:30,795 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 13:18:30,799 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 13:18:30,799 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 13:18:30,800 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 13:18:30,800 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 13:18:30,800 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 13:18:30,800 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 13:18:30,800 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 13:18:30,801 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 13:18:30,801 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 13:18:30,801 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 13:18:30,802 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 13:18:30,802 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 13:18:30,802 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 13:18:30,802 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 13:18:30,802 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 13:18:30,803 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 13:18:30,803 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 13:18:30,803 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 13:18:30,803 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 13:18:30,803 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 13:18:30,804 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 13:18:30,804 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 13:18:30,804 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 13:18:30,804 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 13:18:30,804 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:18:30,805 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 13:18:30,805 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 13:18:30,805 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 13:18:30,805 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 13:18:30,805 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 13:18:30,806 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 13:18:30,806 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 13:18:30,806 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 13:18:30,806 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/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_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e7c9485412041f5ced738777edbcc586e5ce326d6f265b136a50fe41e5db19fb [2022-12-14 13:18:30,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 13:18:30,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 13:18:30,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 13:18:30,996 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 13:18:30,997 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 13:18:30,998 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2022-12-14 13:18:33,547 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 13:18:33,784 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 13:18:33,785 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2022-12-14 13:18:33,795 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/data/5e0feffdd/4cebbcca45a84c738e3e3c3cef723749/FLAGec4888403 [2022-12-14 13:18:33,806 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/data/5e0feffdd/4cebbcca45a84c738e3e3c3cef723749 [2022-12-14 13:18:33,808 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 13:18:33,809 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 13:18:33,809 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 13:18:33,810 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 13:18:33,812 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 13:18:33,813 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:18:33" (1/1) ... [2022-12-14 13:18:33,814 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ab59f8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:33, skipping insertion in model container [2022-12-14 13:18:33,814 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:18:33" (1/1) ... [2022-12-14 13:18:33,819 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 13:18:33,866 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 13:18:33,993 WARN L237 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_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2022-12-14 13:18:34,272 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:18:34,283 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 13:18:34,293 WARN L237 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_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2022-12-14 13:18:34,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:18:34,400 INFO L208 MainTranslator]: Completed translation [2022-12-14 13:18:34,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34 WrapperNode [2022-12-14 13:18:34,401 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 13:18:34,402 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 13:18:34,402 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 13:18:34,402 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 13:18:34,407 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,473 INFO L138 Inliner]: procedures = 97, calls = 354, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 938 [2022-12-14 13:18:34,473 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 13:18:34,474 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 13:18:34,474 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 13:18:34,474 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 13:18:34,481 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,485 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,485 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,497 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,519 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,522 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,525 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,549 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 13:18:34,550 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 13:18:34,550 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 13:18:34,550 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 13:18:34,551 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (1/1) ... [2022-12-14 13:18:34,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:18:34,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:34,582 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 13:18:34,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 13:18:34,614 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-12-14 13:18:34,614 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-12-14 13:18:34,614 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-12-14 13:18:34,614 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-12-14 13:18:34,614 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 13:18:34,615 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 13:18:34,615 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 13:18:34,615 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 13:18:34,615 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 13:18:34,615 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 13:18:34,615 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 13:18:34,615 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 13:18:34,615 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 13:18:34,615 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 13:18:34,615 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 13:18:34,615 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 13:18:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 13:18:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 13:18:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 13:18:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 13:18:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 13:18:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 13:18:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 13:18:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 13:18:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-12-14 13:18:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-12-14 13:18:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 13:18:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 13:18:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 13:18:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 13:18:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 13:18:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 13:18:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 13:18:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-12-14 13:18:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-12-14 13:18:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 13:18:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 13:18:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 13:18:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 13:18:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 13:18:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 13:18:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 13:18:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 13:18:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 13:18:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 13:18:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 13:18:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 13:18:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 13:18:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 13:18:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 13:18:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 13:18:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 13:18:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 13:18:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 13:18:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 13:18:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 13:18:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 13:18:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 13:18:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 13:18:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 13:18:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-12-14 13:18:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-12-14 13:18:34,744 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 13:18:34,745 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 13:18:35,517 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 13:18:35,931 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 13:18:35,931 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-14 13:18:35,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:18:35 BoogieIcfgContainer [2022-12-14 13:18:35,934 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 13:18:35,935 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 13:18:35,935 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 13:18:35,938 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 13:18:35,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 01:18:33" (1/3) ... [2022-12-14 13:18:35,938 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a85b33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:18:35, skipping insertion in model container [2022-12-14 13:18:35,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:18:34" (2/3) ... [2022-12-14 13:18:35,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a85b33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:18:35, skipping insertion in model container [2022-12-14 13:18:35,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:18:35" (3/3) ... [2022-12-14 13:18:35,940 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product32.cil.c [2022-12-14 13:18:35,954 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 13:18:35,954 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 13:18:35,997 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 13:18:36,002 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@fb8b6de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 13:18:36,002 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 13:18:36,007 INFO L276 IsEmpty]: Start isEmpty. Operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2022-12-14 13:18:36,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 13:18:36,018 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:36,019 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:36,019 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:36,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:36,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1392191722, now seen corresponding path program 1 times [2022-12-14 13:18:36,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:36,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444725473] [2022-12-14 13:18:36,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:36,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:36,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:36,552 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:18:36,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:36,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444725473] [2022-12-14 13:18:36,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444725473] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:36,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:18:36,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 13:18:36,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141137103] [2022-12-14 13:18:36,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:36,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:18:36,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:36,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:18:36,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 13:18:36,582 INFO L87 Difference]: Start difference. First operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-14 13:18:38,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:38,973 INFO L93 Difference]: Finished difference Result 1834 states and 2976 transitions. [2022-12-14 13:18:38,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:18:38,975 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2022-12-14 13:18:38,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:38,993 INFO L225 Difference]: With dead ends: 1834 [2022-12-14 13:18:38,993 INFO L226 Difference]: Without dead ends: 1392 [2022-12-14 13:18:39,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:18:39,023 INFO L413 NwaCegarLoop]: 973 mSDtfsCounter, 2046 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 2399 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2127 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 2956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 2399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:39,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2127 Valid, 1577 Invalid, 2956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 2399 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 13:18:39,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2022-12-14 13:18:39,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1279. [2022-12-14 13:18:39,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 916 states have (on average 1.5753275109170306) internal successors, (1443), 951 states have internal predecessors, (1443), 292 states have call successors, (292), 71 states have call predecessors, (292), 70 states have return successors, (310), 271 states have call predecessors, (310), 288 states have call successors, (310) [2022-12-14 13:18:39,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 2045 transitions. [2022-12-14 13:18:39,141 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 2045 transitions. Word has length 70 [2022-12-14 13:18:39,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:39,141 INFO L495 AbstractCegarLoop]: Abstraction has 1279 states and 2045 transitions. [2022-12-14 13:18:39,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-14 13:18:39,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 2045 transitions. [2022-12-14 13:18:39,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-14 13:18:39,147 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:39,147 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:39,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 13:18:39,147 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:39,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:39,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1522116385, now seen corresponding path program 1 times [2022-12-14 13:18:39,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:39,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849728777] [2022-12-14 13:18:39,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:39,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:39,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:39,394 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 13:18:39,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:39,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849728777] [2022-12-14 13:18:39,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849728777] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:39,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:18:39,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:18:39,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126834247] [2022-12-14 13:18:39,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:39,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:18:39,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:39,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:18:39,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:18:39,399 INFO L87 Difference]: Start difference. First operand 1279 states and 2045 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 13:18:39,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:39,715 INFO L93 Difference]: Finished difference Result 3187 states and 5085 transitions. [2022-12-14 13:18:39,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:18:39,716 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 101 [2022-12-14 13:18:39,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:39,726 INFO L225 Difference]: With dead ends: 3187 [2022-12-14 13:18:39,726 INFO L226 Difference]: Without dead ends: 1923 [2022-12-14 13:18:39,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 13:18:39,733 INFO L413 NwaCegarLoop]: 822 mSDtfsCounter, 520 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:39,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 2050 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 13:18:39,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2022-12-14 13:18:39,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1903. [2022-12-14 13:18:39,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1903 states, 1363 states have (on average 1.5414526779163609) internal successors, (2101), 1399 states have internal predecessors, (2101), 426 states have call successors, (426), 109 states have call predecessors, (426), 113 states have return successors, (487), 407 states have call predecessors, (487), 420 states have call successors, (487) [2022-12-14 13:18:39,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1903 states and 3014 transitions. [2022-12-14 13:18:39,834 INFO L78 Accepts]: Start accepts. Automaton has 1903 states and 3014 transitions. Word has length 101 [2022-12-14 13:18:39,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:39,835 INFO L495 AbstractCegarLoop]: Abstraction has 1903 states and 3014 transitions. [2022-12-14 13:18:39,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 13:18:39,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1903 states and 3014 transitions. [2022-12-14 13:18:39,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-14 13:18:39,838 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:39,839 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:39,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 13:18:39,839 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:39,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:39,840 INFO L85 PathProgramCache]: Analyzing trace with hash 990023425, now seen corresponding path program 1 times [2022-12-14 13:18:39,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:39,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265746961] [2022-12-14 13:18:39,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:39,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:39,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:40,057 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 13:18:40,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:40,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265746961] [2022-12-14 13:18:40,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265746961] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:40,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:18:40,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 13:18:40,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585317056] [2022-12-14 13:18:40,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:40,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 13:18:40,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:40,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 13:18:40,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 13:18:40,060 INFO L87 Difference]: Start difference. First operand 1903 states and 3014 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2022-12-14 13:18:42,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:42,089 INFO L93 Difference]: Finished difference Result 5618 states and 8973 transitions. [2022-12-14 13:18:42,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 13:18:42,090 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 102 [2022-12-14 13:18:42,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:42,108 INFO L225 Difference]: With dead ends: 5618 [2022-12-14 13:18:42,108 INFO L226 Difference]: Without dead ends: 3732 [2022-12-14 13:18:42,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 13:18:42,119 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 1334 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 3496 mSolverCounterSat, 480 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 1732 SdHoareTripleChecker+Invalid, 3976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 3496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:42,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 1732 Invalid, 3976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [480 Valid, 3496 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-14 13:18:42,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3732 states. [2022-12-14 13:18:42,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3732 to 3284. [2022-12-14 13:18:42,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2356 states have (on average 1.5509337860780985) internal successors, (3654), 2422 states have internal predecessors, (3654), 726 states have call successors, (726), 190 states have call predecessors, (726), 201 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2022-12-14 13:18:42,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5218 transitions. [2022-12-14 13:18:42,310 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5218 transitions. Word has length 102 [2022-12-14 13:18:42,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:42,311 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5218 transitions. [2022-12-14 13:18:42,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2022-12-14 13:18:42,311 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5218 transitions. [2022-12-14 13:18:42,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-12-14 13:18:42,313 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:42,313 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:42,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 13:18:42,313 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:42,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:42,314 INFO L85 PathProgramCache]: Analyzing trace with hash 987423948, now seen corresponding path program 1 times [2022-12-14 13:18:42,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:42,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593020310] [2022-12-14 13:18:42,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:42,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:42,441 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 13:18:42,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:42,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593020310] [2022-12-14 13:18:42,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593020310] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:42,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112808516] [2022-12-14 13:18:42,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:42,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:42,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:42,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:42,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 13:18:42,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:42,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:18:42,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:42,793 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 13:18:42,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:42,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112808516] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:42,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:42,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-12-14 13:18:42,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296082799] [2022-12-14 13:18:42,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:42,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:18:42,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:42,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:18:42,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:18:42,797 INFO L87 Difference]: Start difference. First operand 3284 states and 5218 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:43,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:43,070 INFO L93 Difference]: Finished difference Result 6607 states and 10671 transitions. [2022-12-14 13:18:43,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:18:43,071 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 106 [2022-12-14 13:18:43,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:43,107 INFO L225 Difference]: With dead ends: 6607 [2022-12-14 13:18:43,107 INFO L226 Difference]: Without dead ends: 3338 [2022-12-14 13:18:43,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 13:18:43,132 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 85 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:43,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1821 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:18:43,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3338 states. [2022-12-14 13:18:43,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3338 to 3338. [2022-12-14 13:18:43,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3338 states, 2401 states have (on average 1.544356518117451) internal successors, (3708), 2467 states have internal predecessors, (3708), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2022-12-14 13:18:43,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3338 states to 3338 states and 5272 transitions. [2022-12-14 13:18:43,288 INFO L78 Accepts]: Start accepts. Automaton has 3338 states and 5272 transitions. Word has length 106 [2022-12-14 13:18:43,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:43,288 INFO L495 AbstractCegarLoop]: Abstraction has 3338 states and 5272 transitions. [2022-12-14 13:18:43,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:43,289 INFO L276 IsEmpty]: Start isEmpty. Operand 3338 states and 5272 transitions. [2022-12-14 13:18:43,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 13:18:43,291 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:43,292 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:43,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 13:18:43,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:43,492 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:43,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:43,493 INFO L85 PathProgramCache]: Analyzing trace with hash 687761603, now seen corresponding path program 1 times [2022-12-14 13:18:43,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:43,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823851266] [2022-12-14 13:18:43,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:43,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:43,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:43,679 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 13:18:43,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:43,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823851266] [2022-12-14 13:18:43,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823851266] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:43,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072603877] [2022-12-14 13:18:43,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:43,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:43,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:43,680 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:43,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 13:18:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:43,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:18:43,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:43,989 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 13:18:43,989 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:43,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072603877] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:43,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:43,990 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-12-14 13:18:43,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979184822] [2022-12-14 13:18:43,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:43,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:18:43,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:43,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:18:43,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 13:18:43,991 INFO L87 Difference]: Start difference. First operand 3338 states and 5272 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:44,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:44,232 INFO L93 Difference]: Finished difference Result 6688 states and 10690 transitions. [2022-12-14 13:18:44,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:18:44,232 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2022-12-14 13:18:44,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:44,246 INFO L225 Difference]: With dead ends: 6688 [2022-12-14 13:18:44,246 INFO L226 Difference]: Without dead ends: 3329 [2022-12-14 13:18:44,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:18:44,261 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 91 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:44,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1817 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:18:44,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3329 states. [2022-12-14 13:18:44,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3329 to 3329. [2022-12-14 13:18:44,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 2392 states have (on average 1.5351170568561874) internal successors, (3672), 2458 states have internal predecessors, (3672), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2022-12-14 13:18:44,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 5236 transitions. [2022-12-14 13:18:44,391 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 5236 transitions. Word has length 108 [2022-12-14 13:18:44,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:44,391 INFO L495 AbstractCegarLoop]: Abstraction has 3329 states and 5236 transitions. [2022-12-14 13:18:44,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:44,392 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 5236 transitions. [2022-12-14 13:18:44,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 13:18:44,393 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:44,393 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:44,401 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 13:18:44,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:44,595 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:44,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:44,595 INFO L85 PathProgramCache]: Analyzing trace with hash -53973971, now seen corresponding path program 1 times [2022-12-14 13:18:44,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:44,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525473625] [2022-12-14 13:18:44,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:44,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:44,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:44,790 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 13:18:44,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:44,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525473625] [2022-12-14 13:18:44,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525473625] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:44,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378656628] [2022-12-14 13:18:44,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:44,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:44,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:44,792 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:44,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 13:18:45,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:45,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 13:18:45,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:45,060 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 13:18:45,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:45,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378656628] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:45,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:45,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-12-14 13:18:45,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944153079] [2022-12-14 13:18:45,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:45,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:18:45,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:45,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:18:45,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:18:45,061 INFO L87 Difference]: Start difference. First operand 3329 states and 5236 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:18:45,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:45,950 INFO L93 Difference]: Finished difference Result 8508 states and 13836 transitions. [2022-12-14 13:18:45,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:18:45,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2022-12-14 13:18:45,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:45,974 INFO L225 Difference]: With dead ends: 8508 [2022-12-14 13:18:45,974 INFO L226 Difference]: Without dead ends: 5194 [2022-12-14 13:18:45,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 13:18:45,991 INFO L413 NwaCegarLoop]: 788 mSDtfsCounter, 652 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 2400 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:45,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 2400 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 13:18:45,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5194 states. [2022-12-14 13:18:46,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5194 to 5124. [2022-12-14 13:18:46,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3687 states have (on average 1.4890154597233523) internal successors, (5490), 3781 states have internal predecessors, (5490), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 333 states have return successors, (1471), 1062 states have call predecessors, (1471), 1091 states have call successors, (1471) [2022-12-14 13:18:46,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 8064 transitions. [2022-12-14 13:18:46,236 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 8064 transitions. Word has length 109 [2022-12-14 13:18:46,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:46,237 INFO L495 AbstractCegarLoop]: Abstraction has 5124 states and 8064 transitions. [2022-12-14 13:18:46,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:18:46,237 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 8064 transitions. [2022-12-14 13:18:46,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-14 13:18:46,239 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:46,239 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:46,247 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 13:18:46,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:46,440 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:46,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:46,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1269703194, now seen corresponding path program 1 times [2022-12-14 13:18:46,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:46,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451775353] [2022-12-14 13:18:46,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:46,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:46,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:46,620 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:18:46,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:46,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451775353] [2022-12-14 13:18:46,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451775353] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:46,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635057513] [2022-12-14 13:18:46,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:46,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:46,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:46,622 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:46,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 13:18:46,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:46,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:18:46,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 13:18:46,892 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:46,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635057513] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:46,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:46,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-12-14 13:18:46,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674558468] [2022-12-14 13:18:46,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:46,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:18:46,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:46,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:18:46,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:18:46,894 INFO L87 Difference]: Start difference. First operand 5124 states and 8064 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:47,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:47,217 INFO L93 Difference]: Finished difference Result 10449 states and 16982 transitions. [2022-12-14 13:18:47,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:18:47,219 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2022-12-14 13:18:47,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:47,256 INFO L225 Difference]: With dead ends: 10449 [2022-12-14 13:18:47,257 INFO L226 Difference]: Without dead ends: 5340 [2022-12-14 13:18:47,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:18:47,286 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 2 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:47,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2581 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:18:47,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5340 states. [2022-12-14 13:18:47,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5340 to 5234. [2022-12-14 13:18:47,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 3782 states have (on average 1.4767318878900053) internal successors, (5585), 3851 states have internal predecessors, (5585), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 348 states have return successors, (1542), 1102 states have call predecessors, (1542), 1091 states have call successors, (1542) [2022-12-14 13:18:47,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 8230 transitions. [2022-12-14 13:18:47,692 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 8230 transitions. Word has length 110 [2022-12-14 13:18:47,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:47,693 INFO L495 AbstractCegarLoop]: Abstraction has 5234 states and 8230 transitions. [2022-12-14 13:18:47,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:47,693 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 8230 transitions. [2022-12-14 13:18:47,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-14 13:18:47,696 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:47,696 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:47,703 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 13:18:47,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 13:18:47,897 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:47,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:47,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1972205486, now seen corresponding path program 1 times [2022-12-14 13:18:47,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:47,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180919674] [2022-12-14 13:18:47,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:47,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:47,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:48,073 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 13:18:48,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:48,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180919674] [2022-12-14 13:18:48,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180919674] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:48,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813062807] [2022-12-14 13:18:48,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:48,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:48,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:48,075 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:48,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 13:18:48,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:48,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 13:18:48,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:48,429 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-14 13:18:48,429 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:48,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813062807] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:48,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:48,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-12-14 13:18:48,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345911536] [2022-12-14 13:18:48,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:48,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:18:48,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:48,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:18:48,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-12-14 13:18:48,432 INFO L87 Difference]: Start difference. First operand 5234 states and 8230 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:18:49,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:49,265 INFO L93 Difference]: Finished difference Result 11731 states and 18766 transitions. [2022-12-14 13:18:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:18:49,266 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2022-12-14 13:18:49,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:49,299 INFO L225 Difference]: With dead ends: 11731 [2022-12-14 13:18:49,299 INFO L226 Difference]: Without dead ends: 6512 [2022-12-14 13:18:49,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-12-14 13:18:49,317 INFO L413 NwaCegarLoop]: 918 mSDtfsCounter, 784 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 3860 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:49,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 3860 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 13:18:49,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6512 states. [2022-12-14 13:18:49,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6512 to 6384. [2022-12-14 13:18:49,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6384 states, 4663 states have (on average 1.4623632854385589) internal successors, (6819), 4754 states have internal predecessors, (6819), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2022-12-14 13:18:49,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6384 states to 6384 states and 10245 transitions. [2022-12-14 13:18:49,618 INFO L78 Accepts]: Start accepts. Automaton has 6384 states and 10245 transitions. Word has length 110 [2022-12-14 13:18:49,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:49,618 INFO L495 AbstractCegarLoop]: Abstraction has 6384 states and 10245 transitions. [2022-12-14 13:18:49,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:18:49,618 INFO L276 IsEmpty]: Start isEmpty. Operand 6384 states and 10245 transitions. [2022-12-14 13:18:49,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-14 13:18:49,623 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:49,623 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:49,629 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 13:18:49,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:49,825 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:49,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:49,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1853436264, now seen corresponding path program 1 times [2022-12-14 13:18:49,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:49,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183749356] [2022-12-14 13:18:49,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:49,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:49,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:50,058 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:18:50,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:50,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183749356] [2022-12-14 13:18:50,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183749356] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:50,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471340560] [2022-12-14 13:18:50,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:50,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:50,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:50,059 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:50,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 13:18:50,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:50,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 13:18:50,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:50,288 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 13:18:50,289 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:50,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471340560] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:50,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:50,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-12-14 13:18:50,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127300228] [2022-12-14 13:18:50,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:50,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:18:50,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:50,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:18:50,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 13:18:50,290 INFO L87 Difference]: Start difference. First operand 6384 states and 10245 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:50,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:50,701 INFO L93 Difference]: Finished difference Result 13081 states and 21609 transitions. [2022-12-14 13:18:50,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 13:18:50,701 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2022-12-14 13:18:50,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:50,726 INFO L225 Difference]: With dead ends: 13081 [2022-12-14 13:18:50,726 INFO L226 Difference]: Without dead ends: 6721 [2022-12-14 13:18:50,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 13:18:50,753 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 19 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:50,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1777 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:18:50,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2022-12-14 13:18:51,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6643. [2022-12-14 13:18:51,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6643 states, 4922 states have (on average 1.4713531084924827) internal successors, (7242), 5013 states have internal predecessors, (7242), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2022-12-14 13:18:51,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6643 states to 6643 states and 10668 transitions. [2022-12-14 13:18:51,045 INFO L78 Accepts]: Start accepts. Automaton has 6643 states and 10668 transitions. Word has length 112 [2022-12-14 13:18:51,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:51,046 INFO L495 AbstractCegarLoop]: Abstraction has 6643 states and 10668 transitions. [2022-12-14 13:18:51,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:51,046 INFO L276 IsEmpty]: Start isEmpty. Operand 6643 states and 10668 transitions. [2022-12-14 13:18:51,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-12-14 13:18:51,049 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:51,049 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:51,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 13:18:51,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:51,249 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:51,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:51,250 INFO L85 PathProgramCache]: Analyzing trace with hash -960362498, now seen corresponding path program 1 times [2022-12-14 13:18:51,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:51,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019175149] [2022-12-14 13:18:51,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:51,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:51,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:51,402 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:18:51,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:51,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019175149] [2022-12-14 13:18:51,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019175149] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:51,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115043340] [2022-12-14 13:18:51,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:51,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:51,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:51,404 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:51,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 13:18:51,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:51,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 13:18:51,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:51,646 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 13:18:51,647 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:51,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115043340] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:51,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:51,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-12-14 13:18:51,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418165906] [2022-12-14 13:18:51,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:51,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:18:51,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:51,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:18:51,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:18:51,648 INFO L87 Difference]: Start difference. First operand 6643 states and 10668 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:18:52,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:52,691 INFO L93 Difference]: Finished difference Result 16700 states and 28678 transitions. [2022-12-14 13:18:52,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:18:52,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 114 [2022-12-14 13:18:52,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:52,737 INFO L225 Difference]: With dead ends: 16700 [2022-12-14 13:18:52,737 INFO L226 Difference]: Without dead ends: 11368 [2022-12-14 13:18:52,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 13:18:52,771 INFO L413 NwaCegarLoop]: 815 mSDtfsCounter, 660 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:52,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 2465 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 926 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 13:18:52,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11368 states. [2022-12-14 13:18:53,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11368 to 11132. [2022-12-14 13:18:53,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11132 states, 8262 states have (on average 1.4663519728879206) internal successors, (12115), 8409 states have internal predecessors, (12115), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2022-12-14 13:18:53,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11132 states to 11132 states and 18666 transitions. [2022-12-14 13:18:53,297 INFO L78 Accepts]: Start accepts. Automaton has 11132 states and 18666 transitions. Word has length 114 [2022-12-14 13:18:53,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:53,298 INFO L495 AbstractCegarLoop]: Abstraction has 11132 states and 18666 transitions. [2022-12-14 13:18:53,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:18:53,298 INFO L276 IsEmpty]: Start isEmpty. Operand 11132 states and 18666 transitions. [2022-12-14 13:18:53,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-12-14 13:18:53,300 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:53,300 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:53,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-14 13:18:53,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:53,501 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:53,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:53,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1069299688, now seen corresponding path program 1 times [2022-12-14 13:18:53,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:53,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904394119] [2022-12-14 13:18:53,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:53,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:53,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:53,587 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:18:53,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:53,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904394119] [2022-12-14 13:18:53,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904394119] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:53,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873207720] [2022-12-14 13:18:53,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:53,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:53,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:53,588 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:53,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 13:18:53,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:53,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:18:53,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:53,823 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 13:18:53,823 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:53,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873207720] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:53,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:53,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-12-14 13:18:53,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302612037] [2022-12-14 13:18:53,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:53,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:18:53,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:53,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:18:53,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:18:53,824 INFO L87 Difference]: Start difference. First operand 11132 states and 18666 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:54,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:54,452 INFO L93 Difference]: Finished difference Result 22544 states and 39469 transitions. [2022-12-14 13:18:54,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 13:18:54,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2022-12-14 13:18:54,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:54,500 INFO L225 Difference]: With dead ends: 22544 [2022-12-14 13:18:54,500 INFO L226 Difference]: Without dead ends: 11436 [2022-12-14 13:18:54,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 114 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:18:54,585 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 5 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:54,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1277 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:18:54,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11436 states. [2022-12-14 13:18:55,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11436 to 11178. [2022-12-14 13:18:55,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11178 states, 8308 states have (on average 1.4534183919114108) internal successors, (12075), 8455 states have internal predecessors, (12075), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2022-12-14 13:18:55,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11178 states to 11178 states and 18626 transitions. [2022-12-14 13:18:55,188 INFO L78 Accepts]: Start accepts. Automaton has 11178 states and 18626 transitions. Word has length 114 [2022-12-14 13:18:55,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:55,188 INFO L495 AbstractCegarLoop]: Abstraction has 11178 states and 18626 transitions. [2022-12-14 13:18:55,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 13:18:55,188 INFO L276 IsEmpty]: Start isEmpty. Operand 11178 states and 18626 transitions. [2022-12-14 13:18:55,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-12-14 13:18:55,191 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:55,191 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:55,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 13:18:55,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:55,392 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:55,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:55,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1920351841, now seen corresponding path program 1 times [2022-12-14 13:18:55,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:55,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037540167] [2022-12-14 13:18:55,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:55,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:55,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:55,527 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:18:55,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:55,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037540167] [2022-12-14 13:18:55,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037540167] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:55,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130293543] [2022-12-14 13:18:55,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:55,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:55,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:55,529 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:55,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 13:18:55,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:55,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 13:18:55,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:55,766 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 13:18:55,766 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:55,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130293543] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:55,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:55,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-12-14 13:18:55,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235960937] [2022-12-14 13:18:55,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:55,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:18:55,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:55,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:18:55,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:18:55,768 INFO L87 Difference]: Start difference. First operand 11178 states and 18626 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:18:57,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:18:57,041 INFO L93 Difference]: Finished difference Result 25707 states and 45200 transitions. [2022-12-14 13:18:57,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:18:57,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 115 [2022-12-14 13:18:57,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:18:57,102 INFO L225 Difference]: With dead ends: 25707 [2022-12-14 13:18:57,102 INFO L226 Difference]: Without dead ends: 15867 [2022-12-14 13:18:57,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 13:18:57,167 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 693 mSDsluCounter, 1400 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:18:57,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 2219 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 13:18:57,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2022-12-14 13:18:58,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 15657. [2022-12-14 13:18:58,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15657 states, 11638 states have (on average 1.4512802887094003) internal successors, (16890), 11841 states have internal predecessors, (16890), 2898 states have call successors, (2898), 989 states have call predecessors, (2898), 1120 states have return successors, (7365), 2910 states have call predecessors, (7365), 2852 states have call successors, (7365) [2022-12-14 13:18:58,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15657 states to 15657 states and 27153 transitions. [2022-12-14 13:18:58,235 INFO L78 Accepts]: Start accepts. Automaton has 15657 states and 27153 transitions. Word has length 115 [2022-12-14 13:18:58,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:18:58,235 INFO L495 AbstractCegarLoop]: Abstraction has 15657 states and 27153 transitions. [2022-12-14 13:18:58,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:18:58,236 INFO L276 IsEmpty]: Start isEmpty. Operand 15657 states and 27153 transitions. [2022-12-14 13:18:58,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-12-14 13:18:58,238 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:18:58,239 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:18:58,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 13:18:58,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:58,439 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:18:58,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:18:58,439 INFO L85 PathProgramCache]: Analyzing trace with hash 2122456724, now seen corresponding path program 1 times [2022-12-14 13:18:58,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:18:58,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399971748] [2022-12-14 13:18:58,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:58,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:18:58,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:58,564 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:18:58,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:18:58,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399971748] [2022-12-14 13:18:58,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399971748] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:18:58,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444601123] [2022-12-14 13:18:58,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:18:58,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:18:58,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:18:58,566 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:18:58,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 13:18:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:18:58,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 1605 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 13:18:58,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:18:58,865 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 13:18:58,865 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:18:58,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444601123] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:18:58,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:18:58,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-12-14 13:18:58,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069767059] [2022-12-14 13:18:58,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:18:58,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:18:58,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:18:58,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:18:58,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:18:58,867 INFO L87 Difference]: Start difference. First operand 15657 states and 27153 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:19:00,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:19:00,446 INFO L93 Difference]: Finished difference Result 33780 states and 60840 transitions. [2022-12-14 13:19:00,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:19:00,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 116 [2022-12-14 13:19:00,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:19:00,540 INFO L225 Difference]: With dead ends: 33780 [2022-12-14 13:19:00,540 INFO L226 Difference]: Without dead ends: 19482 [2022-12-14 13:19:00,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 13:19:00,666 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 714 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 2164 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:19:00,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 2164 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 870 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 13:19:00,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19482 states. [2022-12-14 13:19:01,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19482 to 18874. [2022-12-14 13:19:01,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18874 states, 13907 states have (on average 1.4505644639390236) internal successors, (20173), 14180 states have internal predecessors, (20173), 3602 states have call successors, (3602), 1228 states have call predecessors, (3602), 1364 states have return successors, (9721), 3573 states have call predecessors, (9721), 3547 states have call successors, (9721) [2022-12-14 13:19:01,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18874 states to 18874 states and 33496 transitions. [2022-12-14 13:19:01,765 INFO L78 Accepts]: Start accepts. Automaton has 18874 states and 33496 transitions. Word has length 116 [2022-12-14 13:19:01,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:19:01,765 INFO L495 AbstractCegarLoop]: Abstraction has 18874 states and 33496 transitions. [2022-12-14 13:19:01,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 13:19:01,765 INFO L276 IsEmpty]: Start isEmpty. Operand 18874 states and 33496 transitions. [2022-12-14 13:19:01,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-12-14 13:19:01,769 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:19:01,769 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:19:01,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 13:19:01,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 13:19:01,970 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:19:01,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:19:01,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1745484729, now seen corresponding path program 1 times [2022-12-14 13:19:01,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:19:01,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212730954] [2022-12-14 13:19:01,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:19:01,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:19:02,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:19:02,170 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-14 13:19:02,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:19:02,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212730954] [2022-12-14 13:19:02,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212730954] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:19:02,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686295395] [2022-12-14 13:19:02,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:19:02,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:19:02,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:19:02,172 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:19:02,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 13:19:02,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:19:02,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:19:02,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:19:02,474 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 13:19:02,474 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:19:02,620 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:19:02,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686295395] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:19:02,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1357244724] [2022-12-14 13:19:02,640 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2022-12-14 13:19:02,640 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:19:02,643 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:19:02,647 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:19:02,648 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:19:07,000 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-12-14 13:19:11,256 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 580 for LOIs [2022-12-14 13:19:19,790 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 455 for LOIs [2022-12-14 13:19:22,198 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 510 for LOIs [2022-12-14 13:19:24,570 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 512 for LOIs [2022-12-14 13:19:24,939 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 509 for LOIs [2022-12-14 13:19:25,293 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 44 for LOIs [2022-12-14 13:19:25,320 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 460 for LOIs [2022-12-14 13:19:26,348 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 456 for LOIs [2022-12-14 13:19:26,431 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-12-14 13:19:26,507 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 548 for LOIs [2022-12-14 13:19:29,163 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 800 for LOIs [2022-12-14 13:20:00,635 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 649 for LOIs [2022-12-14 13:20:01,147 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:20:09,432 WARN L233 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 649 DAG size of output: 518 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:20:15,591 WARN L233 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 689 DAG size of output: 532 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:20:30,975 WARN L233 SmtUtils]: Spent 9.77s on a formula simplification. DAG size of input: 800 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:20:42,607 WARN L233 SmtUtils]: Spent 10.84s on a formula simplification. DAG size of input: 909 DAG size of output: 732 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:21:17,592 WARN L233 SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 510 DAG size of output: 449 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:21:23,052 WARN L233 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 512 DAG size of output: 452 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:21:28,786 WARN L233 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 552 DAG size of output: 460 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:22:53,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1357244724] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:22:53,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:22:53,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [61] imperfect sequences [5, 6, 7] total 74 [2022-12-14 13:22:53,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739643385] [2022-12-14 13:22:53,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:22:53,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2022-12-14 13:22:53,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:22:53,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2022-12-14 13:22:53,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=463, Invalid=4939, Unknown=0, NotChecked=0, Total=5402 [2022-12-14 13:22:53,078 INFO L87 Difference]: Start difference. First operand 18874 states and 33496 transitions. Second operand has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-14 13:23:11,843 WARN L233 SmtUtils]: Spent 5.53s on a formula simplification. DAG size of input: 732 DAG size of output: 565 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:23:40,080 WARN L233 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 467 DAG size of output: 458 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:24:38,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:24:38,093 INFO L93 Difference]: Finished difference Result 38114 states and 67553 transitions. [2022-12-14 13:24:38,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-12-14 13:24:38,094 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) Word has length 117 [2022-12-14 13:24:38,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:24:38,182 INFO L225 Difference]: With dead ends: 38114 [2022-12-14 13:24:38,182 INFO L226 Difference]: Without dead ends: 19263 [2022-12-14 13:24:38,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 273 SyntacticMatches, 9 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2519 ImplicationChecksByTransitivity, 217.1s TimeCoverageRelationStatistics Valid=558, Invalid=6582, Unknown=0, NotChecked=0, Total=7140 [2022-12-14 13:24:38,313 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 403 mSDsluCounter, 8223 mSDsCounter, 0 mSdLazyCounter, 16580 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 8775 SdHoareTripleChecker+Invalid, 16681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 16580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:24:38,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 8775 Invalid, 16681 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [101 Valid, 16580 Invalid, 0 Unknown, 0 Unchecked, 58.2s Time] [2022-12-14 13:24:38,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19263 states. [2022-12-14 13:24:39,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19263 to 19186. [2022-12-14 13:24:39,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19186 states, 14146 states have (on average 1.4485366888166267) internal successors, (20491), 14423 states have internal predecessors, (20491), 3645 states have call successors, (3645), 1249 states have call predecessors, (3645), 1394 states have return successors, (9779), 3621 states have call predecessors, (9779), 3590 states have call successors, (9779) [2022-12-14 13:24:39,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19186 states to 19186 states and 33915 transitions. [2022-12-14 13:24:39,538 INFO L78 Accepts]: Start accepts. Automaton has 19186 states and 33915 transitions. Word has length 117 [2022-12-14 13:24:39,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:24:39,538 INFO L495 AbstractCegarLoop]: Abstraction has 19186 states and 33915 transitions. [2022-12-14 13:24:39,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-14 13:24:39,538 INFO L276 IsEmpty]: Start isEmpty. Operand 19186 states and 33915 transitions. [2022-12-14 13:24:39,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-12-14 13:24:39,542 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:24:39,542 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:24:39,550 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-14 13:24:39,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 13:24:39,743 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:24:39,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:24:39,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1815289269, now seen corresponding path program 1 times [2022-12-14 13:24:39,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:24:39,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360186827] [2022-12-14 13:24:39,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:24:39,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:24:39,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:24:39,965 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-14 13:24:39,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:24:39,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360186827] [2022-12-14 13:24:39,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360186827] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:24:39,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:24:39,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-14 13:24:39,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603431643] [2022-12-14 13:24:39,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:24:39,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 13:24:39,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:24:39,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 13:24:39,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-12-14 13:24:39,967 INFO L87 Difference]: Start difference. First operand 19186 states and 33915 transitions. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2022-12-14 13:24:44,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:24:44,431 INFO L93 Difference]: Finished difference Result 44714 states and 87095 transitions. [2022-12-14 13:24:44,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-12-14 13:24:44,431 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 122 [2022-12-14 13:24:44,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:24:44,573 INFO L225 Difference]: With dead ends: 44714 [2022-12-14 13:24:44,573 INFO L226 Difference]: Without dead ends: 26575 [2022-12-14 13:24:44,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2022-12-14 13:24:44,695 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 1622 mSDsluCounter, 2631 mSDsCounter, 0 mSdLazyCounter, 6343 mSolverCounterSat, 632 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1713 SdHoareTripleChecker+Valid, 3060 SdHoareTripleChecker+Invalid, 6975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 6343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:24:44,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1713 Valid, 3060 Invalid, 6975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [632 Valid, 6343 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-14 13:24:44,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26575 states. [2022-12-14 13:24:46,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26575 to 20775. [2022-12-14 13:24:46,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20775 states, 15331 states have (on average 1.4471332594090405) internal successors, (22186), 15622 states have internal predecessors, (22186), 3873 states have call successors, (3873), 1360 states have call predecessors, (3873), 1570 states have return successors, (10454), 3900 states have call predecessors, (10454), 3818 states have call successors, (10454) [2022-12-14 13:24:46,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20775 states to 20775 states and 36513 transitions. [2022-12-14 13:24:46,331 INFO L78 Accepts]: Start accepts. Automaton has 20775 states and 36513 transitions. Word has length 122 [2022-12-14 13:24:46,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:24:46,331 INFO L495 AbstractCegarLoop]: Abstraction has 20775 states and 36513 transitions. [2022-12-14 13:24:46,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2022-12-14 13:24:46,332 INFO L276 IsEmpty]: Start isEmpty. Operand 20775 states and 36513 transitions. [2022-12-14 13:24:46,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-14 13:24:46,335 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:24:46,335 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:24:46,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 13:24:46,335 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:24:46,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:24:46,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1994163819, now seen corresponding path program 1 times [2022-12-14 13:24:46,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:24:46,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847537978] [2022-12-14 13:24:46,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:24:46,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:24:46,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:24:46,444 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-12-14 13:24:46,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:24:46,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847537978] [2022-12-14 13:24:46,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847537978] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:24:46,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163755440] [2022-12-14 13:24:46,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:24:46,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:24:46,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:24:46,446 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:24:46,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 13:24:46,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:24:46,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 13:24:46,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:24:46,656 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 13:24:46,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:24:46,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163755440] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:24:46,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:24:46,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-12-14 13:24:46,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618220773] [2022-12-14 13:24:46,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:24:46,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 13:24:46,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:24:46,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 13:24:46,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-12-14 13:24:46,657 INFO L87 Difference]: Start difference. First operand 20775 states and 36513 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 13:24:48,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:24:48,351 INFO L93 Difference]: Finished difference Result 42778 states and 77880 transitions. [2022-12-14 13:24:48,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 13:24:48,352 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 124 [2022-12-14 13:24:48,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:24:48,438 INFO L225 Difference]: With dead ends: 42778 [2022-12-14 13:24:48,438 INFO L226 Difference]: Without dead ends: 23208 [2022-12-14 13:24:48,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-12-14 13:24:48,582 INFO L413 NwaCegarLoop]: 723 mSDtfsCounter, 119 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 4191 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 13:24:48,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 4191 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 13:24:48,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23208 states. [2022-12-14 13:24:49,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23208 to 21006. [2022-12-14 13:24:49,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21006 states, 15513 states have (on average 1.4418874492361244) internal successors, (22368), 15825 states have internal predecessors, (22368), 3873 states have call successors, (3873), 1360 states have call predecessors, (3873), 1619 states have return successors, (10551), 3928 states have call predecessors, (10551), 3818 states have call successors, (10551) [2022-12-14 13:24:49,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21006 states to 21006 states and 36792 transitions. [2022-12-14 13:24:49,967 INFO L78 Accepts]: Start accepts. Automaton has 21006 states and 36792 transitions. Word has length 124 [2022-12-14 13:24:49,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:24:49,968 INFO L495 AbstractCegarLoop]: Abstraction has 21006 states and 36792 transitions. [2022-12-14 13:24:49,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 13:24:49,968 INFO L276 IsEmpty]: Start isEmpty. Operand 21006 states and 36792 transitions. [2022-12-14 13:24:49,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-12-14 13:24:49,970 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:24:49,971 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:24:49,978 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 13:24:50,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:24:50,172 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:24:50,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:24:50,173 INFO L85 PathProgramCache]: Analyzing trace with hash -737984744, now seen corresponding path program 1 times [2022-12-14 13:24:50,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:24:50,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437074569] [2022-12-14 13:24:50,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:24:50,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:24:50,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:24:50,327 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 13:24:50,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:24:50,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437074569] [2022-12-14 13:24:50,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437074569] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:24:50,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184526903] [2022-12-14 13:24:50,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:24:50,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:24:50,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:24:50,328 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:24:50,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 13:24:50,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:24:50,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:24:50,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:24:50,567 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 13:24:50,567 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:24:50,671 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:24:50,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184526903] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:24:50,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1630506471] [2022-12-14 13:24:50,673 INFO L159 IcfgInterpreter]: Started Sifa with 103 locations of interest [2022-12-14 13:24:50,673 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:24:50,674 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:24:50,674 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:24:50,674 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:24:54,704 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-12-14 13:25:03,270 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 578 for LOIs [2022-12-14 13:25:11,885 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 453 for LOIs [2022-12-14 13:25:14,203 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 509 for LOIs [2022-12-14 13:25:16,439 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 511 for LOIs [2022-12-14 13:25:16,797 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 49 for LOIs [2022-12-14 13:25:16,800 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 509 for LOIs [2022-12-14 13:25:17,167 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 32 for LOIs [2022-12-14 13:25:17,298 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 460 for LOIs [2022-12-14 13:25:18,286 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 455 for LOIs [2022-12-14 13:25:18,367 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 56 for LOIs [2022-12-14 13:25:18,373 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 548 for LOIs [2022-12-14 13:25:21,527 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 800 for LOIs [2022-12-14 13:25:25,886 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 649 for LOIs [2022-12-14 13:25:26,401 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:25:37,657 WARN L233 SmtUtils]: Spent 7.85s on a formula simplification. DAG size of input: 649 DAG size of output: 518 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:25:45,091 WARN L233 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 689 DAG size of output: 532 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:26:00,153 WARN L233 SmtUtils]: Spent 8.21s on a formula simplification. DAG size of input: 800 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:26:05,838 WARN L233 SmtUtils]: Spent 5.42s on a formula simplification that was a NOOP. DAG size: 787 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:26:36,204 WARN L233 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 509 DAG size of output: 448 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:26:42,076 WARN L233 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 511 DAG size of output: 451 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:26:48,274 WARN L233 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 551 DAG size of output: 459 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:27:07,088 WARN L233 SmtUtils]: Spent 6.86s on a formula simplification. DAG size of input: 513 DAG size of output: 453 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:28:28,060 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '628162#(and (= ~executiveFloor~0 4) (< (ite (and (not (= (mod (* ~maximumWeight~0 2) 3) 0)) (< (* ~maximumWeight~0 2) 0)) (+ (div (* ~maximumWeight~0 2) 3) 1) (div (* ~maximumWeight~0 2) 3)) ~weight~0) (= ~head~0.offset 0) (= ~currentHeading~0 1) (not (= ~floorButtons_2~0 0)) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~blocked~0 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~prevDir~0 1) (= ~cleanupTimeShifts~0 12) (= ~currentFloorID~0 1) (= |#NULL.base| 0))' at error location [2022-12-14 13:28:28,060 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 13:28:28,060 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 13:28:28,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 14 [2022-12-14 13:28:28,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484033605] [2022-12-14 13:28:28,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 13:28:28,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-14 13:28:28,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:28:28,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-14 13:28:28,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=714, Invalid=7476, Unknown=0, NotChecked=0, Total=8190 [2022-12-14 13:28:28,063 INFO L87 Difference]: Start difference. First operand 21006 states and 36792 transitions. Second operand has 14 states, 14 states have (on average 10.214285714285714) internal successors, (143), 14 states have internal predecessors, (143), 6 states have call successors, (34), 5 states have call predecessors, (34), 7 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2022-12-14 13:28:49,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:28:49,098 INFO L93 Difference]: Finished difference Result 124196 states and 323276 transitions. [2022-12-14 13:28:49,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-12-14 13:28:49,099 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.214285714285714) internal successors, (143), 14 states have internal predecessors, (143), 6 states have call successors, (34), 5 states have call predecessors, (34), 7 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) Word has length 122 [2022-12-14 13:28:49,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:28:49,871 INFO L225 Difference]: With dead ends: 124196 [2022-12-14 13:28:49,871 INFO L226 Difference]: Without dead ends: 103473 [2022-12-14 13:28:50,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 329 SyntacticMatches, 9 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9809 ImplicationChecksByTransitivity, 182.8s TimeCoverageRelationStatistics Valid=1762, Invalid=20588, Unknown=0, NotChecked=0, Total=22350 [2022-12-14 13:28:50,471 INFO L413 NwaCegarLoop]: 1531 mSDtfsCounter, 10332 mSDsluCounter, 4168 mSDsCounter, 0 mSdLazyCounter, 18689 mSolverCounterSat, 6849 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10573 SdHoareTripleChecker+Valid, 5699 SdHoareTripleChecker+Invalid, 25538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6849 IncrementalHoareTripleChecker+Valid, 18689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:28:50,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10573 Valid, 5699 Invalid, 25538 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6849 Valid, 18689 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2022-12-14 13:28:50,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103473 states. [2022-12-14 13:28:58,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103473 to 90689. [2022-12-14 13:28:58,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90689 states, 66792 states have (on average 1.414301113905857) internal successors, (94464), 68274 states have internal predecessors, (94464), 16636 states have call successors, (16636), 5841 states have call predecessors, (16636), 7260 states have return successors, (86804), 16961 states have call predecessors, (86804), 16429 states have call successors, (86804) [2022-12-14 13:29:01,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90689 states to 90689 states and 197904 transitions. [2022-12-14 13:29:01,019 INFO L78 Accepts]: Start accepts. Automaton has 90689 states and 197904 transitions. Word has length 122 [2022-12-14 13:29:01,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:29:01,020 INFO L495 AbstractCegarLoop]: Abstraction has 90689 states and 197904 transitions. [2022-12-14 13:29:01,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.214285714285714) internal successors, (143), 14 states have internal predecessors, (143), 6 states have call successors, (34), 5 states have call predecessors, (34), 7 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2022-12-14 13:29:01,020 INFO L276 IsEmpty]: Start isEmpty. Operand 90689 states and 197904 transitions. [2022-12-14 13:29:01,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 13:29:01,024 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:29:01,024 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:29:01,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-14 13:29:01,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 13:29:01,226 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:29:01,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:29:01,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1326037262, now seen corresponding path program 1 times [2022-12-14 13:29:01,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:29:01,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161150] [2022-12-14 13:29:01,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:29:01,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:29:01,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:29:01,366 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 13:29:01,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:29:01,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161150] [2022-12-14 13:29:01,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161150] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:29:01,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551850568] [2022-12-14 13:29:01,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:29:01,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:29:01,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:29:01,368 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:29:01,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa6c36c7-e426-4e99-b8e7-c1f664f1962c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-14 13:29:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:29:01,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:29:01,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:29:01,646 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 13:29:01,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:29:01,807 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 13:29:01,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551850568] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:29:01,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1103928353] [2022-12-14 13:29:01,811 INFO L159 IcfgInterpreter]: Started Sifa with 107 locations of interest [2022-12-14 13:29:01,811 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:29:01,812 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:29:01,812 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:29:01,812 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:29:05,859 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-12-14 13:29:10,510 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 581 for LOIs [2022-12-14 13:29:50,803 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 454 for LOIs [2022-12-14 13:29:52,990 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 509 for LOIs [2022-12-14 13:29:55,261 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 511 for LOIs [2022-12-14 13:29:55,627 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 427 for LOIs [2022-12-14 13:29:56,566 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 84 for LOIs [2022-12-14 13:29:56,653 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 79 for LOIs [2022-12-14 13:29:56,659 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-12-14 13:29:56,734 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 445 for LOIs [2022-12-14 13:29:56,891 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 448 for LOIs [2022-12-14 13:29:56,975 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 548 for LOIs [2022-12-14 13:29:59,569 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 800 for LOIs [2022-12-14 13:30:23,312 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 649 for LOIs [2022-12-14 13:30:23,826 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:30:32,259 WARN L233 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 649 DAG size of output: 518 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:30:37,973 WARN L233 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 689 DAG size of output: 532 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:30:52,956 WARN L233 SmtUtils]: Spent 9.81s on a formula simplification. DAG size of input: 800 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:31:06,120 WARN L233 SmtUtils]: Spent 12.51s on a formula simplification. DAG size of input: 873 DAG size of output: 738 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:31:40,672 WARN L233 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 509 DAG size of output: 449 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:31:46,968 WARN L233 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 511 DAG size of output: 452 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:31:53,427 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 551 DAG size of output: 460 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)