./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0 --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 2e77838346608929bef5ad1e655ea0710d74ebb9f10b29169ab985d305812d92 --- 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-e04fb08 [2022-11-16 15:52:38,438 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 15:52:38,440 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 15:52:38,471 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 15:52:38,472 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 15:52:38,473 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 15:52:38,474 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 15:52:38,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 15:52:38,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 15:52:38,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 15:52:38,480 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 15:52:38,482 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 15:52:38,482 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 15:52:38,484 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 15:52:38,486 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 15:52:38,487 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 15:52:38,488 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 15:52:38,489 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 15:52:38,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 15:52:38,492 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 15:52:38,494 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 15:52:38,495 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 15:52:38,497 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 15:52:38,499 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 15:52:38,503 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 15:52:38,506 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 15:52:38,506 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 15:52:38,507 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 15:52:38,507 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 15:52:38,508 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 15:52:38,509 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 15:52:38,510 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 15:52:38,510 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 15:52:38,511 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 15:52:38,512 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 15:52:38,512 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 15:52:38,513 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 15:52:38,513 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 15:52:38,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 15:52:38,514 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 15:52:38,515 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 15:52:38,516 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 15:52:38,538 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 15:52:38,539 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 15:52:38,539 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 15:52:38,539 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 15:52:38,540 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 15:52:38,540 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 15:52:38,540 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 15:52:38,540 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 15:52:38,541 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 15:52:38,541 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 15:52:38,541 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 15:52:38,541 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 15:52:38,541 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 15:52:38,541 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 15:52:38,542 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 15:52:38,542 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 15:52:38,542 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 15:52:38,542 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 15:52:38,543 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 15:52:38,543 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 15:52:38,543 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 15:52:38,544 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 15:52:38,544 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 15:52:38,544 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 15:52:38,544 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 15:52:38,544 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 15:52:38,544 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 15:52:38,545 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 15:52:38,545 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 15:52:38,545 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 15:52:38,545 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 15:52:38,545 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 15:52:38,546 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:52:38,546 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 15:52:38,546 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 15:52:38,546 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 15:52:38,546 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 15:52:38,546 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 15:52:38,547 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 15:52:38,547 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 15:52:38,547 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 15:52:38,547 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_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/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_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0 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 -> 2e77838346608929bef5ad1e655ea0710d74ebb9f10b29169ab985d305812d92 [2022-11-16 15:52:38,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 15:52:38,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 15:52:38,903 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 15:52:38,905 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 15:52:38,908 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 15:52:38,910 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c [2022-11-16 15:52:39,016 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/data/43882f0f3/af975620ecaa453799d3d4c1fbcbdae3/FLAGe859fd546 [2022-11-16 15:52:39,754 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 15:52:39,754 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c [2022-11-16 15:52:39,771 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/data/43882f0f3/af975620ecaa453799d3d4c1fbcbdae3/FLAGe859fd546 [2022-11-16 15:52:39,915 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/data/43882f0f3/af975620ecaa453799d3d4c1fbcbdae3 [2022-11-16 15:52:39,917 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 15:52:39,919 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 15:52:39,922 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 15:52:39,922 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 15:52:39,926 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 15:52:39,927 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:52:39" (1/1) ... [2022-11-16 15:52:39,928 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7159c8db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:39, skipping insertion in model container [2022-11-16 15:52:39,929 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:52:39" (1/1) ... [2022-11-16 15:52:39,936 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 15:52:39,998 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 15:52:40,184 WARN L229 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_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c[1546,1559] [2022-11-16 15:52:40,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:52:40,649 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 15:52:40,665 WARN L229 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_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c[1546,1559] [2022-11-16 15:52:40,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:52:40,773 INFO L208 MainTranslator]: Completed translation [2022-11-16 15:52:40,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40 WrapperNode [2022-11-16 15:52:40,774 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 15:52:40,775 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 15:52:40,776 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 15:52:40,776 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 15:52:40,785 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:40,840 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:40,914 INFO L138 Inliner]: procedures = 95, calls = 348, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 917 [2022-11-16 15:52:40,915 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 15:52:40,916 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 15:52:40,916 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 15:52:40,917 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 15:52:40,927 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:40,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:40,934 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:40,934 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:40,975 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:41,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:41,020 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:41,025 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:41,032 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 15:52:41,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 15:52:41,034 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 15:52:41,034 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 15:52:41,035 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:41,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:52:41,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:41,066 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 15:52:41,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 15:52:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-16 15:52:41,116 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-16 15:52:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 15:52:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-16 15:52:41,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-16 15:52:41,116 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-16 15:52:41,117 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-16 15:52:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-16 15:52:41,117 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-16 15:52:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-11-16 15:52:41,117 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-11-16 15:52:41,117 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-16 15:52:41,117 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-16 15:52:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-16 15:52:41,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-16 15:52:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-16 15:52:41,118 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-16 15:52:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-16 15:52:41,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-16 15:52:41,118 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-16 15:52:41,119 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-16 15:52:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-16 15:52:41,119 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-16 15:52:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-16 15:52:41,119 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-16 15:52:41,119 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-16 15:52:41,120 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-16 15:52:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-16 15:52:41,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-16 15:52:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-16 15:52:41,120 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-16 15:52:41,120 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-16 15:52:41,120 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-16 15:52:41,121 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-16 15:52:41,121 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-16 15:52:41,121 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-16 15:52:41,121 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-16 15:52:41,122 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-16 15:52:41,122 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-16 15:52:41,122 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-16 15:52:41,122 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-16 15:52:41,122 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-16 15:52:41,123 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-16 15:52:41,123 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-16 15:52:41,123 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-16 15:52:41,124 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-16 15:52:41,125 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-16 15:52:41,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 15:52:41,126 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-16 15:52:41,127 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-16 15:52:41,127 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-16 15:52:41,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-16 15:52:41,127 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-16 15:52:41,128 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-16 15:52:41,128 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-16 15:52:41,128 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-16 15:52:41,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 15:52:41,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 15:52:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-16 15:52:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-16 15:52:41,347 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 15:52:41,350 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 15:52:42,772 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 15:52:43,668 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 15:52:43,669 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-16 15:52:43,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:52:43 BoogieIcfgContainer [2022-11-16 15:52:43,675 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 15:52:43,688 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 15:52:43,688 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 15:52:43,692 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 15:52:43,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 03:52:39" (1/3) ... [2022-11-16 15:52:43,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc04628 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:52:43, skipping insertion in model container [2022-11-16 15:52:43,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40" (2/3) ... [2022-11-16 15:52:43,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc04628 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:52:43, skipping insertion in model container [2022-11-16 15:52:43,695 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:52:43" (3/3) ... [2022-11-16 15:52:43,696 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product31.cil.c [2022-11-16 15:52:43,716 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 15:52:43,717 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 15:52:43,825 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 15:52:43,837 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;@5ca47026, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 15:52:43,837 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 15:52:43,845 INFO L276 IsEmpty]: Start isEmpty. Operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-16 15:52:43,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-16 15:52:43,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:43,879 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] [2022-11-16 15:52:43,880 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:43,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:43,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1508479094, now seen corresponding path program 1 times [2022-11-16 15:52:43,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:43,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118549439] [2022-11-16 15:52:43,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:43,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:44,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:44,926 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 15:52:44,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:44,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118549439] [2022-11-16 15:52:44,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118549439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:44,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:52:44,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 15:52:44,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160217317] [2022-11-16 15:52:44,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:44,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 15:52:44,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:44,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 15:52:44,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:52:44,975 INFO L87 Difference]: Start difference. First operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 15:52:46,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:46,106 INFO L93 Difference]: Finished difference Result 1276 states and 2046 transitions. [2022-11-16 15:52:46,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 15:52:46,112 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2022-11-16 15:52:46,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:46,145 INFO L225 Difference]: With dead ends: 1276 [2022-11-16 15:52:46,146 INFO L226 Difference]: Without dead ends: 845 [2022-11-16 15:52:46,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 15:52:46,167 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 650 mSDsluCounter, 2165 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 3043 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-16 15:52:46,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 3043 Invalid, 428 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-16 15:52:46,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2022-11-16 15:52:46,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 837. [2022-11-16 15:52:46,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 579 states have (on average 1.5613126079447324) internal successors, (904), 609 states have internal predecessors, (904), 206 states have call successors, (206), 54 states have call predecessors, (206), 51 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2022-11-16 15:52:46,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1320 transitions. [2022-11-16 15:52:46,354 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1320 transitions. Word has length 96 [2022-11-16 15:52:46,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:46,356 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1320 transitions. [2022-11-16 15:52:46,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 15:52:46,357 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1320 transitions. [2022-11-16 15:52:46,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-16 15:52:46,368 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:46,369 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] [2022-11-16 15:52:46,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 15:52:46,370 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:46,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:46,371 INFO L85 PathProgramCache]: Analyzing trace with hash -491790775, now seen corresponding path program 1 times [2022-11-16 15:52:46,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:46,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287411140] [2022-11-16 15:52:46,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:46,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:46,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:46,644 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 15:52:46,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:46,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287411140] [2022-11-16 15:52:46,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287411140] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:46,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257424616] [2022-11-16 15:52:46,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:46,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:46,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:46,651 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:46,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 15:52:47,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:47,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 15:52:47,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:52:47,138 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:52:47,138 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:52:47,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257424616] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:47,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:52:47,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-16 15:52:47,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707964677] [2022-11-16 15:52:47,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:47,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:52:47,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:47,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:52:47,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:52:47,142 INFO L87 Difference]: Start difference. First operand 837 states and 1320 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:47,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:47,362 INFO L93 Difference]: Finished difference Result 1671 states and 2655 transitions. [2022-11-16 15:52:47,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 15:52:47,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2022-11-16 15:52:47,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:47,369 INFO L225 Difference]: With dead ends: 1671 [2022-11-16 15:52:47,370 INFO L226 Difference]: Without dead ends: 849 [2022-11-16 15:52:47,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 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-11-16 15:52:47,376 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 85 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1791 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-11-16 15:52:47,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1791 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:52:47,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2022-11-16 15:52:47,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 849. [2022-11-16 15:52:47,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 589 states have (on average 1.5551782682512734) internal successors, (916), 619 states have internal predecessors, (916), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2022-11-16 15:52:47,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1332 transitions. [2022-11-16 15:52:47,430 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1332 transitions. Word has length 100 [2022-11-16 15:52:47,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:47,430 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1332 transitions. [2022-11-16 15:52:47,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:47,431 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1332 transitions. [2022-11-16 15:52:47,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-16 15:52:47,434 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:47,435 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] [2022-11-16 15:52:47,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 15:52:47,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:47,643 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:47,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:47,644 INFO L85 PathProgramCache]: Analyzing trace with hash -726697280, now seen corresponding path program 1 times [2022-11-16 15:52:47,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:47,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676352811] [2022-11-16 15:52:47,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:47,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:47,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:47,955 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-16 15:52:47,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:47,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676352811] [2022-11-16 15:52:47,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676352811] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:47,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053858122] [2022-11-16 15:52:47,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:47,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:47,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:47,957 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:47,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 15:52:48,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:48,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 15:52:48,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:52:48,402 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 15:52:48,402 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:52:48,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053858122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:48,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:52:48,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-16 15:52:48,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167948536] [2022-11-16 15:52:48,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:48,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:52:48,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:48,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:52:48,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-16 15:52:48,409 INFO L87 Difference]: Start difference. First operand 849 states and 1332 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:48,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:48,637 INFO L93 Difference]: Finished difference Result 1689 states and 2665 transitions. [2022-11-16 15:52:48,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 15:52:48,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2022-11-16 15:52:48,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:48,644 INFO L225 Difference]: With dead ends: 1689 [2022-11-16 15:52:48,644 INFO L226 Difference]: Without dead ends: 847 [2022-11-16 15:52:48,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 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-11-16 15:52:48,651 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 91 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1787 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-11-16 15:52:48,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1787 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:52:48,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2022-11-16 15:52:48,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 847. [2022-11-16 15:52:48,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 587 states have (on average 1.546848381601363) internal successors, (908), 617 states have internal predecessors, (908), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2022-11-16 15:52:48,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1324 transitions. [2022-11-16 15:52:48,699 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1324 transitions. Word has length 102 [2022-11-16 15:52:48,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:48,699 INFO L495 AbstractCegarLoop]: Abstraction has 847 states and 1324 transitions. [2022-11-16 15:52:48,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:48,700 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1324 transitions. [2022-11-16 15:52:48,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-16 15:52:48,704 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:48,704 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] [2022-11-16 15:52:48,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 15:52:48,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:48,912 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:48,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:48,912 INFO L85 PathProgramCache]: Analyzing trace with hash -583352978, now seen corresponding path program 1 times [2022-11-16 15:52:48,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:48,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837925848] [2022-11-16 15:52:48,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:48,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:48,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:49,264 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-16 15:52:49,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:49,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837925848] [2022-11-16 15:52:49,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837925848] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:49,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320799143] [2022-11-16 15:52:49,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:49,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:49,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:49,271 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:49,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 15:52:49,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:49,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 1368 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 15:52:49,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:52:49,711 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:52:49,711 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:52:49,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320799143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:49,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:52:49,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-16 15:52:49,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987532351] [2022-11-16 15:52:49,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:49,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 15:52:49,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:49,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 15:52:49,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-16 15:52:49,714 INFO L87 Difference]: Start difference. First operand 847 states and 1324 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:52:50,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:50,930 INFO L93 Difference]: Finished difference Result 2071 states and 3280 transitions. [2022-11-16 15:52:50,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 15:52:50,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 103 [2022-11-16 15:52:50,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:50,940 INFO L225 Difference]: With dead ends: 2071 [2022-11-16 15:52:50,940 INFO L226 Difference]: Without dead ends: 1239 [2022-11-16 15:52:50,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 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-11-16 15:52:50,977 INFO L413 NwaCegarLoop]: 774 mSDtfsCounter, 644 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-16 15:52:50,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 2352 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-16 15:52:50,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2022-11-16 15:52:51,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1219. [2022-11-16 15:52:51,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 844 states have (on average 1.4928909952606635) internal successors, (1260), 889 states have internal predecessors, (1260), 294 states have call successors, (294), 84 states have call predecessors, (294), 80 states have return successors, (322), 282 states have call predecessors, (322), 289 states have call successors, (322) [2022-11-16 15:52:51,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1876 transitions. [2022-11-16 15:52:51,077 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1876 transitions. Word has length 103 [2022-11-16 15:52:51,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:51,079 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1876 transitions. [2022-11-16 15:52:51,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:52:51,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1876 transitions. [2022-11-16 15:52:51,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-16 15:52:51,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:51,087 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] [2022-11-16 15:52:51,100 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 15:52:51,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:51,295 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:51,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:51,296 INFO L85 PathProgramCache]: Analyzing trace with hash 702210711, now seen corresponding path program 1 times [2022-11-16 15:52:51,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:51,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398432605] [2022-11-16 15:52:51,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:51,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:51,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:51,644 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-16 15:52:51,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:51,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398432605] [2022-11-16 15:52:51,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398432605] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:51,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459443347] [2022-11-16 15:52:51,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:51,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:51,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:51,646 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:51,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 15:52:51,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:51,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-16 15:52:52,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:52:52,199 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-16 15:52:52,200 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:52:52,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459443347] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:52,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:52:52,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-16 15:52:52,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864208934] [2022-11-16 15:52:52,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:52,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 15:52:52,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:52,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 15:52:52,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-16 15:52:52,203 INFO L87 Difference]: Start difference. First operand 1219 states and 1876 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:52:53,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:53,202 INFO L93 Difference]: Finished difference Result 2650 states and 4075 transitions. [2022-11-16 15:52:53,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 15:52:53,203 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 104 [2022-11-16 15:52:53,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:53,214 INFO L225 Difference]: With dead ends: 2650 [2022-11-16 15:52:53,215 INFO L226 Difference]: Without dead ends: 1446 [2022-11-16 15:52:53,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-11-16 15:52:53,228 INFO L413 NwaCegarLoop]: 909 mSDtfsCounter, 779 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 3453 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 327 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-16 15:52:53,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 3453 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [327 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-16 15:52:53,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1446 states. [2022-11-16 15:52:53,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1446 to 1427. [2022-11-16 15:52:53,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1005 states have (on average 1.4796019900497512) internal successors, (1487), 1048 states have internal predecessors, (1487), 318 states have call successors, (318), 108 states have call predecessors, (318), 103 states have return successors, (373), 307 states have call predecessors, (373), 311 states have call successors, (373) [2022-11-16 15:52:53,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2178 transitions. [2022-11-16 15:52:53,315 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2178 transitions. Word has length 104 [2022-11-16 15:52:53,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:53,316 INFO L495 AbstractCegarLoop]: Abstraction has 1427 states and 2178 transitions. [2022-11-16 15:52:53,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:52:53,316 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2178 transitions. [2022-11-16 15:52:53,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-16 15:52:53,319 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:53,319 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] [2022-11-16 15:52:53,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 15:52:53,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:53,527 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:53,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:53,527 INFO L85 PathProgramCache]: Analyzing trace with hash -131409821, now seen corresponding path program 1 times [2022-11-16 15:52:53,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:53,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884095207] [2022-11-16 15:52:53,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:53,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:53,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:53,795 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:52:53,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:53,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884095207] [2022-11-16 15:52:53,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884095207] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:53,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348721855] [2022-11-16 15:52:53,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:53,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:53,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:53,798 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:53,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 15:52:54,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:54,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 15:52:54,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:52:54,182 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 15:52:54,183 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:52:54,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348721855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:54,183 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:52:54,183 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-16 15:52:54,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608798061] [2022-11-16 15:52:54,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:54,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 15:52:54,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:54,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 15:52:54,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-16 15:52:54,185 INFO L87 Difference]: Start difference. First operand 1427 states and 2178 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:54,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:54,434 INFO L93 Difference]: Finished difference Result 2863 states and 4446 transitions. [2022-11-16 15:52:54,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 15:52:54,434 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2022-11-16 15:52:54,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:54,450 INFO L225 Difference]: With dead ends: 2863 [2022-11-16 15:52:54,450 INFO L226 Difference]: Without dead ends: 1459 [2022-11-16 15:52:54,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 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-11-16 15:52:54,461 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 2 mSDsluCounter, 1901 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2541 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-11-16 15:52:54,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2541 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:52:54,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2022-11-16 15:52:54,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1439. [2022-11-16 15:52:54,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1439 states, 1014 states have (on average 1.47534516765286) internal successors, (1496), 1057 states have internal predecessors, (1496), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2022-11-16 15:52:54,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1439 states and 2190 transitions. [2022-11-16 15:52:54,557 INFO L78 Accepts]: Start accepts. Automaton has 1439 states and 2190 transitions. Word has length 104 [2022-11-16 15:52:54,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:54,559 INFO L495 AbstractCegarLoop]: Abstraction has 1439 states and 2190 transitions. [2022-11-16 15:52:54,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:54,559 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 2190 transitions. [2022-11-16 15:52:54,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-16 15:52:54,566 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:54,566 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] [2022-11-16 15:52:54,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 15:52:54,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-16 15:52:54,774 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:54,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:54,775 INFO L85 PathProgramCache]: Analyzing trace with hash 266196547, now seen corresponding path program 1 times [2022-11-16 15:52:54,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:54,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467320250] [2022-11-16 15:52:54,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:54,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:54,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:55,062 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:52:55,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:55,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467320250] [2022-11-16 15:52:55,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467320250] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:55,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220154324] [2022-11-16 15:52:55,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:55,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:55,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:55,065 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:55,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 15:52:55,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:55,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 15:52:55,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:52:55,448 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 15:52:55,448 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:52:55,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220154324] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:55,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:52:55,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-16 15:52:55,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886158776] [2022-11-16 15:52:55,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:55,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:52:55,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:55,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:52:55,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 15:52:55,454 INFO L87 Difference]: Start difference. First operand 1439 states and 2190 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:55,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:55,795 INFO L93 Difference]: Finished difference Result 2929 states and 4525 transitions. [2022-11-16 15:52:55,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 15:52:55,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 106 [2022-11-16 15:52:55,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:55,805 INFO L225 Difference]: With dead ends: 2929 [2022-11-16 15:52:55,805 INFO L226 Difference]: Without dead ends: 1514 [2022-11-16 15:52:55,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 15:52:55,816 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 19 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:52:55,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1747 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:52:55,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2022-11-16 15:52:55,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1496. [2022-11-16 15:52:55,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1496 states, 1071 states have (on average 1.4836601307189543) internal successors, (1589), 1114 states have internal predecessors, (1589), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2022-11-16 15:52:55,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 1496 states and 2283 transitions. [2022-11-16 15:52:55,901 INFO L78 Accepts]: Start accepts. Automaton has 1496 states and 2283 transitions. Word has length 106 [2022-11-16 15:52:55,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:55,902 INFO L495 AbstractCegarLoop]: Abstraction has 1496 states and 2283 transitions. [2022-11-16 15:52:55,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:55,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1496 states and 2283 transitions. [2022-11-16 15:52:55,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 15:52:55,906 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:55,906 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] [2022-11-16 15:52:55,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 15:52:56,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-16 15:52:56,114 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:56,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:56,114 INFO L85 PathProgramCache]: Analyzing trace with hash 514278873, now seen corresponding path program 1 times [2022-11-16 15:52:56,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:56,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143946292] [2022-11-16 15:52:56,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:56,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:56,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:56,383 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:52:56,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:56,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143946292] [2022-11-16 15:52:56,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143946292] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:56,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199610101] [2022-11-16 15:52:56,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:56,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:56,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:56,386 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:56,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 15:52:56,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:56,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 15:52:56,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:52:56,807 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:52:56,807 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:52:56,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199610101] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:56,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:52:56,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-16 15:52:56,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030392862] [2022-11-16 15:52:56,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:56,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 15:52:56,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:56,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 15:52:56,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 15:52:56,810 INFO L87 Difference]: Start difference. First operand 1496 states and 2283 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:52:57,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:57,933 INFO L93 Difference]: Finished difference Result 3578 states and 5662 transitions. [2022-11-16 15:52:57,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 15:52:57,934 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2022-11-16 15:52:57,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:57,951 INFO L225 Difference]: With dead ends: 3578 [2022-11-16 15:52:57,951 INFO L226 Difference]: Without dead ends: 2519 [2022-11-16 15:52:57,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-16 15:52:57,962 INFO L413 NwaCegarLoop]: 801 mSDtfsCounter, 652 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-16 15:52:57,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 2419 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-16 15:52:57,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2519 states. [2022-11-16 15:52:58,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2519 to 2466. [2022-11-16 15:52:58,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 1767 states have (on average 1.4770797962648556) internal successors, (2610), 1836 states have internal predecessors, (2610), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2022-11-16 15:52:58,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 3867 transitions. [2022-11-16 15:52:58,148 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 3867 transitions. Word has length 108 [2022-11-16 15:52:58,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:58,149 INFO L495 AbstractCegarLoop]: Abstraction has 2466 states and 3867 transitions. [2022-11-16 15:52:58,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:52:58,150 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 3867 transitions. [2022-11-16 15:52:58,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 15:52:58,153 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:58,153 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-11-16 15:52:58,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 15:52:58,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:58,361 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:58,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:58,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1751026237, now seen corresponding path program 1 times [2022-11-16 15:52:58,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:58,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799754702] [2022-11-16 15:52:58,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:58,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:58,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:58,519 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:52:58,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:58,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799754702] [2022-11-16 15:52:58,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799754702] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:58,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356500101] [2022-11-16 15:52:58,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:58,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:58,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:58,522 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:58,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 15:52:58,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:58,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:52:58,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:52:58,875 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 15:52:58,875 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:52:58,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356500101] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:58,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:52:58,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-16 15:52:58,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252624670] [2022-11-16 15:52:58,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:58,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:52:58,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:58,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:52:58,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:52:58,880 INFO L87 Difference]: Start difference. First operand 2466 states and 3867 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:59,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:59,176 INFO L93 Difference]: Finished difference Result 4972 states and 7958 transitions. [2022-11-16 15:52:59,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 15:52:59,177 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2022-11-16 15:52:59,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:59,246 INFO L225 Difference]: With dead ends: 4972 [2022-11-16 15:52:59,246 INFO L226 Difference]: Without dead ends: 2530 [2022-11-16 15:52:59,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 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-11-16 15:52:59,267 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 4 mSDsluCounter, 1236 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:52:59,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1873 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:52:59,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2530 states. [2022-11-16 15:52:59,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2530 to 2476. [2022-11-16 15:52:59,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 1777 states have (on average 1.4642656162070906) internal successors, (2602), 1846 states have internal predecessors, (2602), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2022-11-16 15:52:59,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3859 transitions. [2022-11-16 15:52:59,421 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3859 transitions. Word has length 108 [2022-11-16 15:52:59,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:59,421 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 3859 transitions. [2022-11-16 15:52:59,422 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-16 15:52:59,422 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3859 transitions. [2022-11-16 15:52:59,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-16 15:52:59,425 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:59,425 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] [2022-11-16 15:52:59,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-16 15:52:59,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:59,633 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:59,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:59,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1289654524, now seen corresponding path program 1 times [2022-11-16 15:52:59,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:59,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710700637] [2022-11-16 15:52:59,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:59,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:59,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:59,848 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:52:59,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:59,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710700637] [2022-11-16 15:52:59,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710700637] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:52:59,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197727621] [2022-11-16 15:52:59,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:59,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:52:59,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:59,851 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:52:59,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-16 15:53:00,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:00,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 15:53:00,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:53:00,253 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:53:00,253 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:53:00,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197727621] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:00,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:53:00,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-16 15:53:00,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826259596] [2022-11-16 15:53:00,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:00,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 15:53:00,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:00,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 15:53:00,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 15:53:00,257 INFO L87 Difference]: Start difference. First operand 2476 states and 3859 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:53:01,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:01,458 INFO L93 Difference]: Finished difference Result 5527 states and 8868 transitions. [2022-11-16 15:53:01,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 15:53:01,459 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2022-11-16 15:53:01,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:01,484 INFO L225 Difference]: With dead ends: 5527 [2022-11-16 15:53:01,484 INFO L226 Difference]: Without dead ends: 3493 [2022-11-16 15:53:01,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-16 15:53:01,504 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 667 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:01,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 2419 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-16 15:53:01,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2022-11-16 15:53:01,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3444. [2022-11-16 15:53:01,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3444 states, 2471 states have (on average 1.462161068393363) internal successors, (3613), 2566 states have internal predecessors, (3613), 722 states have call successors, (722), 252 states have call predecessors, (722), 250 states have return successors, (1171), 710 states have call predecessors, (1171), 707 states have call successors, (1171) [2022-11-16 15:53:01,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3444 states to 3444 states and 5506 transitions. [2022-11-16 15:53:01,779 INFO L78 Accepts]: Start accepts. Automaton has 3444 states and 5506 transitions. Word has length 109 [2022-11-16 15:53:01,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:01,779 INFO L495 AbstractCegarLoop]: Abstraction has 3444 states and 5506 transitions. [2022-11-16 15:53:01,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:53:01,781 INFO L276 IsEmpty]: Start isEmpty. Operand 3444 states and 5506 transitions. [2022-11-16 15:53:01,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-16 15:53:01,785 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:01,785 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-11-16 15:53:01,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-16 15:53:01,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 15:53:01,993 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:53:01,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:01,993 INFO L85 PathProgramCache]: Analyzing trace with hash -282741393, now seen corresponding path program 1 times [2022-11-16 15:53:01,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:01,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476365571] [2022-11-16 15:53:01,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:01,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:02,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:02,292 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:53:02,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:02,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476365571] [2022-11-16 15:53:02,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476365571] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:53:02,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295510234] [2022-11-16 15:53:02,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:02,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:53:02,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:53:02,295 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:53:02,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-16 15:53:02,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:02,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 15:53:02,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:53:02,681 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:53:02,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:53:02,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295510234] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:02,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:53:02,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-16 15:53:02,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675787394] [2022-11-16 15:53:02,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:02,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 15:53:02,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:02,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 15:53:02,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 15:53:02,683 INFO L87 Difference]: Start difference. First operand 3444 states and 5506 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:53:03,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:03,968 INFO L93 Difference]: Finished difference Result 7369 states and 12029 transitions. [2022-11-16 15:53:03,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 15:53:03,969 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 110 [2022-11-16 15:53:03,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:04,051 INFO L225 Difference]: With dead ends: 7369 [2022-11-16 15:53:04,051 INFO L226 Difference]: Without dead ends: 4370 [2022-11-16 15:53:04,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-16 15:53:04,072 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 685 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 2423 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:04,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 2423 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-16 15:53:04,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4370 states. [2022-11-16 15:53:04,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4370 to 4237. [2022-11-16 15:53:04,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4237 states, 3011 states have (on average 1.4613085353703088) internal successors, (4400), 3130 states have internal predecessors, (4400), 913 states have call successors, (913), 317 states have call predecessors, (913), 312 states have return successors, (1586), 898 states have call predecessors, (1586), 895 states have call successors, (1586) [2022-11-16 15:53:04,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4237 states to 4237 states and 6899 transitions. [2022-11-16 15:53:04,377 INFO L78 Accepts]: Start accepts. Automaton has 4237 states and 6899 transitions. Word has length 110 [2022-11-16 15:53:04,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:04,378 INFO L495 AbstractCegarLoop]: Abstraction has 4237 states and 6899 transitions. [2022-11-16 15:53:04,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:53:04,378 INFO L276 IsEmpty]: Start isEmpty. Operand 4237 states and 6899 transitions. [2022-11-16 15:53:04,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-16 15:53:04,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:04,382 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] [2022-11-16 15:53:04,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-16 15:53:04,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:53:04,590 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:53:04,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:04,591 INFO L85 PathProgramCache]: Analyzing trace with hash -678055032, now seen corresponding path program 1 times [2022-11-16 15:53:04,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:04,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649986757] [2022-11-16 15:53:04,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:04,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:04,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:04,786 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 15:53:04,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:04,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649986757] [2022-11-16 15:53:04,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649986757] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:53:04,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124730472] [2022-11-16 15:53:04,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:04,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:53:04,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:53:04,788 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:53:04,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-16 15:53:05,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:05,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 15:53:05,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:53:05,278 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:53:05,279 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:53:05,582 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:53:05,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124730472] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:53:05,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1444303296] [2022-11-16 15:53:05,604 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-11-16 15:53:05,604 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:53:05,608 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:53:05,613 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:53:05,614 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:53:12,848 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2022-11-16 15:53:26,213 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 449 for LOIs [2022-11-16 15:53:29,234 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 501 for LOIs [2022-11-16 15:53:31,799 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 503 for LOIs [2022-11-16 15:53:32,171 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 501 for LOIs [2022-11-16 15:53:32,528 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 458 for LOIs [2022-11-16 15:53:33,632 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 451 for LOIs [2022-11-16 15:53:33,717 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2022-11-16 15:53:33,808 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs [2022-11-16 15:53:36,995 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2022-11-16 15:54:03,123 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 641 for LOIs [2022-11-16 15:54:03,649 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 15:54:15,506 WARN L233 SmtUtils]: Spent 7.16s on a formula simplification. DAG size of input: 641 DAG size of output: 576 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:54:23,182 WARN L233 SmtUtils]: Spent 7.44s on a formula simplification. DAG size of input: 681 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:54:47,072 WARN L233 SmtUtils]: Spent 14.51s on a formula simplification. DAG size of input: 792 DAG size of output: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:55:05,704 WARN L233 SmtUtils]: Spent 17.89s on a formula simplification. DAG size of input: 885 DAG size of output: 726 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:55:38,464 WARN L233 SmtUtils]: Spent 5.69s on a formula simplification. DAG size of input: 614 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:55:44,353 WARN L233 SmtUtils]: Spent 5.53s on a formula simplification. DAG size of input: 608 DAG size of output: 583 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:55:50,067 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 501 DAG size of output: 470 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:55:55,786 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 503 DAG size of output: 472 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:01,743 WARN L233 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 543 DAG size of output: 480 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:08,286 WARN L233 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:14,272 WARN L233 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:20,515 WARN L233 SmtUtils]: Spent 5.77s on a formula simplification. DAG size of input: 618 DAG size of output: 591 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:26,807 WARN L233 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 505 DAG size of output: 474 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:33,114 WARN L233 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 622 DAG size of output: 594 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:39,360 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 620 DAG size of output: 593 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:45,739 WARN L233 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 626 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:52,204 WARN L233 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 631 DAG size of output: 599 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:58,642 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:33,725 WARN L233 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 641 DAG size of output: 609 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:40,433 WARN L233 SmtUtils]: Spent 6.08s on a formula simplification. DAG size of input: 641 DAG size of output: 609 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:09,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1444303296] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:58:09,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 15:58:09,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [51] imperfect sequences [5, 6, 7] total 64 [2022-11-16 15:58:09,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681279354] [2022-11-16 15:58:09,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:58:09,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-11-16 15:58:09,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:58:09,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-11-16 15:58:09,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=399, Invalid=3633, Unknown=0, NotChecked=0, Total=4032 [2022-11-16 15:58:09,798 INFO L87 Difference]: Start difference. First operand 4237 states and 6899 transitions. Second operand has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2022-11-16 15:58:28,843 WARN L233 SmtUtils]: Spent 7.91s on a formula simplification. DAG size of input: 586 DAG size of output: 547 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:40,222 WARN L233 SmtUtils]: Spent 10.98s on a formula simplification. DAG size of input: 726 DAG size of output: 559 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:46,152 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 596 DAG size of output: 578 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:15,780 WARN L233 SmtUtils]: Spent 5.97s on a formula simplification. DAG size of input: 629 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:50,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:59:50,593 INFO L93 Difference]: Finished difference Result 8690 states and 14144 transitions. [2022-11-16 15:59:50,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-11-16 15:59:50,594 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) Word has length 111 [2022-11-16 15:59:50,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:59:50,623 INFO L225 Difference]: With dead ends: 8690 [2022-11-16 15:59:50,623 INFO L226 Difference]: Without dead ends: 4476 [2022-11-16 15:59:50,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 269 SyntacticMatches, 5 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1557 ImplicationChecksByTransitivity, 290.5s TimeCoverageRelationStatistics Valid=455, Invalid=4515, Unknown=0, NotChecked=0, Total=4970 [2022-11-16 15:59:50,651 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 552 mSDsluCounter, 6323 mSDsCounter, 0 mSdLazyCounter, 10028 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 6979 SdHoareTripleChecker+Invalid, 10192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 10028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.5s IncrementalHoareTripleChecker+Time [2022-11-16 15:59:50,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 6979 Invalid, 10192 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [164 Valid, 10028 Invalid, 0 Unknown, 0 Unchecked, 55.5s Time] [2022-11-16 15:59:50,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4476 states. [2022-11-16 15:59:51,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4476 to 4400. [2022-11-16 15:59:51,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4400 states, 3123 states have (on average 1.4534101825168109) internal successors, (4539), 3245 states have internal predecessors, (4539), 947 states have call successors, (947), 332 states have call predecessors, (947), 329 states have return successors, (1622), 931 states have call predecessors, (1622), 929 states have call successors, (1622) [2022-11-16 15:59:51,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4400 states to 4400 states and 7108 transitions. [2022-11-16 15:59:51,265 INFO L78 Accepts]: Start accepts. Automaton has 4400 states and 7108 transitions. Word has length 111 [2022-11-16 15:59:51,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:59:51,266 INFO L495 AbstractCegarLoop]: Abstraction has 4400 states and 7108 transitions. [2022-11-16 15:59:51,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2022-11-16 15:59:51,266 INFO L276 IsEmpty]: Start isEmpty. Operand 4400 states and 7108 transitions. [2022-11-16 15:59:51,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-16 15:59:51,273 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:59:51,274 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] [2022-11-16 15:59:51,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-16 15:59:51,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:59:51,482 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:59:51,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:59:51,482 INFO L85 PathProgramCache]: Analyzing trace with hash -909317730, now seen corresponding path program 1 times [2022-11-16 15:59:51,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:59:51,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697699732] [2022-11-16 15:59:51,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:59:51,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:59:51,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:59:51,875 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 15:59:51,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:59:51,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697699732] [2022-11-16 15:59:51,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697699732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:59:51,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:59:51,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 15:59:51,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957911287] [2022-11-16 15:59:51,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:59:51,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 15:59:51,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:59:51,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 15:59:51,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-16 15:59:51,878 INFO L87 Difference]: Start difference. First operand 4400 states and 7108 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-11-16 15:59:52,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:59:52,877 INFO L93 Difference]: Finished difference Result 8495 states and 13833 transitions. [2022-11-16 15:59:52,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 15:59:52,878 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 116 [2022-11-16 15:59:52,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:59:52,909 INFO L225 Difference]: With dead ends: 8495 [2022-11-16 15:59:52,909 INFO L226 Difference]: Without dead ends: 4479 [2022-11-16 15:59:52,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2022-11-16 15:59:52,935 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 852 mSDsluCounter, 4816 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 5716 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 15:59:52,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 5716 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 15:59:52,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4479 states. [2022-11-16 15:59:53,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4479 to 4424. [2022-11-16 15:59:53,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4424 states, 3139 states have (on average 1.4510990761388978) internal successors, (4555), 3263 states have internal predecessors, (4555), 947 states have call successors, (947), 332 states have call predecessors, (947), 337 states have return successors, (1639), 937 states have call predecessors, (1639), 929 states have call successors, (1639) [2022-11-16 15:59:53,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4424 states to 4424 states and 7141 transitions. [2022-11-16 15:59:53,513 INFO L78 Accepts]: Start accepts. Automaton has 4424 states and 7141 transitions. Word has length 116 [2022-11-16 15:59:53,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:59:53,514 INFO L495 AbstractCegarLoop]: Abstraction has 4424 states and 7141 transitions. [2022-11-16 15:59:53,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-11-16 15:59:53,514 INFO L276 IsEmpty]: Start isEmpty. Operand 4424 states and 7141 transitions. [2022-11-16 15:59:53,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-16 15:59:53,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:59:53,519 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] [2022-11-16 15:59:53,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 15:59:53,519 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:59:53,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:59:53,520 INFO L85 PathProgramCache]: Analyzing trace with hash 623978552, now seen corresponding path program 1 times [2022-11-16 15:59:53,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:59:53,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824230068] [2022-11-16 15:59:53,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:59:53,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:59:53,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:59:53,718 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-16 15:59:53,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:59:53,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824230068] [2022-11-16 15:59:53,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824230068] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:59:53,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732486121] [2022-11-16 15:59:53,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:59:53,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:59:53,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:59:53,720 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:59:53,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-16 15:59:54,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:59:54,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 15:59:54,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:59:54,139 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 15:59:54,139 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:59:54,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732486121] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:59:54,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:59:54,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-11-16 15:59:54,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142212405] [2022-11-16 15:59:54,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:59:54,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 15:59:54,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:59:54,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 15:59:54,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-16 15:59:54,142 INFO L87 Difference]: Start difference. First operand 4424 states and 7141 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 15:59:55,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:59:55,093 INFO L93 Difference]: Finished difference Result 9460 states and 16173 transitions. [2022-11-16 15:59:55,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 15:59:55,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 118 [2022-11-16 15:59:55,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:59:55,130 INFO L225 Difference]: With dead ends: 9460 [2022-11-16 15:59:55,130 INFO L226 Difference]: Without dead ends: 5445 [2022-11-16 15:59:55,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-16 15:59:55,165 INFO L413 NwaCegarLoop]: 754 mSDtfsCounter, 169 mSDsluCounter, 3565 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 15:59:55,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 4319 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 15:59:55,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5445 states. [2022-11-16 15:59:55,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5445 to 5012. [2022-11-16 15:59:55,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5012 states, 3466 states have (on average 1.4460473167916907) internal successors, (5012), 3657 states have internal predecessors, (5012), 1189 states have call successors, (1189), 332 states have call predecessors, (1189), 356 states have return successors, (2062), 1191 states have call predecessors, (2062), 1171 states have call successors, (2062) [2022-11-16 15:59:55,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5012 states to 5012 states and 8263 transitions. [2022-11-16 15:59:55,890 INFO L78 Accepts]: Start accepts. Automaton has 5012 states and 8263 transitions. Word has length 118 [2022-11-16 15:59:55,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:59:55,890 INFO L495 AbstractCegarLoop]: Abstraction has 5012 states and 8263 transitions. [2022-11-16 15:59:55,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 15:59:55,891 INFO L276 IsEmpty]: Start isEmpty. Operand 5012 states and 8263 transitions. [2022-11-16 15:59:55,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-16 15:59:55,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:59:55,896 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, 1, 1, 1] [2022-11-16 15:59:55,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-16 15:59:56,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-16 15:59:56,104 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:59:56,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:59:56,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1867839981, now seen corresponding path program 1 times [2022-11-16 15:59:56,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:59:56,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031218051] [2022-11-16 15:59:56,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:59:56,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:59:56,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:59:56,295 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 15:59:56,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:59:56,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031218051] [2022-11-16 15:59:56,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031218051] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:59:56,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751893904] [2022-11-16 15:59:56,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:59:56,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:59:56,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:59:56,297 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:59:56,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f4b9b0-2639-4593-a8c9-1ae5c5f889fa/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-16 15:59:56,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:59:56,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 15:59:56,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:59:56,733 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:59:56,733 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:59:56,937 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 15:59:56,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751893904] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:59:56,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1640997634] [2022-11-16 15:59:56,941 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2022-11-16 15:59:56,941 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:59:56,942 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:59:56,942 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:59:56,943 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:00:01,703 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2022-11-16 16:01:18,603 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2022-11-16 16:01:20,984 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 499 for LOIs [2022-11-16 16:01:23,245 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 501 for LOIs [2022-11-16 16:01:23,607 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 456 for LOIs [2022-11-16 16:01:24,701 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 451 for LOIs [2022-11-16 16:01:24,784 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2022-11-16 16:01:24,865 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 441 for LOIs [2022-11-16 16:01:25,031 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2022-11-16 16:01:25,112 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs [2022-11-16 16:01:27,797 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2022-11-16 16:01:41,415 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 641 for LOIs [2022-11-16 16:01:41,928 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:01:53,682 WARN L233 SmtUtils]: Spent 7.07s on a formula simplification. DAG size of input: 641 DAG size of output: 576 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:01,223 WARN L233 SmtUtils]: Spent 7.31s on a formula simplification. DAG size of input: 681 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:24,908 WARN L233 SmtUtils]: Spent 14.38s on a formula simplification. DAG size of input: 792 DAG size of output: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:43,063 WARN L233 SmtUtils]: Spent 17.58s on a formula simplification. DAG size of input: 855 DAG size of output: 732 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:15,598 WARN L233 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 614 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:21,472 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 608 DAG size of output: 583 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:27,138 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 499 DAG size of output: 470 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:32,838 WARN L233 SmtUtils]: Spent 5.30s on a formula simplification. DAG size of input: 501 DAG size of output: 472 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:38,709 WARN L233 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 541 DAG size of output: 480 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:45,288 WARN L233 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:51,356 WARN L233 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:57,395 WARN L233 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 612 DAG size of output: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:21,183 WARN L233 SmtUtils]: Spent 8.94s on a formula simplification. DAG size of input: 689 DAG size of output: 598 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:30,675 WARN L233 SmtUtils]: Spent 8.76s on a formula simplification. DAG size of input: 694 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:40,100 WARN L233 SmtUtils]: Spent 8.69s on a formula simplification. DAG size of input: 699 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:49,847 WARN L233 SmtUtils]: Spent 9.03s on a formula simplification. DAG size of input: 698 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:05:29,073 WARN L233 SmtUtils]: Spent 10.23s on a formula simplification. DAG size of input: 716 DAG size of output: 607 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:05:40,230 WARN L233 SmtUtils]: Spent 10.23s on a formula simplification. DAG size of input: 710 DAG size of output: 636 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:12,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1640997634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:06:12,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:06:12,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [53] imperfect sequences [5, 6, 7] total 66 [2022-11-16 16:06:12,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689608640] [2022-11-16 16:06:12,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:06:12,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-11-16 16:06:12,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:06:12,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-11-16 16:06:12,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=3857, Unknown=0, NotChecked=0, Total=4290 [2022-11-16 16:06:12,799 INFO L87 Difference]: Start difference. First operand 5012 states and 8263 transitions. Second operand has 54 states, 39 states have (on average 1.7179487179487178) internal successors, (67), 33 states have internal predecessors, (67), 16 states have call successors, (21), 13 states have call predecessors, (21), 11 states have return successors, (19), 15 states have call predecessors, (19), 15 states have call successors, (19)