./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 752f24c6361e3daac9b48908e677c53c177497426b343006dfb6bc7474fe1fb2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 10:16:47,807 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:16:47,809 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:16:47,827 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:16:47,828 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:16:47,829 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:16:47,830 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:16:47,831 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:16:47,833 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:16:47,834 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:16:47,835 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:16:47,836 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:16:47,836 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:16:47,837 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:16:47,838 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:16:47,839 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:16:47,840 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:16:47,841 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:16:47,843 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:16:47,845 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:16:47,846 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:16:47,847 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:16:47,848 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:16:47,849 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:16:47,853 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:16:47,853 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:16:47,853 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:16:47,854 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:16:47,855 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:16:47,855 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:16:47,856 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:16:47,856 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:16:47,857 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:16:47,858 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:16:47,859 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:16:47,859 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:16:47,860 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:16:47,860 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:16:47,860 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:16:47,861 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:16:47,862 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:16:47,862 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 10:16:47,876 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:16:47,877 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:16:47,877 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:16:47,877 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:16:47,878 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:16:47,878 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:16:47,878 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:16:47,878 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:16:47,878 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:16:47,878 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:16:47,878 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:16:47,878 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:16:47,879 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:16:47,879 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:16:47,879 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:16:47,879 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:16:47,879 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:16:47,879 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:16:47,880 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:16:47,880 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 10:16:47,880 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:16:47,880 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 10:16:47,880 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:16:47,880 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:16:47,880 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:16:47,881 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:16:47,881 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 10:16:47,881 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:16:47,881 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:16:47,881 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:16:47,881 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:16:47,881 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:16:47,882 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:16:47,882 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:16:47,882 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:16:47,882 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:16:47,882 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:16:47,882 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:16:47,882 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:16:47,882 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:16:47,882 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:16:47,883 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_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 752f24c6361e3daac9b48908e677c53c177497426b343006dfb6bc7474fe1fb2 [2022-12-14 10:16:48,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:16:48,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:16:48,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:16:48,099 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:16:48,099 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:16:48,100 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c [2022-12-14 10:16:50,704 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:16:50,937 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:16:50,938 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c [2022-12-14 10:16:50,955 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/data/012547fb2/d800ea0c834a4b5c989bd8bbc37797fa/FLAG9c2cd8b6b [2022-12-14 10:16:50,968 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/data/012547fb2/d800ea0c834a4b5c989bd8bbc37797fa [2022-12-14 10:16:50,970 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:16:50,971 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:16:50,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:16:50,972 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:16:50,975 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:16:50,975 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:16:50" (1/1) ... [2022-12-14 10:16:50,976 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4609aa95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:50, skipping insertion in model container [2022-12-14 10:16:50,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:16:50" (1/1) ... [2022-12-14 10:16:50,982 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:16:51,033 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:16:51,160 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c[1545,1558] [2022-12-14 10:16:51,427 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:16:51,439 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:16:51,451 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c[1545,1558] [2022-12-14 10:16:51,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:16:51,569 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:16:51,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51 WrapperNode [2022-12-14 10:16:51,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:16:51,570 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:16:51,571 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:16:51,571 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:16:51,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,600 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,639 INFO L138 Inliner]: procedures = 95, calls = 355, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 989 [2022-12-14 10:16:51,639 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:16:51,640 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:16:51,640 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:16:51,640 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:16:51,647 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,647 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,652 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,653 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,671 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,682 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,687 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,692 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,701 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:16:51,702 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:16:51,702 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:16:51,702 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:16:51,703 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (1/1) ... [2022-12-14 10:16:51,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:16:51,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:16:51,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:16:51,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:16:51,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:16:51,767 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 10:16:51,767 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 10:16:51,767 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-12-14 10:16:51,768 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-12-14 10:16:51,768 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 10:16:51,768 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 10:16:51,768 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 10:16:51,768 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 10:16:51,768 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 10:16:51,768 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 10:16:51,768 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 10:16:51,768 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 10:16:51,769 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-12-14 10:16:51,769 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-12-14 10:16:51,769 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 10:16:51,769 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 10:16:51,769 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 10:16:51,769 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 10:16:51,769 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 10:16:51,769 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 10:16:51,769 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 10:16:51,770 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 10:16:51,770 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 10:16:51,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 10:16:51,770 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 10:16:51,770 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 10:16:51,770 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 10:16:51,770 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 10:16:51,770 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 10:16:51,771 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 10:16:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 10:16:51,771 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 10:16:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-12-14 10:16:51,771 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-12-14 10:16:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 10:16:51,771 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 10:16:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-12-14 10:16:51,771 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-12-14 10:16:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 10:16:51,772 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 10:16:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 10:16:51,772 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 10:16:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 10:16:51,772 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 10:16:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 10:16:51,772 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 10:16:51,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:16:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 10:16:51,773 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 10:16:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 10:16:51,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 10:16:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 10:16:51,773 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 10:16:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 10:16:51,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 10:16:51,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:16:51,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:16:51,774 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 10:16:51,774 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 10:16:51,893 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:16:51,895 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:16:52,659 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:16:53,092 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:16:53,092 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 10:16:53,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:16:53 BoogieIcfgContainer [2022-12-14 10:16:53,095 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:16:53,096 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:16:53,097 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:16:53,099 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:16:53,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:16:50" (1/3) ... [2022-12-14 10:16:53,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f36a9e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:16:53, skipping insertion in model container [2022-12-14 10:16:53,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:16:51" (2/3) ... [2022-12-14 10:16:53,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f36a9e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:16:53, skipping insertion in model container [2022-12-14 10:16:53,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:16:53" (3/3) ... [2022-12-14 10:16:53,101 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product31.cil.c [2022-12-14 10:16:53,116 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:16:53,116 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 10:16:53,158 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:16:53,163 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;@2bd438a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:16:53,163 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 10:16:53,168 INFO L276 IsEmpty]: Start isEmpty. Operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2022-12-14 10:16:53,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 10:16:53,181 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:16:53,182 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:16:53,182 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:16:53,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:16:53,186 INFO L85 PathProgramCache]: Analyzing trace with hash 697331424, now seen corresponding path program 1 times [2022-12-14 10:16:53,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:16:53,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745455100] [2022-12-14 10:16:53,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:53,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:16:53,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:53,742 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 10:16:53,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:16:53,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745455100] [2022-12-14 10:16:53,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745455100] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:16:53,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:16:53,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 10:16:53,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502554852] [2022-12-14 10:16:53,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:16:53,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:16:53,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:16:53,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:16:53,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 10:16:53,782 INFO L87 Difference]: Start difference. First operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 10:16:54,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:16:54,809 INFO L93 Difference]: Finished difference Result 1496 states and 2438 transitions. [2022-12-14 10:16:54,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:16:54,812 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2022-12-14 10:16:54,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:16:54,831 INFO L225 Difference]: With dead ends: 1496 [2022-12-14 10:16:54,831 INFO L226 Difference]: Without dead ends: 1071 [2022-12-14 10:16:54,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-14 10:16:54,842 INFO L413 NwaCegarLoop]: 977 mSDtfsCounter, 884 mSDsluCounter, 3298 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 956 SdHoareTripleChecker+Valid, 4275 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 10:16:54,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [956 Valid, 4275 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 756 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 10:16:54,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2022-12-14 10:16:54,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 788. [2022-12-14 10:16:54,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 536 states have (on average 1.5485074626865671) internal successors, (830), 566 states have internal predecessors, (830), 203 states have call successors, (203), 51 states have call predecessors, (203), 48 states have return successors, (213), 190 states have call predecessors, (213), 199 states have call successors, (213) [2022-12-14 10:16:54,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1246 transitions. [2022-12-14 10:16:54,967 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1246 transitions. Word has length 88 [2022-12-14 10:16:54,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:16:54,967 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1246 transitions. [2022-12-14 10:16:54,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 10:16:54,968 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1246 transitions. [2022-12-14 10:16:54,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 10:16:54,973 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:16:54,973 INFO L195 NwaCegarLoop]: trace histogram [3, 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-12-14 10:16:54,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:16:54,974 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:16:54,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:16:54,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1689310144, now seen corresponding path program 1 times [2022-12-14 10:16:54,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:16:54,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643592178] [2022-12-14 10:16:54,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:54,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:16:55,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:55,309 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 10:16:55,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:16:55,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643592178] [2022-12-14 10:16:55,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643592178] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:16:55,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545303683] [2022-12-14 10:16:55,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:55,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:16:55,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:16:55,311 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:16:55,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 10:16:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:55,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:16:55,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:16:55,650 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 10:16:55,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:16:55,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545303683] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:16:55,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:16:55,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:16:55,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93766737] [2022-12-14 10:16:55,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:16:55,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:16:55,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:16:55,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:16:55,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:16:55,654 INFO L87 Difference]: Start difference. First operand 788 states and 1246 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 10:16:55,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:16:55,845 INFO L93 Difference]: Finished difference Result 2240 states and 3607 transitions. [2022-12-14 10:16:55,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:16:55,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2022-12-14 10:16:55,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:16:55,857 INFO L225 Difference]: With dead ends: 2240 [2022-12-14 10:16:55,857 INFO L226 Difference]: Without dead ends: 1464 [2022-12-14 10:16:55,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:16:55,865 INFO L413 NwaCegarLoop]: 1076 mSDtfsCounter, 591 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:16:55,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1605 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:16:55,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1464 states. [2022-12-14 10:16:55,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1464 to 1431. [2022-12-14 10:16:55,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 980 states have (on average 1.5561224489795917) internal successors, (1525), 1039 states have internal predecessors, (1525), 359 states have call successors, (359), 92 states have call predecessors, (359), 91 states have return successors, (392), 339 states have call predecessors, (392), 355 states have call successors, (392) [2022-12-14 10:16:55,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2276 transitions. [2022-12-14 10:16:55,950 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2276 transitions. Word has length 87 [2022-12-14 10:16:55,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:16:55,951 INFO L495 AbstractCegarLoop]: Abstraction has 1431 states and 2276 transitions. [2022-12-14 10:16:55,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 10:16:55,951 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2276 transitions. [2022-12-14 10:16:55,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-12-14 10:16:55,966 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:16:55,966 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:16:55,975 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 10:16:56,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-12-14 10:16:56,167 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:16:56,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:16:56,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1432353419, now seen corresponding path program 1 times [2022-12-14 10:16:56,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:16:56,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476629440] [2022-12-14 10:16:56,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:56,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:16:56,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:56,374 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 10:16:56,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:16:56,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476629440] [2022-12-14 10:16:56,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476629440] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:16:56,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149125315] [2022-12-14 10:16:56,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:56,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:16:56,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:16:56,377 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:16:56,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 10:16:56,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:56,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:16:56,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:16:56,658 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 10:16:56,658 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:16:56,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149125315] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:16:56,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:16:56,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:16:56,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483039023] [2022-12-14 10:16:56,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:16:56,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:16:56,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:16:56,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:16:56,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:16:56,660 INFO L87 Difference]: Start difference. First operand 1431 states and 2276 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 10:16:56,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:16:56,861 INFO L93 Difference]: Finished difference Result 3095 states and 5008 transitions. [2022-12-14 10:16:56,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:16:56,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2022-12-14 10:16:56,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:16:56,872 INFO L225 Difference]: With dead ends: 3095 [2022-12-14 10:16:56,872 INFO L226 Difference]: Without dead ends: 1676 [2022-12-14 10:16:56,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:16:56,886 INFO L413 NwaCegarLoop]: 811 mSDtfsCounter, 104 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:16:56,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1456 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:16:56,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2022-12-14 10:16:56,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1459. [2022-12-14 10:16:56,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1004 states have (on average 1.546812749003984) internal successors, (1553), 1063 states have internal predecessors, (1553), 363 states have call successors, (363), 92 states have call predecessors, (363), 91 states have return successors, (396), 343 states have call predecessors, (396), 359 states have call successors, (396) [2022-12-14 10:16:56,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2312 transitions. [2022-12-14 10:16:56,981 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2312 transitions. Word has length 89 [2022-12-14 10:16:56,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:16:56,982 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2312 transitions. [2022-12-14 10:16:56,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 10:16:56,982 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2312 transitions. [2022-12-14 10:16:56,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 10:16:56,986 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:16:56,986 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:16:56,993 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 10:16:57,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:16:57,187 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:16:57,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:16:57,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1760498773, now seen corresponding path program 1 times [2022-12-14 10:16:57,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:16:57,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450779188] [2022-12-14 10:16:57,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:57,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:16:57,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:57,419 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 10:16:57,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:16:57,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450779188] [2022-12-14 10:16:57,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450779188] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:16:57,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543455164] [2022-12-14 10:16:57,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:57,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:16:57,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:16:57,421 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:16:57,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 10:16:57,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:57,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 10:16:57,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:16:57,706 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 10:16:57,706 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:16:57,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543455164] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:16:57,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:16:57,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 10:16:57,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471705653] [2022-12-14 10:16:57,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:16:57,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:16:57,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:16:57,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:16:57,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:16:57,715 INFO L87 Difference]: Start difference. First operand 1459 states and 2312 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 10:16:57,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:16:57,940 INFO L93 Difference]: Finished difference Result 3582 states and 5751 transitions. [2022-12-14 10:16:57,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:16:57,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2022-12-14 10:16:57,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:16:57,956 INFO L225 Difference]: With dead ends: 3582 [2022-12-14 10:16:57,956 INFO L226 Difference]: Without dead ends: 2135 [2022-12-14 10:16:57,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:16:57,966 INFO L413 NwaCegarLoop]: 1115 mSDtfsCounter, 591 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:16:57,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1644 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:16:57,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2135 states. [2022-12-14 10:16:58,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2135 to 2090. [2022-12-14 10:16:58,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1442 states have (on average 1.552011095700416) internal successors, (2238), 1530 states have internal predecessors, (2238), 516 states have call successors, (516), 130 states have call predecessors, (516), 131 states have return successors, (572), 489 states have call predecessors, (572), 512 states have call successors, (572) [2022-12-14 10:16:58,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3326 transitions. [2022-12-14 10:16:58,060 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3326 transitions. Word has length 88 [2022-12-14 10:16:58,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:16:58,060 INFO L495 AbstractCegarLoop]: Abstraction has 2090 states and 3326 transitions. [2022-12-14 10:16:58,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 10:16:58,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3326 transitions. [2022-12-14 10:16:58,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-12-14 10:16:58,063 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:16:58,063 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:16:58,071 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 10:16:58,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:16:58,264 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:16:58,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:16:58,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1959516769, now seen corresponding path program 1 times [2022-12-14 10:16:58,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:16:58,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768909161] [2022-12-14 10:16:58,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:58,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:16:58,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:58,469 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 10:16:58,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:16:58,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768909161] [2022-12-14 10:16:58,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768909161] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:16:58,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793734172] [2022-12-14 10:16:58,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:16:58,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:16:58,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:16:58,471 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:16:58,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 10:16:58,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:16:58,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 10:16:58,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:16:58,821 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 10:16:58,821 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:16:58,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793734172] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:16:58,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:16:58,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-12-14 10:16:58,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559892421] [2022-12-14 10:16:58,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:16:58,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 10:16:58,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:16:58,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 10:16:58,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-12-14 10:16:58,823 INFO L87 Difference]: Start difference. First operand 2090 states and 3326 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 10:16:59,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:16:59,739 INFO L93 Difference]: Finished difference Result 6048 states and 9920 transitions. [2022-12-14 10:16:59,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 10:16:59,739 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-12-14 10:16:59,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:16:59,778 INFO L225 Difference]: With dead ends: 6048 [2022-12-14 10:16:59,778 INFO L226 Difference]: Without dead ends: 3970 [2022-12-14 10:16:59,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-12-14 10:16:59,799 INFO L413 NwaCegarLoop]: 734 mSDtfsCounter, 662 mSDsluCounter, 2687 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 722 SdHoareTripleChecker+Valid, 3421 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:16:59,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [722 Valid, 3421 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 791 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 10:16:59,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3970 states. [2022-12-14 10:17:00,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3970 to 3942. [2022-12-14 10:17:00,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3942 states, 2633 states have (on average 1.4899354348651728) internal successors, (3923), 2854 states have internal predecessors, (3923), 1077 states have call successors, (1077), 232 states have call predecessors, (1077), 231 states have return successors, (1271), 991 states have call predecessors, (1271), 1071 states have call successors, (1271) [2022-12-14 10:17:00,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3942 states to 3942 states and 6271 transitions. [2022-12-14 10:17:00,039 INFO L78 Accepts]: Start accepts. Automaton has 3942 states and 6271 transitions. Word has length 89 [2022-12-14 10:17:00,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:00,039 INFO L495 AbstractCegarLoop]: Abstraction has 3942 states and 6271 transitions. [2022-12-14 10:17:00,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 10:17:00,040 INFO L276 IsEmpty]: Start isEmpty. Operand 3942 states and 6271 transitions. [2022-12-14 10:17:00,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 10:17:00,041 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:00,041 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 10:17:00,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 10:17:00,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:17:00,243 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:00,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:00,243 INFO L85 PathProgramCache]: Analyzing trace with hash 775477769, now seen corresponding path program 1 times [2022-12-14 10:17:00,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:00,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860273038] [2022-12-14 10:17:00,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:00,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:00,716 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 10:17:00,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:00,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860273038] [2022-12-14 10:17:00,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860273038] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:00,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:17:00,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 10:17:00,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563631509] [2022-12-14 10:17:00,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:00,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 10:17:00,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:00,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 10:17:00,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:17:00,719 INFO L87 Difference]: Start difference. First operand 3942 states and 6271 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 10:17:01,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:01,894 INFO L93 Difference]: Finished difference Result 13632 states and 22747 transitions. [2022-12-14 10:17:01,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 10:17:01,895 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2022-12-14 10:17:01,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:01,977 INFO L225 Difference]: With dead ends: 13632 [2022-12-14 10:17:01,978 INFO L226 Difference]: Without dead ends: 9702 [2022-12-14 10:17:02,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-12-14 10:17:02,028 INFO L413 NwaCegarLoop]: 992 mSDtfsCounter, 838 mSDsluCounter, 4301 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 5293 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:02,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 5293 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 849 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 10:17:02,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9702 states. [2022-12-14 10:17:02,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9702 to 7643. [2022-12-14 10:17:02,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7643 states, 5132 states have (on average 1.490257209664848) internal successors, (7648), 5589 states have internal predecessors, (7648), 2089 states have call successors, (2089), 419 states have call predecessors, (2089), 421 states have return successors, (2730), 1877 states have call predecessors, (2730), 2081 states have call successors, (2730) [2022-12-14 10:17:02,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7643 states to 7643 states and 12467 transitions. [2022-12-14 10:17:02,679 INFO L78 Accepts]: Start accepts. Automaton has 7643 states and 12467 transitions. Word has length 94 [2022-12-14 10:17:02,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:02,679 INFO L495 AbstractCegarLoop]: Abstraction has 7643 states and 12467 transitions. [2022-12-14 10:17:02,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 10:17:02,679 INFO L276 IsEmpty]: Start isEmpty. Operand 7643 states and 12467 transitions. [2022-12-14 10:17:02,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 10:17:02,681 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:02,681 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:17:02,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 10:17:02,682 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:02,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:02,682 INFO L85 PathProgramCache]: Analyzing trace with hash 2047814120, now seen corresponding path program 1 times [2022-12-14 10:17:02,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:02,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239812377] [2022-12-14 10:17:02,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:02,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:02,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:02,926 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 10:17:02,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:02,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239812377] [2022-12-14 10:17:02,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239812377] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:17:02,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765985573] [2022-12-14 10:17:02,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:02,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:17:02,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:17:02,928 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:17:02,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 10:17:03,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:03,154 INFO L263 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 10:17:03,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:17:03,363 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 10:17:03,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:17:03,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765985573] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:03,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:17:03,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-12-14 10:17:03,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739577666] [2022-12-14 10:17:03,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:03,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 10:17:03,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:03,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 10:17:03,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-12-14 10:17:03,365 INFO L87 Difference]: Start difference. First operand 7643 states and 12467 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:17:05,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:05,324 INFO L93 Difference]: Finished difference Result 18992 states and 31752 transitions. [2022-12-14 10:17:05,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 10:17:05,324 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 100 [2022-12-14 10:17:05,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:05,397 INFO L225 Difference]: With dead ends: 18992 [2022-12-14 10:17:05,398 INFO L226 Difference]: Without dead ends: 11361 [2022-12-14 10:17:05,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2022-12-14 10:17:05,430 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 1316 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1372 SdHoareTripleChecker+Valid, 2438 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:05,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1372 Valid, 2438 Invalid, 2194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-14 10:17:05,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11361 states. [2022-12-14 10:17:05,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11361 to 8438. [2022-12-14 10:17:05,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8438 states, 5715 states have (on average 1.4719160104986877) internal successors, (8412), 6190 states have internal predecessors, (8412), 2245 states have call successors, (2245), 483 states have call predecessors, (2245), 477 states have return successors, (2931), 2007 states have call predecessors, (2931), 2237 states have call successors, (2931) [2022-12-14 10:17:05,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8438 states to 8438 states and 13588 transitions. [2022-12-14 10:17:05,902 INFO L78 Accepts]: Start accepts. Automaton has 8438 states and 13588 transitions. Word has length 100 [2022-12-14 10:17:05,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:05,902 INFO L495 AbstractCegarLoop]: Abstraction has 8438 states and 13588 transitions. [2022-12-14 10:17:05,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 10:17:05,903 INFO L276 IsEmpty]: Start isEmpty. Operand 8438 states and 13588 transitions. [2022-12-14 10:17:05,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-12-14 10:17:05,905 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:05,906 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-12-14 10:17:05,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 10:17:06,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:17:06,107 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:06,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:06,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1518506732, now seen corresponding path program 1 times [2022-12-14 10:17:06,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:06,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522126070] [2022-12-14 10:17:06,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:06,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:06,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:06,344 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 10:17:06,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:06,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522126070] [2022-12-14 10:17:06,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522126070] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:06,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:17:06,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 10:17:06,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539431259] [2022-12-14 10:17:06,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:06,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 10:17:06,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:06,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 10:17:06,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 10:17:06,346 INFO L87 Difference]: Start difference. First operand 8438 states and 13588 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 10:17:07,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:07,188 INFO L93 Difference]: Finished difference Result 17763 states and 29183 transitions. [2022-12-14 10:17:07,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 10:17:07,188 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2022-12-14 10:17:07,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:07,221 INFO L225 Difference]: With dead ends: 17763 [2022-12-14 10:17:07,221 INFO L226 Difference]: Without dead ends: 10738 [2022-12-14 10:17:07,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-14 10:17:07,244 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 141 mSDsluCounter, 3279 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 3959 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:07,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 3959 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 10:17:07,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10738 states. [2022-12-14 10:17:07,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10738 to 9074. [2022-12-14 10:17:07,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9074 states, 6147 states have (on average 1.4670571010248903) internal successors, (9018), 6683 states have internal predecessors, (9018), 2422 states have call successors, (2422), 483 states have call predecessors, (2422), 504 states have return successors, (3202), 2204 states have call predecessors, (3202), 2414 states have call successors, (3202) [2022-12-14 10:17:07,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9074 states to 9074 states and 14642 transitions. [2022-12-14 10:17:07,682 INFO L78 Accepts]: Start accepts. Automaton has 9074 states and 14642 transitions. Word has length 107 [2022-12-14 10:17:07,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:07,682 INFO L495 AbstractCegarLoop]: Abstraction has 9074 states and 14642 transitions. [2022-12-14 10:17:07,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 10:17:07,683 INFO L276 IsEmpty]: Start isEmpty. Operand 9074 states and 14642 transitions. [2022-12-14 10:17:07,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 10:17:07,685 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:07,685 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:17:07,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 10:17:07,685 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:07,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:07,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1233590534, now seen corresponding path program 1 times [2022-12-14 10:17:07,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:07,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128878760] [2022-12-14 10:17:07,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:07,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:07,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:08,164 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-12-14 10:17:08,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:08,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128878760] [2022-12-14 10:17:08,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128878760] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:08,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:17:08,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-14 10:17:08,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935841759] [2022-12-14 10:17:08,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:08,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 10:17:08,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:08,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 10:17:08,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-12-14 10:17:08,166 INFO L87 Difference]: Start difference. First operand 9074 states and 14642 transitions. Second operand has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2022-12-14 10:17:12,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:12,317 INFO L93 Difference]: Finished difference Result 23557 states and 39321 transitions. [2022-12-14 10:17:12,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-12-14 10:17:12,318 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 109 [2022-12-14 10:17:12,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:12,380 INFO L225 Difference]: With dead ends: 23557 [2022-12-14 10:17:12,380 INFO L226 Difference]: Without dead ends: 16717 [2022-12-14 10:17:12,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=161, Invalid=769, Unknown=0, NotChecked=0, Total=930 [2022-12-14 10:17:12,410 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 2249 mSDsluCounter, 2371 mSDsCounter, 0 mSdLazyCounter, 5365 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2361 SdHoareTripleChecker+Valid, 2792 SdHoareTripleChecker+Invalid, 6441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 5365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:12,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2361 Valid, 2792 Invalid, 6441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 5365 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-12-14 10:17:12,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16717 states. [2022-12-14 10:17:13,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16717 to 13642. [2022-12-14 10:17:13,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13642 states, 9531 states have (on average 1.4651138390515162) internal successors, (13964), 10111 states have internal predecessors, (13964), 3218 states have call successors, (3218), 825 states have call predecessors, (3218), 892 states have return successors, (4849), 2951 states have call predecessors, (4849), 3206 states have call successors, (4849) [2022-12-14 10:17:13,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13642 states to 13642 states and 22031 transitions. [2022-12-14 10:17:13,301 INFO L78 Accepts]: Start accepts. Automaton has 13642 states and 22031 transitions. Word has length 109 [2022-12-14 10:17:13,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:13,302 INFO L495 AbstractCegarLoop]: Abstraction has 13642 states and 22031 transitions. [2022-12-14 10:17:13,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2022-12-14 10:17:13,302 INFO L276 IsEmpty]: Start isEmpty. Operand 13642 states and 22031 transitions. [2022-12-14 10:17:13,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-12-14 10:17:13,304 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:13,304 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 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] [2022-12-14 10:17:13,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 10:17:13,305 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:13,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:13,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1808933457, now seen corresponding path program 1 times [2022-12-14 10:17:13,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:13,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58159968] [2022-12-14 10:17:13,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:13,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:13,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:13,589 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-12-14 10:17:13,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:13,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58159968] [2022-12-14 10:17:13,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58159968] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:13,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:17:13,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 10:17:13,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477525794] [2022-12-14 10:17:13,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:13,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 10:17:13,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:13,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 10:17:13,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:17:13,592 INFO L87 Difference]: Start difference. First operand 13642 states and 22031 transitions. Second operand has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-14 10:17:14,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:14,743 INFO L93 Difference]: Finished difference Result 19556 states and 31699 transitions. [2022-12-14 10:17:14,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-14 10:17:14,744 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 136 [2022-12-14 10:17:14,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:14,797 INFO L225 Difference]: With dead ends: 19556 [2022-12-14 10:17:14,797 INFO L226 Difference]: Without dead ends: 13727 [2022-12-14 10:17:14,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-12-14 10:17:14,826 INFO L413 NwaCegarLoop]: 765 mSDtfsCounter, 490 mSDsluCounter, 4234 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 4999 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:14,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 4999 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 10:17:14,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13727 states. [2022-12-14 10:17:15,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13727 to 12764. [2022-12-14 10:17:15,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12764 states, 9001 states have (on average 1.4689478946783692) internal successors, (13222), 9503 states have internal predecessors, (13222), 2870 states have call successors, (2870), 825 states have call predecessors, (2870), 892 states have return successors, (4054), 2681 states have call predecessors, (4054), 2858 states have call successors, (4054) [2022-12-14 10:17:15,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12764 states to 12764 states and 20146 transitions. [2022-12-14 10:17:15,963 INFO L78 Accepts]: Start accepts. Automaton has 12764 states and 20146 transitions. Word has length 136 [2022-12-14 10:17:15,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:15,963 INFO L495 AbstractCegarLoop]: Abstraction has 12764 states and 20146 transitions. [2022-12-14 10:17:15,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-14 10:17:15,963 INFO L276 IsEmpty]: Start isEmpty. Operand 12764 states and 20146 transitions. [2022-12-14 10:17:15,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 10:17:15,967 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:15,967 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:17:15,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 10:17:15,967 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:15,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:15,967 INFO L85 PathProgramCache]: Analyzing trace with hash -362627644, now seen corresponding path program 1 times [2022-12-14 10:17:15,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:15,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208200681] [2022-12-14 10:17:15,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:15,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:16,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:16,468 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-12-14 10:17:16,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:16,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208200681] [2022-12-14 10:17:16,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208200681] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:16,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:17:16,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-14 10:17:16,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053230983] [2022-12-14 10:17:16,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:16,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 10:17:16,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:16,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 10:17:16,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-12-14 10:17:16,470 INFO L87 Difference]: Start difference. First operand 12764 states and 20146 transitions. Second operand has 12 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2022-12-14 10:17:21,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:21,724 INFO L93 Difference]: Finished difference Result 26856 states and 45236 transitions. [2022-12-14 10:17:21,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-12-14 10:17:21,724 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 140 [2022-12-14 10:17:21,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:21,868 INFO L225 Difference]: With dead ends: 26856 [2022-12-14 10:17:21,868 INFO L226 Difference]: Without dead ends: 26837 [2022-12-14 10:17:21,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 536 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=1811, Unknown=0, NotChecked=0, Total=2070 [2022-12-14 10:17:21,885 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 3017 mSDsluCounter, 3721 mSDsCounter, 0 mSdLazyCounter, 8497 mSolverCounterSat, 1378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 4253 SdHoareTripleChecker+Invalid, 9875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1378 IncrementalHoareTripleChecker+Valid, 8497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:21,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3132 Valid, 4253 Invalid, 9875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1378 Valid, 8497 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-12-14 10:17:21,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26837 states. [2022-12-14 10:17:23,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26837 to 25331. [2022-12-14 10:17:23,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25331 states, 18498 states have (on average 1.4908098172775435) internal successors, (27577), 19227 states have internal predecessors, (27577), 5017 states have call successors, (5017), 1643 states have call predecessors, (5017), 1815 states have return successors, (9242), 4796 states have call predecessors, (9242), 5001 states have call successors, (9242) [2022-12-14 10:17:23,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25331 states to 25331 states and 41836 transitions. [2022-12-14 10:17:23,374 INFO L78 Accepts]: Start accepts. Automaton has 25331 states and 41836 transitions. Word has length 140 [2022-12-14 10:17:23,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:23,375 INFO L495 AbstractCegarLoop]: Abstraction has 25331 states and 41836 transitions. [2022-12-14 10:17:23,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2022-12-14 10:17:23,375 INFO L276 IsEmpty]: Start isEmpty. Operand 25331 states and 41836 transitions. [2022-12-14 10:17:23,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-12-14 10:17:23,380 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:23,380 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:17:23,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 10:17:23,380 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:23,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:23,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1507811554, now seen corresponding path program 1 times [2022-12-14 10:17:23,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:23,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438352438] [2022-12-14 10:17:23,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:23,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:23,597 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-12-14 10:17:23,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:23,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438352438] [2022-12-14 10:17:23,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438352438] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:17:23,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726908221] [2022-12-14 10:17:23,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:23,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:17:23,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:17:23,599 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:17:23,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 10:17:23,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:23,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 2014 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 10:17:23,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:17:23,965 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 10:17:23,965 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:17:23,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726908221] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:23,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:17:23,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2022-12-14 10:17:23,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029920185] [2022-12-14 10:17:23,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:23,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 10:17:23,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:23,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 10:17:23,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-12-14 10:17:23,967 INFO L87 Difference]: Start difference. First operand 25331 states and 41836 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) [2022-12-14 10:17:28,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:28,265 INFO L93 Difference]: Finished difference Result 53692 states and 89339 transitions. [2022-12-14 10:17:28,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-14 10:17:28,266 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) Word has length 160 [2022-12-14 10:17:28,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:28,394 INFO L225 Difference]: With dead ends: 53692 [2022-12-14 10:17:28,394 INFO L226 Difference]: Without dead ends: 27997 [2022-12-14 10:17:28,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=595, Unknown=0, NotChecked=0, Total=702 [2022-12-14 10:17:28,478 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 1903 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 3898 mSolverCounterSat, 1176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 1429 SdHoareTripleChecker+Invalid, 5074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1176 IncrementalHoareTripleChecker+Valid, 3898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:28,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 1429 Invalid, 5074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1176 Valid, 3898 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-14 10:17:28,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27997 states. [2022-12-14 10:17:29,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27997 to 25316. [2022-12-14 10:17:29,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25316 states, 18483 states have (on average 1.4910458258940649) internal successors, (27559), 19212 states have internal predecessors, (27559), 5017 states have call successors, (5017), 1643 states have call predecessors, (5017), 1815 states have return successors, (9242), 4796 states have call predecessors, (9242), 5001 states have call successors, (9242) [2022-12-14 10:17:30,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25316 states to 25316 states and 41818 transitions. [2022-12-14 10:17:30,041 INFO L78 Accepts]: Start accepts. Automaton has 25316 states and 41818 transitions. Word has length 160 [2022-12-14 10:17:30,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:30,042 INFO L495 AbstractCegarLoop]: Abstraction has 25316 states and 41818 transitions. [2022-12-14 10:17:30,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) [2022-12-14 10:17:30,042 INFO L276 IsEmpty]: Start isEmpty. Operand 25316 states and 41818 transitions. [2022-12-14 10:17:30,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-12-14 10:17:30,047 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:30,047 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:17:30,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 10:17:30,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 10:17:30,249 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:30,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:30,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1402488074, now seen corresponding path program 1 times [2022-12-14 10:17:30,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:30,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048914521] [2022-12-14 10:17:30,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:30,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:30,354 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-12-14 10:17:30,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:30,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048914521] [2022-12-14 10:17:30,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048914521] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:30,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:17:30,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:17:30,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886436237] [2022-12-14 10:17:30,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:30,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:17:30,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:30,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:17:30,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:17:30,356 INFO L87 Difference]: Start difference. First operand 25316 states and 41818 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 10:17:32,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:32,736 INFO L93 Difference]: Finished difference Result 59182 states and 98805 transitions. [2022-12-14 10:17:32,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:17:32,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 173 [2022-12-14 10:17:32,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:32,880 INFO L225 Difference]: With dead ends: 59182 [2022-12-14 10:17:32,880 INFO L226 Difference]: Without dead ends: 33878 [2022-12-14 10:17:32,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:17:32,977 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 551 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1438 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:32,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1438 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:17:32,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33878 states. [2022-12-14 10:17:34,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33878 to 33587. [2022-12-14 10:17:34,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33587 states, 24552 states have (on average 1.491446725317693) internal successors, (36618), 25531 states have internal predecessors, (36618), 6617 states have call successors, (6617), 2174 states have call predecessors, (6617), 2417 states have return successors, (12292), 6331 states have call predecessors, (12292), 6601 states have call successors, (12292) [2022-12-14 10:17:34,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33587 states to 33587 states and 55527 transitions. [2022-12-14 10:17:34,944 INFO L78 Accepts]: Start accepts. Automaton has 33587 states and 55527 transitions. Word has length 173 [2022-12-14 10:17:34,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:34,944 INFO L495 AbstractCegarLoop]: Abstraction has 33587 states and 55527 transitions. [2022-12-14 10:17:34,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 10:17:34,944 INFO L276 IsEmpty]: Start isEmpty. Operand 33587 states and 55527 transitions. [2022-12-14 10:17:34,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-12-14 10:17:34,950 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:34,950 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:17:34,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 10:17:34,951 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:34,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:34,951 INFO L85 PathProgramCache]: Analyzing trace with hash -2147157679, now seen corresponding path program 1 times [2022-12-14 10:17:34,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:34,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081767440] [2022-12-14 10:17:34,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:34,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:34,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:35,224 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-12-14 10:17:35,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:35,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081767440] [2022-12-14 10:17:35,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081767440] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:17:35,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625062689] [2022-12-14 10:17:35,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:35,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:17:35,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:17:35,225 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:17:35,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 10:17:35,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:35,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 2072 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-14 10:17:35,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:17:35,483 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 10:17:35,483 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:17:35,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625062689] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:35,484 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:17:35,484 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 9 [2022-12-14 10:17:35,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527901062] [2022-12-14 10:17:35,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:35,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 10:17:35,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:35,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 10:17:35,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-12-14 10:17:35,486 INFO L87 Difference]: Start difference. First operand 33587 states and 55527 transitions. Second operand has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 10:17:39,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:39,961 INFO L93 Difference]: Finished difference Result 87263 states and 146010 transitions. [2022-12-14 10:17:39,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 10:17:39,962 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) Word has length 178 [2022-12-14 10:17:39,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:40,219 INFO L225 Difference]: With dead ends: 87263 [2022-12-14 10:17:40,219 INFO L226 Difference]: Without dead ends: 57127 [2022-12-14 10:17:40,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-12-14 10:17:40,363 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 733 mSDsluCounter, 4643 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 5406 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:40,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 5406 Invalid, 1497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1361 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 10:17:40,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57127 states. [2022-12-14 10:17:44,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57127 to 56049. [2022-12-14 10:17:44,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56049 states, 41063 states have (on average 1.497089837566666) internal successors, (61475), 42632 states have internal predecessors, (61475), 11007 states have call successors, (11007), 3596 states have call predecessors, (11007), 3978 states have return successors, (21051), 10540 states have call predecessors, (21051), 10979 states have call successors, (21051) [2022-12-14 10:17:44,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56049 states to 56049 states and 93533 transitions. [2022-12-14 10:17:44,599 INFO L78 Accepts]: Start accepts. Automaton has 56049 states and 93533 transitions. Word has length 178 [2022-12-14 10:17:44,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:44,599 INFO L495 AbstractCegarLoop]: Abstraction has 56049 states and 93533 transitions. [2022-12-14 10:17:44,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 10:17:44,600 INFO L276 IsEmpty]: Start isEmpty. Operand 56049 states and 93533 transitions. [2022-12-14 10:17:44,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-12-14 10:17:44,619 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:44,619 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:17:44,625 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 10:17:44,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 10:17:44,820 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:44,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:44,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1067058734, now seen corresponding path program 1 times [2022-12-14 10:17:44,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:44,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065121425] [2022-12-14 10:17:44,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:44,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:44,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:45,017 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-12-14 10:17:45,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:45,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065121425] [2022-12-14 10:17:45,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065121425] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:17:45,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555686541] [2022-12-14 10:17:45,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:45,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:17:45,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:17:45,018 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:17:45,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 10:17:45,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:45,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 2073 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 10:17:45,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:17:45,277 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-14 10:17:45,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 10:17:45,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555686541] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:45,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 10:17:45,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 8 [2022-12-14 10:17:45,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308411181] [2022-12-14 10:17:45,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:45,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 10:17:45,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:45,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 10:17:45,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 10:17:45,279 INFO L87 Difference]: Start difference. First operand 56049 states and 93533 transitions. Second operand has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-12-14 10:17:50,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:50,316 INFO L93 Difference]: Finished difference Result 115579 states and 193392 transitions. [2022-12-14 10:17:50,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 10:17:50,317 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 180 [2022-12-14 10:17:50,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:50,604 INFO L225 Difference]: With dead ends: 115579 [2022-12-14 10:17:50,604 INFO L226 Difference]: Without dead ends: 63096 [2022-12-14 10:17:50,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-12-14 10:17:50,846 INFO L413 NwaCegarLoop]: 1098 mSDtfsCounter, 630 mSDsluCounter, 4668 mSDsCounter, 0 mSdLazyCounter, 1961 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 5766 SdHoareTripleChecker+Invalid, 2092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:17:50,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 5766 Invalid, 2092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1961 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 10:17:50,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63096 states. [2022-12-14 10:17:54,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63096 to 62988. [2022-12-14 10:17:54,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62988 states, 46244 states have (on average 1.4959778565868005) internal successors, (69180), 47927 states have internal predecessors, (69180), 12196 states have call successors, (12196), 4134 states have call predecessors, (12196), 4547 states have return successors, (23300), 11736 states have call predecessors, (23300), 12158 states have call successors, (23300) [2022-12-14 10:17:54,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62988 states to 62988 states and 104676 transitions. [2022-12-14 10:17:54,971 INFO L78 Accepts]: Start accepts. Automaton has 62988 states and 104676 transitions. Word has length 180 [2022-12-14 10:17:54,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:17:54,971 INFO L495 AbstractCegarLoop]: Abstraction has 62988 states and 104676 transitions. [2022-12-14 10:17:54,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-12-14 10:17:54,972 INFO L276 IsEmpty]: Start isEmpty. Operand 62988 states and 104676 transitions. [2022-12-14 10:17:54,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-12-14 10:17:54,982 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:17:54,982 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:17:54,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 10:17:55,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:17:55,183 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:17:55,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:17:55,185 INFO L85 PathProgramCache]: Analyzing trace with hash -916875026, now seen corresponding path program 1 times [2022-12-14 10:17:55,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:17:55,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275426826] [2022-12-14 10:17:55,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:17:55,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:17:55,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:17:55,300 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2022-12-14 10:17:55,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:17:55,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275426826] [2022-12-14 10:17:55,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275426826] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:17:55,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:17:55,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 10:17:55,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079031585] [2022-12-14 10:17:55,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:17:55,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 10:17:55,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:17:55,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 10:17:55,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:17:55,301 INFO L87 Difference]: Start difference. First operand 62988 states and 104676 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:17:59,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:17:59,514 INFO L93 Difference]: Finished difference Result 127210 states and 214525 transitions. [2022-12-14 10:17:59,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 10:17:59,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 184 [2022-12-14 10:17:59,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:17:59,795 INFO L225 Difference]: With dead ends: 127210 [2022-12-14 10:17:59,795 INFO L226 Difference]: Without dead ends: 67679 [2022-12-14 10:18:00,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 10:18:00,065 INFO L413 NwaCegarLoop]: 808 mSDtfsCounter, 102 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 1449 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:18:00,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 1449 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:18:00,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67679 states. [2022-12-14 10:18:03,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67679 to 62952. [2022-12-14 10:18:03,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62952 states, 46220 states have (on average 1.4959757680657724) internal successors, (69144), 47903 states have internal predecessors, (69144), 12184 states have call successors, (12184), 4134 states have call predecessors, (12184), 4547 states have return successors, (23288), 11724 states have call predecessors, (23288), 12146 states have call successors, (23288) [2022-12-14 10:18:04,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62952 states to 62952 states and 104616 transitions. [2022-12-14 10:18:04,105 INFO L78 Accepts]: Start accepts. Automaton has 62952 states and 104616 transitions. Word has length 184 [2022-12-14 10:18:04,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:18:04,105 INFO L495 AbstractCegarLoop]: Abstraction has 62952 states and 104616 transitions. [2022-12-14 10:18:04,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 10:18:04,106 INFO L276 IsEmpty]: Start isEmpty. Operand 62952 states and 104616 transitions. [2022-12-14 10:18:04,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-12-14 10:18:04,117 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:18:04,118 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:18:04,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 10:18:04,118 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:18:04,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:18:04,118 INFO L85 PathProgramCache]: Analyzing trace with hash 672232182, now seen corresponding path program 1 times [2022-12-14 10:18:04,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:18:04,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376489264] [2022-12-14 10:18:04,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:18:04,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:18:04,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:18:04,969 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 5 proven. 36 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-12-14 10:18:04,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:18:04,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376489264] [2022-12-14 10:18:04,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376489264] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:18:04,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412866177] [2022-12-14 10:18:04,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:18:04,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:18:04,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:18:04,970 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:18:04,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 10:18:05,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:18:05,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 2102 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-14 10:18:05,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:18:05,474 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 102 proven. 2 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-12-14 10:18:05,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:18:05,851 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-12-14 10:18:05,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412866177] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:18:05,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [810067881] [2022-12-14 10:18:05,868 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2022-12-14 10:18:05,868 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:18:05,871 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:18:05,875 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:18:05,875 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:18:11,719 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 690 for LOIs [2022-12-14 10:19:49,361 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 39 for LOIs [2022-12-14 10:19:49,364 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 55 for LOIs [2022-12-14 10:19:49,544 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 455 for LOIs [2022-12-14 10:19:50,654 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 457 for LOIs [2022-12-14 10:19:50,796 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2022-12-14 10:19:52,737 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2022-12-14 10:19:52,923 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 65 for LOIs [2022-12-14 10:19:52,938 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 60 for LOIs [2022-12-14 10:19:52,943 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 427 for LOIs [2022-12-14 10:19:54,126 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 90 for LOIs [2022-12-14 10:19:54,134 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 67 for LOIs [2022-12-14 10:19:54,148 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2022-12-14 10:19:57,268 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2022-12-14 10:19:57,810 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2022-12-14 10:19:57,943 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:20:40,522 WARN L233 SmtUtils]: Spent 9.83s on a formula simplification. DAG size of input: 690 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:20:49,706 WARN L233 SmtUtils]: Spent 8.83s on a formula simplification. DAG size of input: 633 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:20:59,245 WARN L233 SmtUtils]: Spent 8.73s on a formula simplification. DAG size of input: 654 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:21:07,927 WARN L233 SmtUtils]: Spent 8.27s on a formula simplification. DAG size of input: 659 DAG size of output: 610 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:21:18,430 WARN L233 SmtUtils]: Spent 9.78s on a formula simplification. DAG size of input: 673 DAG size of output: 617 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:21:28,005 WARN L233 SmtUtils]: Spent 9.10s on a formula simplification. DAG size of input: 673 DAG size of output: 611 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:21:37,960 WARN L233 SmtUtils]: Spent 8.94s on a formula simplification. DAG size of input: 674 DAG size of output: 610 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:21:50,548 WARN L233 SmtUtils]: Spent 11.38s on a formula simplification. DAG size of input: 682 DAG size of output: 615 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:21:59,765 WARN L233 SmtUtils]: Spent 8.70s on a formula simplification. DAG size of input: 676 DAG size of output: 615 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:22:10,247 WARN L233 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 674 DAG size of output: 616 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:22:20,888 WARN L233 SmtUtils]: Spent 10.05s on a formula simplification. DAG size of input: 684 DAG size of output: 616 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:22:29,313 WARN L233 SmtUtils]: Spent 7.81s on a formula simplification. DAG size of input: 681 DAG size of output: 618 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:22:39,103 WARN L233 SmtUtils]: Spent 8.53s on a formula simplification. DAG size of input: 679 DAG size of output: 619 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:22:48,124 WARN L233 SmtUtils]: Spent 8.36s on a formula simplification. DAG size of input: 690 DAG size of output: 616 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:22:57,126 WARN L233 SmtUtils]: Spent 8.32s on a formula simplification. DAG size of input: 687 DAG size of output: 619 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:23:19,767 WARN L233 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 694 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:24:09,574 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1303496#(and (= ~executiveFloor~0 4) (<= ~floorButtons_2~0 2147483647) (<= ~floorButtons_0~0 0) (<= 0 ~floorButtons_1~0) (= ~head~0.offset 0) (= ~currentHeading~0 1) (<= 0 (+ ~floorButtons_2~0 2147483648)) (<= 0 ~floorButtons_0~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= 0 (+ ~expectedDirection~0 1)) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (<= ~floorButtons_1~0 0) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 10:24:09,574 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:24:09,574 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:24:09,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 12, 12] total 35 [2022-12-14 10:24:09,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178891185] [2022-12-14 10:24:09,575 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:24:09,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-12-14 10:24:09,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:24:09,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-12-14 10:24:09,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1319, Invalid=11113, Unknown=0, NotChecked=0, Total=12432 [2022-12-14 10:24:09,580 INFO L87 Difference]: Start difference. First operand 62952 states and 104616 transitions. Second operand has 35 states, 29 states have (on average 6.344827586206897) internal successors, (184), 29 states have internal predecessors, (184), 12 states have call successors, (67), 10 states have call predecessors, (67), 12 states have return successors, (68), 15 states have call predecessors, (68), 11 states have call successors, (68) [2022-12-14 10:24:39,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:24:39,726 INFO L93 Difference]: Finished difference Result 177111 states and 324737 transitions. [2022-12-14 10:24:39,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2022-12-14 10:24:39,727 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 29 states have (on average 6.344827586206897) internal successors, (184), 29 states have internal predecessors, (184), 12 states have call successors, (67), 10 states have call predecessors, (67), 12 states have return successors, (68), 15 states have call predecessors, (68), 11 states have call successors, (68) Word has length 189 [2022-12-14 10:24:39,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:24:40,384 INFO L225 Difference]: With dead ends: 177111 [2022-12-14 10:24:40,384 INFO L226 Difference]: Without dead ends: 114059 [2022-12-14 10:24:40,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 753 GetRequests, 496 SyntacticMatches, 21 SemanticMatches, 236 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25707 ImplicationChecksByTransitivity, 255.6s TimeCoverageRelationStatistics Valid=5391, Invalid=51015, Unknown=0, NotChecked=0, Total=56406 [2022-12-14 10:24:40,907 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 23611 mSDsluCounter, 6535 mSDsCounter, 0 mSdLazyCounter, 28882 mSolverCounterSat, 15689 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23668 SdHoareTripleChecker+Valid, 7149 SdHoareTripleChecker+Invalid, 44571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15689 IncrementalHoareTripleChecker+Valid, 28882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-12-14 10:24:40,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23668 Valid, 7149 Invalid, 44571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15689 Valid, 28882 Invalid, 0 Unknown, 0 Unchecked, 17.2s Time] [2022-12-14 10:24:40,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114059 states. [2022-12-14 10:24:47,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114059 to 106367. [2022-12-14 10:24:48,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106367 states, 76327 states have (on average 1.4158816670378764) internal successors, (108070), 79352 states have internal predecessors, (108070), 21610 states have call successors, (21610), 7804 states have call predecessors, (21610), 8429 states have return successors, (51030), 20770 states have call predecessors, (51030), 21518 states have call successors, (51030) [2022-12-14 10:24:48,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106367 states to 106367 states and 180710 transitions. [2022-12-14 10:24:49,002 INFO L78 Accepts]: Start accepts. Automaton has 106367 states and 180710 transitions. Word has length 189 [2022-12-14 10:24:49,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:24:49,002 INFO L495 AbstractCegarLoop]: Abstraction has 106367 states and 180710 transitions. [2022-12-14 10:24:49,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 29 states have (on average 6.344827586206897) internal successors, (184), 29 states have internal predecessors, (184), 12 states have call successors, (67), 10 states have call predecessors, (67), 12 states have return successors, (68), 15 states have call predecessors, (68), 11 states have call successors, (68) [2022-12-14 10:24:49,002 INFO L276 IsEmpty]: Start isEmpty. Operand 106367 states and 180710 transitions. [2022-12-14 10:24:49,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-12-14 10:24:49,016 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:24:49,016 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:24:49,023 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 10:24:49,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:24:49,217 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:24:49,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:24:49,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1676908423, now seen corresponding path program 1 times [2022-12-14 10:24:49,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:24:49,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177650757] [2022-12-14 10:24:49,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:24:49,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:24:49,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:24:49,718 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 13 proven. 11 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-12-14 10:24:49,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:24:49,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177650757] [2022-12-14 10:24:49,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177650757] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:24:49,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870268157] [2022-12-14 10:24:49,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:24:49,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:24:49,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:24:49,720 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:24:49,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 10:24:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:24:50,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 2169 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-14 10:24:50,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:24:50,105 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 114 proven. 6 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 10:24:50,105 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:24:50,426 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 13 proven. 11 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-12-14 10:24:50,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870268157] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:24:50,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1500185198] [2022-12-14 10:24:50,430 INFO L159 IcfgInterpreter]: Started Sifa with 118 locations of interest [2022-12-14 10:24:50,430 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:24:50,430 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:24:50,430 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:24:50,430 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:24:56,155 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 685 for LOIs [2022-12-14 10:25:03,358 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 32 for LOIs [2022-12-14 10:25:03,360 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 47 for LOIs [2022-12-14 10:25:03,443 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 54 for LOIs [2022-12-14 10:25:03,489 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 56 for LOIs [2022-12-14 10:25:03,501 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2022-12-14 10:25:05,424 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2022-12-14 10:25:05,609 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 51 for LOIs [2022-12-14 10:25:05,631 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 61 for LOIs [2022-12-14 10:25:05,638 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 59 for LOIs [2022-12-14 10:25:05,647 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 54 for LOIs [2022-12-14 10:25:05,827 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 53 for LOIs [2022-12-14 10:25:05,831 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 57 for LOIs [2022-12-14 10:25:05,843 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2022-12-14 10:25:08,989 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2022-12-14 10:25:09,536 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2022-12-14 10:25:09,669 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:25:35,862 WARN L233 SmtUtils]: Spent 5.21s on a formula simplification. DAG size of input: 647 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 10:26:17,505 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1710668#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (<= ~floorButtons_0~0 2147483647) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= 0 (+ ~floorButtons_0~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 10:26:17,505 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:26:17,506 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:26:17,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 10] total 22 [2022-12-14 10:26:17,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193426768] [2022-12-14 10:26:17,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:26:17,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-14 10:26:17,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:26:17,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-14 10:26:17,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=826, Invalid=13216, Unknown=0, NotChecked=0, Total=14042 [2022-12-14 10:26:17,510 INFO L87 Difference]: Start difference. First operand 106367 states and 180710 transitions. Second operand has 22 states, 19 states have (on average 9.526315789473685) internal successors, (181), 20 states have internal predecessors, (181), 10 states have call successors, (76), 9 states have call predecessors, (76), 12 states have return successors, (77), 13 states have call predecessors, (77), 10 states have call successors, (77) [2022-12-14 10:26:41,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:26:41,699 INFO L93 Difference]: Finished difference Result 235977 states and 439258 transitions. [2022-12-14 10:26:41,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2022-12-14 10:26:41,699 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 9.526315789473685) internal successors, (181), 20 states have internal predecessors, (181), 10 states have call successors, (76), 9 states have call predecessors, (76), 12 states have return successors, (77), 13 states have call predecessors, (77), 10 states have call successors, (77) Word has length 207 [2022-12-14 10:26:41,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:26:43,032 INFO L225 Difference]: With dead ends: 235977 [2022-12-14 10:26:43,032 INFO L226 Difference]: Without dead ends: 169802 [2022-12-14 10:26:43,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 513 SyntacticMatches, 22 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16969 ImplicationChecksByTransitivity, 69.3s TimeCoverageRelationStatistics Valid=2207, Invalid=34849, Unknown=0, NotChecked=0, Total=37056 [2022-12-14 10:26:43,518 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 7336 mSDsluCounter, 3981 mSDsCounter, 0 mSdLazyCounter, 12916 mSolverCounterSat, 5166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7438 SdHoareTripleChecker+Valid, 4554 SdHoareTripleChecker+Invalid, 18082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5166 IncrementalHoareTripleChecker+Valid, 12916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:26:43,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7438 Valid, 4554 Invalid, 18082 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5166 Valid, 12916 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-12-14 10:26:43,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169802 states. [2022-12-14 10:26:55,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169802 to 158200. [2022-12-14 10:26:55,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158200 states, 112444 states have (on average 1.4132457045284763) internal successors, (158911), 117178 states have internal predecessors, (158911), 32838 states have call successors, (32838), 11951 states have call predecessors, (32838), 12917 states have return successors, (88268), 31524 states have call predecessors, (88268), 32725 states have call successors, (88268) [2022-12-14 10:26:57,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158200 states to 158200 states and 280017 transitions. [2022-12-14 10:26:57,891 INFO L78 Accepts]: Start accepts. Automaton has 158200 states and 280017 transitions. Word has length 207 [2022-12-14 10:26:57,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:26:57,892 INFO L495 AbstractCegarLoop]: Abstraction has 158200 states and 280017 transitions. [2022-12-14 10:26:57,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 9.526315789473685) internal successors, (181), 20 states have internal predecessors, (181), 10 states have call successors, (76), 9 states have call predecessors, (76), 12 states have return successors, (77), 13 states have call predecessors, (77), 10 states have call successors, (77) [2022-12-14 10:26:57,892 INFO L276 IsEmpty]: Start isEmpty. Operand 158200 states and 280017 transitions. [2022-12-14 10:26:57,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-12-14 10:26:57,913 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:26:57,914 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:26:57,920 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 10:26:58,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 10:26:58,114 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:26:58,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:26:58,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1798074031, now seen corresponding path program 1 times [2022-12-14 10:26:58,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:26:58,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333398885] [2022-12-14 10:26:58,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:26:58,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:26:58,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:26:59,151 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 13 proven. 14 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2022-12-14 10:26:59,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:26:59,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333398885] [2022-12-14 10:26:59,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333398885] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:26:59,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895604276] [2022-12-14 10:26:59,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:26:59,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:26:59,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:26:59,153 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:26:59,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6094f2-9fbb-4159-b375-ff8e0c86a8f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 10:26:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:26:59,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 2203 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-14 10:26:59,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:26:59,820 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 115 proven. 6 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 10:26:59,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:27:00,490 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 17 proven. 15 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2022-12-14 10:27:00,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895604276] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:27:00,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [338411787] [2022-12-14 10:27:00,494 INFO L159 IcfgInterpreter]: Started Sifa with 122 locations of interest [2022-12-14 10:27:00,494 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:27:00,495 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:27:00,495 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:27:00,495 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:27:06,148 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 681 for LOIs [2022-12-14 10:27:13,806 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 32 for LOIs [2022-12-14 10:27:13,808 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 70 for LOIs [2022-12-14 10:27:14,197 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 34 for LOIs [2022-12-14 10:27:14,216 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 36 for LOIs [2022-12-14 10:27:14,224 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2022-12-14 10:27:16,133 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2022-12-14 10:27:16,317 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 81 for LOIs [2022-12-14 10:27:16,560 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 68 for LOIs [2022-12-14 10:27:16,565 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 82 for LOIs [2022-12-14 10:27:16,590 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 53 for LOIs [2022-12-14 10:27:16,595 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 53 for LOIs [2022-12-14 10:27:16,794 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 34 for LOIs [2022-12-14 10:27:16,796 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 56 for LOIs [2022-12-14 10:27:16,808 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2022-12-14 10:27:20,459 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2022-12-14 10:27:21,178 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2022-12-14 10:27:21,313 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:28:31,936 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2275172#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (<= ~floorButtons_0~0 2147483647) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= 0 (+ ~floorButtons_0~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 10:28:31,936 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:28:31,936 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:28:31,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 33 [2022-12-14 10:28:31,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785805872] [2022-12-14 10:28:31,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:28:31,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-12-14 10:28:31,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:28:31,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-12-14 10:28:31,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1101, Invalid=16721, Unknown=0, NotChecked=0, Total=17822 [2022-12-14 10:28:31,940 INFO L87 Difference]: Start difference. First operand 158200 states and 280017 transitions. Second operand has 33 states, 26 states have (on average 8.115384615384615) internal successors, (211), 27 states have internal predecessors, (211), 13 states have call successors, (88), 9 states have call predecessors, (88), 13 states have return successors, (86), 20 states have call predecessors, (86), 13 states have call successors, (86)