./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur --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 1493e9da3ad278988eda47a556733ebc5ac5411d3350d76fb478293d9e5d934e --- 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-38b53e6 [2022-11-26 00:25:39,451 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:25:39,454 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:25:39,489 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:25:39,489 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:25:39,491 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:25:39,492 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:25:39,494 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:25:39,496 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:25:39,497 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:25:39,498 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:25:39,500 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:25:39,500 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:25:39,501 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:25:39,503 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:25:39,504 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:25:39,505 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:25:39,506 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:25:39,509 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:25:39,511 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:25:39,513 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:25:39,514 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:25:39,516 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:25:39,517 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:25:39,521 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:25:39,522 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:25:39,522 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:25:39,523 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:25:39,524 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:25:39,525 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:25:39,526 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:25:39,527 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:25:39,528 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:25:39,529 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:25:39,530 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:25:39,531 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:25:39,532 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:25:39,532 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:25:39,533 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:25:39,534 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:25:39,535 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:25:39,536 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 00:25:39,566 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:25:39,566 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:25:39,567 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:25:39,567 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:25:39,568 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:25:39,568 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:25:39,587 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:25:39,593 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:25:39,593 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:25:39,594 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:25:39,595 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:25:39,595 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:25:39,596 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:25:39,596 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:25:39,596 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:25:39,597 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:25:39,597 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:25:39,597 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:25:39,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:25:39,599 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:25:39,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:25:39,599 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:25:39,600 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:25:39,600 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:25:39,601 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:25:39,601 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:25:39,602 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:25:39,602 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:25:39,603 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:25:39,603 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:25:39,603 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:25:39,604 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:25:39,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:25:39,605 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:25:39,605 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:25:39,606 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:25:39,606 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:25:39,607 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:25:39,607 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:25:39,607 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:25:39,608 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:25:39,609 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_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/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_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur 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 -> 1493e9da3ad278988eda47a556733ebc5ac5411d3350d76fb478293d9e5d934e [2022-11-26 00:25:39,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:25:39,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:25:39,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:25:39,975 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:25:39,976 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:25:39,977 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2022-11-26 00:25:43,757 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:25:44,184 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:25:44,185 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2022-11-26 00:25:44,210 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/data/f6758c76a/7e5e628f81d941c58952c97512251231/FLAG4e08e2fdd [2022-11-26 00:25:44,244 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/data/f6758c76a/7e5e628f81d941c58952c97512251231 [2022-11-26 00:25:44,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:25:44,255 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:25:44,258 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:25:44,259 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:25:44,264 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:25:44,265 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:25:44" (1/1) ... [2022-11-26 00:25:44,266 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@684fec4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:44, skipping insertion in model container [2022-11-26 00:25:44,266 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:25:44" (1/1) ... [2022-11-26 00:25:44,275 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:25:44,382 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:25:44,672 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_62530beb-107e-4a49-b179-8a307aefc3bb/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2022-11-26 00:25:44,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:25:44,973 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:25:45,024 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_62530beb-107e-4a49-b179-8a307aefc3bb/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2022-11-26 00:25:45,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:25:45,159 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:25:45,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45 WrapperNode [2022-11-26 00:25:45,160 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:25:45,161 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:25:45,162 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:25:45,162 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:25:45,172 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,201 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,258 INFO L138 Inliner]: procedures = 95, calls = 344, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 873 [2022-11-26 00:25:45,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:25:45,259 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:25:45,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:25:45,260 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:25:45,271 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,280 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,280 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,301 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,316 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,321 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,327 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,335 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:25:45,336 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:25:45,336 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:25:45,337 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:25:45,338 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (1/1) ... [2022-11-26 00:25:45,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:25:45,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:25:45,378 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:25:45,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62530beb-107e-4a49-b179-8a307aefc3bb/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:25:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:25:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-26 00:25:45,455 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-26 00:25:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-26 00:25:45,455 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-26 00:25:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-26 00:25:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-26 00:25:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-26 00:25:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-26 00:25:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-26 00:25:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-26 00:25:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-26 00:25:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-26 00:25:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-26 00:25:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-26 00:25:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-26 00:25:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-26 00:25:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-26 00:25:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-26 00:25:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-26 00:25:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-26 00:25:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-26 00:25:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-26 00:25:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-26 00:25:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-26 00:25:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-26 00:25:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-26 00:25:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-26 00:25:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-26 00:25:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-26 00:25:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-26 00:25:45,462 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-26 00:25:45,462 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-26 00:25:45,462 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-26 00:25:45,462 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-26 00:25:45,462 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-26 00:25:45,463 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-26 00:25:45,463 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-26 00:25:45,463 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-26 00:25:45,463 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-26 00:25:45,463 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-26 00:25:45,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:25:45,464 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-26 00:25:45,464 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-26 00:25:45,464 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-26 00:25:45,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-26 00:25:45,464 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-26 00:25:45,465 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-26 00:25:45,465 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-26 00:25:45,465 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-26 00:25:45,465 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-11-26 00:25:45,465 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-11-26 00:25:45,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:25:45,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:25:45,470 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-26 00:25:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-26 00:25:45,741 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:25:45,746 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:25:47,387 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:25:48,404 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:25:48,405 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 00:25:48,410 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:25:48 BoogieIcfgContainer [2022-11-26 00:25:48,410 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:25:48,416 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:25:48,416 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:25:48,420 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:25:48,421 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:25:44" (1/3) ... [2022-11-26 00:25:48,423 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bbf32ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:25:48, skipping insertion in model container [2022-11-26 00:25:48,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:45" (2/3) ... [2022-11-26 00:25:48,426 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bbf32ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:25:48, skipping insertion in model container [2022-11-26 00:25:48,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:25:48" (3/3) ... [2022-11-26 00:25:48,431 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product30.cil.c [2022-11-26 00:25:48,455 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:25:48,456 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:25:48,559 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:25:48,569 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;@ab8158c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:25:48,569 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:25:48,579 INFO L276 IsEmpty]: Start isEmpty. Operand has 378 states, 254 states have (on average 1.5866141732283465) internal successors, (403), 277 states have internal predecessors, (403), 96 states have call successors, (96), 26 states have call predecessors, (96), 26 states have return successors, (96), 89 states have call predecessors, (96), 96 states have call successors, (96) [2022-11-26 00:25:48,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-26 00:25:48,603 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:48,604 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:48,604 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:48,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:48,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1920796370, now seen corresponding path program 1 times [2022-11-26 00:25:48,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:48,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164824007] [2022-11-26 00:25:48,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:48,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:49,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:49,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:25:49,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:49,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164824007] [2022-11-26 00:25:49,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164824007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:49,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:49,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:25:49,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302853503] [2022-11-26 00:25:49,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:49,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-26 00:25:49,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:49,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-26 00:25:49,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-26 00:25:49,384 INFO L87 Difference]: Start difference. First operand has 378 states, 254 states have (on average 1.5866141732283465) internal successors, (403), 277 states have internal predecessors, (403), 96 states have call successors, (96), 26 states have call predecessors, (96), 26 states have return successors, (96), 89 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-26 00:25:49,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:49,655 INFO L93 Difference]: Finished difference Result 396 states and 622 transitions. [2022-11-26 00:25:49,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-26 00:25:49,658 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 43 [2022-11-26 00:25:49,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:49,689 INFO L225 Difference]: With dead ends: 396 [2022-11-26 00:25:49,689 INFO L226 Difference]: Without dead ends: 374 [2022-11-26 00:25:49,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-26 00:25:49,698 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:49,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 549 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:25:49,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2022-11-26 00:25:49,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2022-11-26 00:25:49,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 252 states have (on average 1.5753968253968254) internal successors, (397), 273 states have internal predecessors, (397), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2022-11-26 00:25:49,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 584 transitions. [2022-11-26 00:25:49,811 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 584 transitions. Word has length 43 [2022-11-26 00:25:49,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:49,822 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 584 transitions. [2022-11-26 00:25:49,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-26 00:25:49,823 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 584 transitions. [2022-11-26 00:25:49,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-26 00:25:49,827 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:49,827 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:49,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:25:49,828 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:49,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:49,829 INFO L85 PathProgramCache]: Analyzing trace with hash -238457962, now seen corresponding path program 1 times [2022-11-26 00:25:49,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:49,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910784622] [2022-11-26 00:25:49,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:49,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:49,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:50,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:25:50,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:50,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910784622] [2022-11-26 00:25:50,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910784622] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:50,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:50,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:25:50,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507930036] [2022-11-26 00:25:50,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:50,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:25:50,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:50,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:25:50,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:25:50,555 INFO L87 Difference]: Start difference. First operand 374 states and 584 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-26 00:25:53,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:53,687 INFO L93 Difference]: Finished difference Result 1210 states and 1926 transitions. [2022-11-26 00:25:53,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:25:53,688 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 44 [2022-11-26 00:25:53,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:53,705 INFO L225 Difference]: With dead ends: 1210 [2022-11-26 00:25:53,706 INFO L226 Difference]: Without dead ends: 852 [2022-11-26 00:25:53,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:25:53,712 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 1196 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 1970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:53,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1260 Valid, 894 Invalid, 1970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-26 00:25:53,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2022-11-26 00:25:53,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 755. [2022-11-26 00:25:53,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 528 states have (on average 1.5909090909090908) internal successors, (840), 558 states have internal predecessors, (840), 179 states have call successors, (179), 46 states have call predecessors, (179), 47 states have return successors, (181), 163 states have call predecessors, (181), 174 states have call successors, (181) [2022-11-26 00:25:53,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1200 transitions. [2022-11-26 00:25:53,814 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1200 transitions. Word has length 44 [2022-11-26 00:25:53,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:53,814 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1200 transitions. [2022-11-26 00:25:53,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-26 00:25:53,815 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1200 transitions. [2022-11-26 00:25:53,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-26 00:25:53,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:53,822 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:53,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:25:53,823 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:53,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:53,823 INFO L85 PathProgramCache]: Analyzing trace with hash -984985736, now seen corresponding path program 1 times [2022-11-26 00:25:53,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:53,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500177934] [2022-11-26 00:25:53,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:53,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:53,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:54,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:25:54,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:54,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500177934] [2022-11-26 00:25:54,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500177934] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:54,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:54,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-26 00:25:54,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89188244] [2022-11-26 00:25:54,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:54,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-26 00:25:54,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:54,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-26 00:25:54,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:25:54,440 INFO L87 Difference]: Start difference. First operand 755 states and 1200 transitions. Second operand has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-26 00:25:58,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:58,504 INFO L93 Difference]: Finished difference Result 2572 states and 4125 transitions. [2022-11-26 00:25:58,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-26 00:25:58,505 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 75 [2022-11-26 00:25:58,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:58,524 INFO L225 Difference]: With dead ends: 2572 [2022-11-26 00:25:58,525 INFO L226 Difference]: Without dead ends: 1833 [2022-11-26 00:25:58,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-11-26 00:25:58,543 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 1280 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 4324 mSolverCounterSat, 635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1352 SdHoareTripleChecker+Valid, 1962 SdHoareTripleChecker+Invalid, 4959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 635 IncrementalHoareTripleChecker+Valid, 4324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:58,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1352 Valid, 1962 Invalid, 4959 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [635 Valid, 4324 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-26 00:25:58,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1833 states. [2022-11-26 00:25:58,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1833 to 1680. [2022-11-26 00:25:58,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1680 states, 1143 states have (on average 1.5643044619422573) internal successors, (1788), 1215 states have internal predecessors, (1788), 439 states have call successors, (439), 85 states have call predecessors, (439), 97 states have return successors, (458), 412 states have call predecessors, (458), 434 states have call successors, (458) [2022-11-26 00:25:58,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1680 states and 2685 transitions. [2022-11-26 00:25:58,730 INFO L78 Accepts]: Start accepts. Automaton has 1680 states and 2685 transitions. Word has length 75 [2022-11-26 00:25:58,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:58,730 INFO L495 AbstractCegarLoop]: Abstraction has 1680 states and 2685 transitions. [2022-11-26 00:25:58,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-26 00:25:58,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1680 states and 2685 transitions. [2022-11-26 00:25:58,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-26 00:25:58,737 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:58,738 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:58,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:25:58,738 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:58,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:58,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1337377476, now seen corresponding path program 1 times [2022-11-26 00:25:58,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:58,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757954441] [2022-11-26 00:25:58,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:58,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:58,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:59,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:25:59,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:59,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757954441] [2022-11-26 00:25:59,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757954441] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:59,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:59,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:25:59,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659150261] [2022-11-26 00:25:59,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:59,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:25:59,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:59,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:25:59,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:25:59,218 INFO L87 Difference]: Start difference. First operand 1680 states and 2685 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 00:25:59,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:59,729 INFO L93 Difference]: Finished difference Result 3915 states and 6340 transitions. [2022-11-26 00:25:59,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:25:59,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 76 [2022-11-26 00:25:59,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:59,749 INFO L225 Difference]: With dead ends: 3915 [2022-11-26 00:25:59,749 INFO L226 Difference]: Without dead ends: 2253 [2022-11-26 00:25:59,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:25:59,761 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 177 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:59,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2240 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:25:59,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2253 states. [2022-11-26 00:25:59,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2253 to 1698. [2022-11-26 00:25:59,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1161 states have (on average 1.5555555555555556) internal successors, (1806), 1233 states have internal predecessors, (1806), 439 states have call successors, (439), 85 states have call predecessors, (439), 97 states have return successors, (458), 412 states have call predecessors, (458), 434 states have call successors, (458) [2022-11-26 00:25:59,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2703 transitions. [2022-11-26 00:25:59,975 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2703 transitions. Word has length 76 [2022-11-26 00:25:59,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:59,976 INFO L495 AbstractCegarLoop]: Abstraction has 1698 states and 2703 transitions. [2022-11-26 00:25:59,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 00:25:59,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2703 transitions. [2022-11-26 00:25:59,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-26 00:25:59,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:59,981 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:59,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:25:59,981 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:59,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:59,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1193998400, now seen corresponding path program 1 times [2022-11-26 00:25:59,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:59,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770460383] [2022-11-26 00:25:59,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:59,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:00,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:00,561 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:26:00,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:00,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770460383] [2022-11-26 00:26:00,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770460383] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:00,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:00,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-26 00:26:00,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77849428] [2022-11-26 00:26:00,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:00,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-26 00:26:00,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:00,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-26 00:26:00,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:26:00,568 INFO L87 Difference]: Start difference. First operand 1698 states and 2703 transitions. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-11-26 00:26:04,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:04,615 INFO L93 Difference]: Finished difference Result 4769 states and 7618 transitions. [2022-11-26 00:26:04,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-26 00:26:04,616 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 78 [2022-11-26 00:26:04,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:04,639 INFO L225 Difference]: With dead ends: 4769 [2022-11-26 00:26:04,639 INFO L226 Difference]: Without dead ends: 3089 [2022-11-26 00:26:04,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-11-26 00:26:04,651 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 1715 mSDsluCounter, 1964 mSDsCounter, 0 mSdLazyCounter, 3915 mSolverCounterSat, 587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1775 SdHoareTripleChecker+Valid, 2331 SdHoareTripleChecker+Invalid, 4502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 3915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:04,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1775 Valid, 2331 Invalid, 4502 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [587 Valid, 3915 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-26 00:26:04,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3089 states. [2022-11-26 00:26:04,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3089 to 2954. [2022-11-26 00:26:04,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2954 states, 2093 states have (on average 1.5805064500716675) internal successors, (3308), 2184 states have internal predecessors, (3308), 680 states have call successors, (680), 150 states have call predecessors, (680), 180 states have return successors, (743), 663 states have call predecessors, (743), 675 states have call successors, (743) [2022-11-26 00:26:04,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2954 states to 2954 states and 4731 transitions. [2022-11-26 00:26:04,995 INFO L78 Accepts]: Start accepts. Automaton has 2954 states and 4731 transitions. Word has length 78 [2022-11-26 00:26:04,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:04,996 INFO L495 AbstractCegarLoop]: Abstraction has 2954 states and 4731 transitions. [2022-11-26 00:26:04,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 6 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-11-26 00:26:04,996 INFO L276 IsEmpty]: Start isEmpty. Operand 2954 states and 4731 transitions. [2022-11-26 00:26:04,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-26 00:26:04,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:05,000 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 00:26:05,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:26:05,000 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:05,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:05,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1996315124, now seen corresponding path program 1 times [2022-11-26 00:26:05,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:05,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398309521] [2022-11-26 00:26:05,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:05,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:05,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:05,293 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:26:05,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:05,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398309521] [2022-11-26 00:26:05,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398309521] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:05,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:05,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:26:05,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305418868] [2022-11-26 00:26:05,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:05,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:26:05,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:05,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:26:05,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:26:05,297 INFO L87 Difference]: Start difference. First operand 2954 states and 4731 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-26 00:26:05,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:05,773 INFO L93 Difference]: Finished difference Result 5282 states and 8482 transitions. [2022-11-26 00:26:05,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:26:05,773 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2022-11-26 00:26:05,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:05,795 INFO L225 Difference]: With dead ends: 5282 [2022-11-26 00:26:05,795 INFO L226 Difference]: Without dead ends: 3066 [2022-11-26 00:26:05,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:26:05,813 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 7 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3242 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:05,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3242 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:26:05,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3066 states. [2022-11-26 00:26:06,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3066 to 3024. [2022-11-26 00:26:06,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3024 states, 2143 states have (on average 1.566962202519832) internal successors, (3358), 2234 states have internal predecessors, (3358), 680 states have call successors, (680), 150 states have call predecessors, (680), 200 states have return successors, (793), 683 states have call predecessors, (793), 675 states have call successors, (793) [2022-11-26 00:26:06,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3024 states to 3024 states and 4831 transitions. [2022-11-26 00:26:06,130 INFO L78 Accepts]: Start accepts. Automaton has 3024 states and 4831 transitions. Word has length 83 [2022-11-26 00:26:06,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:06,132 INFO L495 AbstractCegarLoop]: Abstraction has 3024 states and 4831 transitions. [2022-11-26 00:26:06,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-26 00:26:06,133 INFO L276 IsEmpty]: Start isEmpty. Operand 3024 states and 4831 transitions. [2022-11-26 00:26:06,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-26 00:26:06,136 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:06,136 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:06,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:26:06,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:06,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:06,137 INFO L85 PathProgramCache]: Analyzing trace with hash -591162, now seen corresponding path program 1 times [2022-11-26 00:26:06,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:06,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523849473] [2022-11-26 00:26:06,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:06,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:06,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:06,556 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:26:06,556 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:06,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523849473] [2022-11-26 00:26:06,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523849473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:06,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:06,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:26:06,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525392914] [2022-11-26 00:26:06,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:06,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:26:06,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:06,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:26:06,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:26:06,561 INFO L87 Difference]: Start difference. First operand 3024 states and 4831 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-26 00:26:07,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:07,040 INFO L93 Difference]: Finished difference Result 5388 states and 8622 transitions. [2022-11-26 00:26:07,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:26:07,042 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 82 [2022-11-26 00:26:07,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:07,063 INFO L225 Difference]: With dead ends: 5388 [2022-11-26 00:26:07,064 INFO L226 Difference]: Without dead ends: 3116 [2022-11-26 00:26:07,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:26:07,080 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 6 mSDsluCounter, 2710 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:07,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3261 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:26:07,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3116 states. [2022-11-26 00:26:07,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3116 to 3034. [2022-11-26 00:26:07,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3034 states, 2153 states have (on average 1.564328843474222) internal successors, (3368), 2234 states have internal predecessors, (3368), 680 states have call successors, (680), 150 states have call predecessors, (680), 200 states have return successors, (793), 693 states have call predecessors, (793), 675 states have call successors, (793) [2022-11-26 00:26:07,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3034 states to 3034 states and 4841 transitions. [2022-11-26 00:26:07,352 INFO L78 Accepts]: Start accepts. Automaton has 3034 states and 4841 transitions. Word has length 82 [2022-11-26 00:26:07,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:07,353 INFO L495 AbstractCegarLoop]: Abstraction has 3034 states and 4841 transitions. [2022-11-26 00:26:07,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-26 00:26:07,354 INFO L276 IsEmpty]: Start isEmpty. Operand 3034 states and 4841 transitions. [2022-11-26 00:26:07,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-26 00:26:07,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:07,362 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 00:26:07,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:26:07,363 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:07,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:07,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1877902356, now seen corresponding path program 1 times [2022-11-26 00:26:07,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:07,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139062051] [2022-11-26 00:26:07,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:07,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:07,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:07,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:26:07,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:07,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139062051] [2022-11-26 00:26:07,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139062051] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:07,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:07,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:26:07,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294471326] [2022-11-26 00:26:07,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:07,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:26:07,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:07,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:26:07,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:26:07,816 INFO L87 Difference]: Start difference. First operand 3034 states and 4841 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-26 00:26:08,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:08,291 INFO L93 Difference]: Finished difference Result 5406 states and 8640 transitions. [2022-11-26 00:26:08,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:26:08,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2022-11-26 00:26:08,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:08,315 INFO L225 Difference]: With dead ends: 5406 [2022-11-26 00:26:08,315 INFO L226 Difference]: Without dead ends: 3126 [2022-11-26 00:26:08,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:26:08,330 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 6 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3266 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:08,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3266 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:26:08,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3126 states. [2022-11-26 00:26:08,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3126 to 3044. [2022-11-26 00:26:08,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3044 states, 2163 states have (on average 1.5617198335644937) internal successors, (3378), 2234 states have internal predecessors, (3378), 680 states have call successors, (680), 150 states have call predecessors, (680), 200 states have return successors, (793), 703 states have call predecessors, (793), 675 states have call successors, (793) [2022-11-26 00:26:08,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 3044 states and 4851 transitions. [2022-11-26 00:26:08,628 INFO L78 Accepts]: Start accepts. Automaton has 3044 states and 4851 transitions. Word has length 83 [2022-11-26 00:26:08,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:08,629 INFO L495 AbstractCegarLoop]: Abstraction has 3044 states and 4851 transitions. [2022-11-26 00:26:08,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-26 00:26:08,630 INFO L276 IsEmpty]: Start isEmpty. Operand 3044 states and 4851 transitions. [2022-11-26 00:26:08,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-26 00:26:08,633 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:08,633 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:08,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:26:08,633 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:08,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:08,634 INFO L85 PathProgramCache]: Analyzing trace with hash -385724476, now seen corresponding path program 1 times [2022-11-26 00:26:08,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:08,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735724829] [2022-11-26 00:26:08,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:08,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:08,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:09,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:26:09,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:09,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735724829] [2022-11-26 00:26:09,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735724829] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:09,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:09,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-26 00:26:09,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072156871] [2022-11-26 00:26:09,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:09,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-26 00:26:09,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:09,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-26 00:26:09,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:26:09,061 INFO L87 Difference]: Start difference. First operand 3044 states and 4851 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 6 states have call successors, (15) [2022-11-26 00:26:12,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:12,210 INFO L93 Difference]: Finished difference Result 7552 states and 12115 transitions. [2022-11-26 00:26:12,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:26:12,212 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 6 states have call successors, (15) Word has length 87 [2022-11-26 00:26:12,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:12,244 INFO L225 Difference]: With dead ends: 7552 [2022-11-26 00:26:12,245 INFO L226 Difference]: Without dead ends: 5022 [2022-11-26 00:26:12,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:26:12,263 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 1678 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 2348 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1833 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 3017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 2348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:12,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1833 Valid, 1365 Invalid, 3017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 2348 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-26 00:26:12,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5022 states. [2022-11-26 00:26:12,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5022 to 4910. [2022-11-26 00:26:12,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4910 states, 3416 states have (on average 1.5199063231850116) internal successors, (5192), 3557 states have internal predecessors, (5192), 1147 states have call successors, (1147), 266 states have call predecessors, (1147), 346 states have return successors, (1367), 1163 states have call predecessors, (1367), 1142 states have call successors, (1367) [2022-11-26 00:26:12,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4910 states to 4910 states and 7706 transitions. [2022-11-26 00:26:12,804 INFO L78 Accepts]: Start accepts. Automaton has 4910 states and 7706 transitions. Word has length 87 [2022-11-26 00:26:12,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:12,805 INFO L495 AbstractCegarLoop]: Abstraction has 4910 states and 7706 transitions. [2022-11-26 00:26:12,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 7 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 6 states have call successors, (15) [2022-11-26 00:26:12,806 INFO L276 IsEmpty]: Start isEmpty. Operand 4910 states and 7706 transitions. [2022-11-26 00:26:12,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-26 00:26:12,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:12,811 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:12,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:26:12,811 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:12,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:12,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1409040281, now seen corresponding path program 1 times [2022-11-26 00:26:12,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:12,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913456965] [2022-11-26 00:26:12,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:12,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:13,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:26:13,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:13,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913456965] [2022-11-26 00:26:13,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913456965] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:13,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:13,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-26 00:26:13,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392782298] [2022-11-26 00:26:13,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:13,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-26 00:26:13,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:13,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-26 00:26:13,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:26:13,436 INFO L87 Difference]: Start difference. First operand 4910 states and 7706 transitions. Second operand has 13 states, 12 states have (on average 4.75) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 8 states have call successors, (15) [2022-11-26 00:26:19,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:19,587 INFO L93 Difference]: Finished difference Result 10325 states and 16514 transitions. [2022-11-26 00:26:19,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-26 00:26:19,588 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.75) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 8 states have call successors, (15) Word has length 89 [2022-11-26 00:26:19,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:19,626 INFO L225 Difference]: With dead ends: 10325 [2022-11-26 00:26:19,626 INFO L226 Difference]: Without dead ends: 5841 [2022-11-26 00:26:19,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2022-11-26 00:26:19,656 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 2025 mSDsluCounter, 3648 mSDsCounter, 0 mSdLazyCounter, 7682 mSolverCounterSat, 1173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2043 SdHoareTripleChecker+Valid, 4134 SdHoareTripleChecker+Invalid, 8855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1173 IncrementalHoareTripleChecker+Valid, 7682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:19,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2043 Valid, 4134 Invalid, 8855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1173 Valid, 7682 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-11-26 00:26:19,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5841 states. [2022-11-26 00:26:20,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5841 to 5691. [2022-11-26 00:26:20,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5691 states, 4127 states have (on average 1.5294402713835715) internal successors, (6312), 4288 states have internal predecessors, (6312), 1167 states have call successors, (1167), 296 states have call predecessors, (1167), 396 states have return successors, (1387), 1183 states have call predecessors, (1387), 1162 states have call successors, (1387) [2022-11-26 00:26:20,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5691 states to 5691 states and 8866 transitions. [2022-11-26 00:26:20,210 INFO L78 Accepts]: Start accepts. Automaton has 5691 states and 8866 transitions. Word has length 89 [2022-11-26 00:26:20,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:20,212 INFO L495 AbstractCegarLoop]: Abstraction has 5691 states and 8866 transitions. [2022-11-26 00:26:20,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.75) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 8 states have call successors, (15) [2022-11-26 00:26:20,213 INFO L276 IsEmpty]: Start isEmpty. Operand 5691 states and 8866 transitions. [2022-11-26 00:26:20,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-26 00:26:20,216 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:20,216 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:20,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:26:20,217 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:20,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:20,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1094495665, now seen corresponding path program 1 times [2022-11-26 00:26:20,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:20,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402597328] [2022-11-26 00:26:20,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:20,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:20,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:20,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:26:20,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:20,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402597328] [2022-11-26 00:26:20,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402597328] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:20,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:20,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:26:20,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028454689] [2022-11-26 00:26:20,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:20,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:26:20,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:20,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:26:20,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:26:20,560 INFO L87 Difference]: Start difference. First operand 5691 states and 8866 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-26 00:26:24,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:24,798 INFO L93 Difference]: Finished difference Result 18506 states and 29592 transitions. [2022-11-26 00:26:24,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-26 00:26:24,799 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 90 [2022-11-26 00:26:24,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:24,885 INFO L225 Difference]: With dead ends: 18506 [2022-11-26 00:26:24,886 INFO L226 Difference]: Without dead ends: 12833 [2022-11-26 00:26:24,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:26:24,917 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 2218 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 2893 mSolverCounterSat, 943 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2325 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 3836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 943 IncrementalHoareTripleChecker+Valid, 2893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:24,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2325 Valid, 1593 Invalid, 3836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [943 Valid, 2893 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-26 00:26:24,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12833 states. [2022-11-26 00:26:26,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12833 to 11957. [2022-11-26 00:26:26,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11957 states, 8499 states have (on average 1.5166490175314742) internal successors, (12890), 8942 states have internal predecessors, (12890), 2644 states have call successors, (2644), 608 states have call predecessors, (2644), 813 states have return successors, (3306), 2637 states have call predecessors, (3306), 2639 states have call successors, (3306) [2022-11-26 00:26:26,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11957 states to 11957 states and 18840 transitions. [2022-11-26 00:26:26,398 INFO L78 Accepts]: Start accepts. Automaton has 11957 states and 18840 transitions. Word has length 90 [2022-11-26 00:26:26,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:26,398 INFO L495 AbstractCegarLoop]: Abstraction has 11957 states and 18840 transitions. [2022-11-26 00:26:26,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-26 00:26:26,399 INFO L276 IsEmpty]: Start isEmpty. Operand 11957 states and 18840 transitions. [2022-11-26 00:26:26,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-26 00:26:26,404 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:26,405 INFO L195 NwaCegarLoop]: trace histogram [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-11-26 00:26:26,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:26:26,405 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:26,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:26,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1459145640, now seen corresponding path program 1 times [2022-11-26 00:26:26,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:26,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652570331] [2022-11-26 00:26:26,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:26,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:26,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:26,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:26:26,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:26,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652570331] [2022-11-26 00:26:26,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652570331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:26,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:26,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:26:26,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252956609] [2022-11-26 00:26:26,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:26,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:26:26,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:26,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:26:26,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:26:26,796 INFO L87 Difference]: Start difference. First operand 11957 states and 18840 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-26 00:26:30,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:30,173 INFO L93 Difference]: Finished difference Result 23286 states and 36876 transitions. [2022-11-26 00:26:30,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 00:26:30,174 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 91 [2022-11-26 00:26:30,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:30,249 INFO L225 Difference]: With dead ends: 23286 [2022-11-26 00:26:30,249 INFO L226 Difference]: Without dead ends: 12875 [2022-11-26 00:26:30,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:26:30,295 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 969 mSDsluCounter, 1132 mSDsCounter, 0 mSdLazyCounter, 2481 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 1482 SdHoareTripleChecker+Invalid, 2875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 2481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:30,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 1482 Invalid, 2875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 2481 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-26 00:26:30,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12875 states. [2022-11-26 00:26:31,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12875 to 12163. [2022-11-26 00:26:31,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12163 states, 8643 states have (on average 1.5133634154807358) internal successors, (13080), 9114 states have internal predecessors, (13080), 2648 states have call successors, (2648), 640 states have call predecessors, (2648), 871 states have return successors, (3384), 2639 states have call predecessors, (3384), 2643 states have call successors, (3384) [2022-11-26 00:26:31,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12163 states to 12163 states and 19112 transitions. [2022-11-26 00:26:31,549 INFO L78 Accepts]: Start accepts. Automaton has 12163 states and 19112 transitions. Word has length 91 [2022-11-26 00:26:31,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:31,549 INFO L495 AbstractCegarLoop]: Abstraction has 12163 states and 19112 transitions. [2022-11-26 00:26:31,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-26 00:26:31,550 INFO L276 IsEmpty]: Start isEmpty. Operand 12163 states and 19112 transitions. [2022-11-26 00:26:31,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-26 00:26:31,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:31,554 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:31,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 00:26:31,554 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:31,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:31,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1341897307, now seen corresponding path program 1 times [2022-11-26 00:26:31,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:31,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523672540] [2022-11-26 00:26:31,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:31,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:31,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:31,820 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 00:26:31,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:31,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523672540] [2022-11-26 00:26:31,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523672540] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:31,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:31,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:26:31,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523667465] [2022-11-26 00:26:31,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:31,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:26:31,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:31,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:26:31,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:26:31,824 INFO L87 Difference]: Start difference. First operand 12163 states and 19112 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-26 00:26:33,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:33,544 INFO L93 Difference]: Finished difference Result 12289 states and 19321 transitions. [2022-11-26 00:26:33,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:26:33,545 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2022-11-26 00:26:33,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:33,625 INFO L225 Difference]: With dead ends: 12289 [2022-11-26 00:26:33,625 INFO L226 Difference]: Without dead ends: 12274 [2022-11-26 00:26:33,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:26:33,640 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 648 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 1800 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:33,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 1800 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-26 00:26:33,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12274 states. [2022-11-26 00:26:35,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12274 to 12171. [2022-11-26 00:26:35,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12171 states, 8651 states have (on average 1.5128886833892035) internal successors, (13088), 9122 states have internal predecessors, (13088), 2648 states have call successors, (2648), 640 states have call predecessors, (2648), 871 states have return successors, (3384), 2639 states have call predecessors, (3384), 2643 states have call successors, (3384) [2022-11-26 00:26:35,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12171 states to 12171 states and 19120 transitions. [2022-11-26 00:26:35,235 INFO L78 Accepts]: Start accepts. Automaton has 12171 states and 19120 transitions. Word has length 96 [2022-11-26 00:26:35,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:35,236 INFO L495 AbstractCegarLoop]: Abstraction has 12171 states and 19120 transitions. [2022-11-26 00:26:35,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-26 00:26:35,236 INFO L276 IsEmpty]: Start isEmpty. Operand 12171 states and 19120 transitions. [2022-11-26 00:26:35,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-26 00:26:35,241 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:35,241 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:35,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-26 00:26:35,242 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:35,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:35,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1279064998, now seen corresponding path program 1 times [2022-11-26 00:26:35,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:35,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338218622] [2022-11-26 00:26:35,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:35,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:35,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:35,922 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 00:26:35,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:35,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338218622] [2022-11-26 00:26:35,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338218622] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:35,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:35,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-26 00:26:35,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004368561] [2022-11-26 00:26:35,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:35,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-26 00:26:35,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:35,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-26 00:26:35,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:26:35,926 INFO L87 Difference]: Start difference. First operand 12171 states and 19120 transitions. Second operand has 13 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 states have internal predecessors, (61), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-26 00:26:42,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:42,806 INFO L93 Difference]: Finished difference Result 13281 states and 20832 transitions. [2022-11-26 00:26:42,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-26 00:26:42,811 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 states have internal predecessors, (61), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) Word has length 100 [2022-11-26 00:26:42,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:42,882 INFO L225 Difference]: With dead ends: 13281 [2022-11-26 00:26:42,883 INFO L226 Difference]: Without dead ends: 13264 [2022-11-26 00:26:42,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-26 00:26:42,894 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 2552 mSDsluCounter, 3056 mSDsCounter, 0 mSdLazyCounter, 7768 mSolverCounterSat, 1430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2578 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 9198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1430 IncrementalHoareTripleChecker+Valid, 7768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:42,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2578 Valid, 3559 Invalid, 9198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1430 Valid, 7768 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-11-26 00:26:42,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13264 states. [2022-11-26 00:26:44,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13264 to 12791. [2022-11-26 00:26:44,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12791 states, 9139 states have (on average 1.520078783236678) internal successors, (13892), 9606 states have internal predecessors, (13892), 2690 states have call successors, (2690), 731 states have call predecessors, (2690), 961 states have return successors, (3437), 2684 states have call predecessors, (3437), 2685 states have call successors, (3437) [2022-11-26 00:26:44,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12791 states to 12791 states and 20019 transitions. [2022-11-26 00:26:44,107 INFO L78 Accepts]: Start accepts. Automaton has 12791 states and 20019 transitions. Word has length 100 [2022-11-26 00:26:44,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:44,108 INFO L495 AbstractCegarLoop]: Abstraction has 12791 states and 20019 transitions. [2022-11-26 00:26:44,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 states have internal predecessors, (61), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-26 00:26:44,109 INFO L276 IsEmpty]: Start isEmpty. Operand 12791 states and 20019 transitions. [2022-11-26 00:26:44,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-26 00:26:44,113 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:44,113 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:44,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-26 00:26:44,114 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:44,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:44,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1114040842, now seen corresponding path program 1 times [2022-11-26 00:26:44,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:44,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920403873] [2022-11-26 00:26:44,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:44,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:44,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:44,250 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 00:26:44,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:44,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920403873] [2022-11-26 00:26:44,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920403873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:44,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:44,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:44,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973497826] [2022-11-26 00:26:44,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:44,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:44,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:44,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:44,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:44,254 INFO L87 Difference]: Start difference. First operand 12791 states and 20019 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:26:47,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:47,406 INFO L93 Difference]: Finished difference Result 35491 states and 55920 transitions. [2022-11-26 00:26:47,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:47,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2022-11-26 00:26:47,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:47,529 INFO L225 Difference]: With dead ends: 35491 [2022-11-26 00:26:47,529 INFO L226 Difference]: Without dead ends: 22723 [2022-11-26 00:26:47,590 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-11-26 00:26:47,590 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 540 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:47,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 1193 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:26:47,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22723 states. [2022-11-26 00:26:49,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22723 to 22414. [2022-11-26 00:26:49,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22414 states, 16077 states have (on average 1.519873110654973) internal successors, (24435), 16942 states have internal predecessors, (24435), 4649 states have call successors, (4649), 1279 states have call predecessors, (4649), 1687 states have return successors, (6162), 4528 states have call predecessors, (6162), 4644 states have call successors, (6162) [2022-11-26 00:26:49,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22414 states to 22414 states and 35246 transitions. [2022-11-26 00:26:49,834 INFO L78 Accepts]: Start accepts. Automaton has 22414 states and 35246 transitions. Word has length 107 [2022-11-26 00:26:49,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:49,835 INFO L495 AbstractCegarLoop]: Abstraction has 22414 states and 35246 transitions. [2022-11-26 00:26:49,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:26:49,835 INFO L276 IsEmpty]: Start isEmpty. Operand 22414 states and 35246 transitions. [2022-11-26 00:26:49,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-26 00:26:49,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:49,840 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:49,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-26 00:26:49,840 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:49,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:49,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1991317736, now seen corresponding path program 1 times [2022-11-26 00:26:49,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:49,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594483098] [2022-11-26 00:26:49,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:49,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:49,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:49,987 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 00:26:49,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:49,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594483098] [2022-11-26 00:26:49,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594483098] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:49,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:49,990 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:49,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320720841] [2022-11-26 00:26:49,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:49,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:49,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:49,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:49,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:49,993 INFO L87 Difference]: Start difference. First operand 22414 states and 35246 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:26:53,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:53,996 INFO L93 Difference]: Finished difference Result 64359 states and 102160 transitions. [2022-11-26 00:26:53,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:53,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 109 [2022-11-26 00:26:53,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:54,238 INFO L225 Difference]: With dead ends: 64359 [2022-11-26 00:26:54,239 INFO L226 Difference]: Without dead ends: 41971 [2022-11-26 00:26:54,335 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-11-26 00:26:54,336 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 539 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:54,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 1199 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:26:54,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41971 states. [2022-11-26 00:26:58,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41971 to 41671. [2022-11-26 00:26:58,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41671 states, 29964 states have (on average 1.5186223468161795) internal successors, (45504), 31625 states have internal predecessors, (45504), 8567 states have call successors, (8567), 2375 states have call predecessors, (8567), 3139 states have return successors, (11920), 8216 states have call predecessors, (11920), 8562 states have call successors, (11920) [2022-11-26 00:26:58,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41671 states to 41671 states and 65991 transitions. [2022-11-26 00:26:58,812 INFO L78 Accepts]: Start accepts. Automaton has 41671 states and 65991 transitions. Word has length 109 [2022-11-26 00:26:58,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:58,816 INFO L495 AbstractCegarLoop]: Abstraction has 41671 states and 65991 transitions. [2022-11-26 00:26:58,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:26:58,816 INFO L276 IsEmpty]: Start isEmpty. Operand 41671 states and 65991 transitions. [2022-11-26 00:26:58,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-26 00:26:58,824 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:58,825 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:58,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-26 00:26:58,825 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:58,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:58,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1150817672, now seen corresponding path program 1 times [2022-11-26 00:26:58,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:58,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577401010] [2022-11-26 00:26:58,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:58,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:59,009 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 00:26:59,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:59,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577401010] [2022-11-26 00:26:59,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577401010] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:59,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:59,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:59,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291807675] [2022-11-26 00:26:59,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:59,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:59,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:59,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:59,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:59,013 INFO L87 Difference]: Start difference. First operand 41671 states and 65991 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:27:06,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:27:06,549 INFO L93 Difference]: Finished difference Result 122126 states and 196136 transitions. [2022-11-26 00:27:06,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:27:06,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 109 [2022-11-26 00:27:06,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:27:07,181 INFO L225 Difference]: With dead ends: 122126 [2022-11-26 00:27:07,181 INFO L226 Difference]: Without dead ends: 80487 [2022-11-26 00:27:07,360 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-11-26 00:27:07,361 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 538 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:27:07,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 1206 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:27:07,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80487 states.