./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI --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 b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d --- 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-5e519f3 [2022-11-03 02:23:58,486 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:23:58,489 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:23:58,554 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:23:58,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:23:58,559 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:23:58,560 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:23:58,562 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:23:58,564 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:23:58,565 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:23:58,566 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:23:58,568 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:23:58,568 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:23:58,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:23:58,571 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:23:58,572 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:23:58,573 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:23:58,574 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:23:58,576 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:23:58,579 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:23:58,581 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:23:58,582 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:23:58,584 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:23:58,585 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:23:58,589 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:23:58,590 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:23:58,590 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:23:58,591 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:23:58,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:23:58,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:23:58,593 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:23:58,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:23:58,595 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:23:58,596 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:23:58,598 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:23:58,598 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:23:58,599 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:23:58,599 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:23:58,600 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:23:58,601 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:23:58,602 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:23:58,603 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:23:58,625 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:23:58,625 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:23:58,626 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:23:58,626 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:23:58,627 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:23:58,627 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:23:58,627 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:23:58,627 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:23:58,628 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:23:58,628 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:23:58,628 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:23:58,628 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:23:58,628 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:23:58,629 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:23:58,629 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:23:58,629 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:23:58,629 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:23:58,629 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:23:58,630 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:23:58,630 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:23:58,631 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:23:58,631 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:23:58,631 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:23:58,631 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:23:58,631 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:23:58,632 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:23:58,632 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:23:58,632 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:23:58,632 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:23:58,632 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:23:58,633 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:23:58,633 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:23:58,633 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:23:58,633 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:23:58,633 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:23:58,633 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:23:58,634 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:23:58,634 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:23:58,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:23:58,634 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:23:58,634 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:23:58,635 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_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/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_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI 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 -> b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d [2022-11-03 02:23:58,926 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:23:58,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:23:58,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:23:58,962 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:23:58,963 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:23:58,965 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2022-11-03 02:23:59,057 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/data/0d3d21d7a/7d1064688e36479b95a537c9dff35a5e/FLAGf969962ab [2022-11-03 02:23:59,863 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:23:59,864 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2022-11-03 02:23:59,894 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/data/0d3d21d7a/7d1064688e36479b95a537c9dff35a5e/FLAGf969962ab [2022-11-03 02:24:00,051 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/data/0d3d21d7a/7d1064688e36479b95a537c9dff35a5e [2022-11-03 02:24:00,055 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:24:00,057 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:24:00,064 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:24:00,064 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:24:00,071 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:24:00,072 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:24:00" (1/1) ... [2022-11-03 02:24:00,073 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@204b285f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:00, skipping insertion in model container [2022-11-03 02:24:00,074 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:24:00" (1/1) ... [2022-11-03 02:24:00,082 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:24:00,174 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:24:00,648 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2022-11-03 02:24:00,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:24:00,959 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:24:00,990 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2022-11-03 02:24:01,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:24:01,147 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:24:01,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01 WrapperNode [2022-11-03 02:24:01,148 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:24:01,149 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:24:01,149 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:24:01,149 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:24:01,157 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,184 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,241 INFO L138 Inliner]: procedures = 95, calls = 347, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 920 [2022-11-03 02:24:01,242 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:24:01,243 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:24:01,243 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:24:01,243 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:24:01,254 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,260 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,261 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,281 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,295 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,299 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,304 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,311 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:24:01,312 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:24:01,313 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:24:01,313 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:24:01,314 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (1/1) ... [2022-11-03 02:24:01,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:24:01,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:24:01,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:24:01,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8dbb515-ada3-4118-b00b-4db16ba6c6df/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:24:01,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:24:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 02:24:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 02:24:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-03 02:24:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-03 02:24:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 02:24:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 02:24:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 02:24:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 02:24:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 02:24:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 02:24:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-03 02:24:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-03 02:24:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 02:24:01,425 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 02:24:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 02:24:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 02:24:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-03 02:24:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-03 02:24:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 02:24:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 02:24:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 02:24:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 02:24:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 02:24:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 02:24:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 02:24:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 02:24:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-03 02:24:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-03 02:24:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 02:24:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 02:24:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 02:24:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 02:24:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 02:24:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 02:24:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 02:24:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 02:24:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 02:24:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 02:24:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:24:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-03 02:24:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-03 02:24:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 02:24:01,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 02:24:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 02:24:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 02:24:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 02:24:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 02:24:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-11-03 02:24:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-11-03 02:24:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:24:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:24:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 02:24:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 02:24:01,653 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:24:01,656 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:24:03,035 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:24:03,978 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:24:03,978 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:24:03,984 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:24:03 BoogieIcfgContainer [2022-11-03 02:24:03,984 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:24:03,989 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:24:03,989 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:24:03,993 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:24:03,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:24:00" (1/3) ... [2022-11-03 02:24:03,995 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18dce2d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:24:03, skipping insertion in model container [2022-11-03 02:24:03,995 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:24:01" (2/3) ... [2022-11-03 02:24:03,995 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18dce2d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:24:03, skipping insertion in model container [2022-11-03 02:24:03,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:24:03" (3/3) ... [2022-11-03 02:24:03,997 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product30.cil.c [2022-11-03 02:24:04,020 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:24:04,021 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:24:04,129 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:24:04,139 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;@1700c8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:24:04,140 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:24:04,150 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2022-11-03 02:24:04,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-03 02:24:04,182 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:04,183 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-03 02:24:04,184 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:04,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:04,194 INFO L85 PathProgramCache]: Analyzing trace with hash 399077073, now seen corresponding path program 1 times [2022-11-03 02:24:04,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:04,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650262535] [2022-11-03 02:24:04,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:04,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:04,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:04,845 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-03 02:24:04,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:04,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650262535] [2022-11-03 02:24:04,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650262535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:04,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:04,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:24:04,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077465342] [2022-11-03 02:24:04,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:04,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 02:24:04,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:04,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 02:24:04,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 02:24:04,909 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-03 02:24:05,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:05,179 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2022-11-03 02:24:05,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 02:24:05,183 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2022-11-03 02:24:05,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:05,215 INFO L225 Difference]: With dead ends: 401 [2022-11-03 02:24:05,216 INFO L226 Difference]: Without dead ends: 379 [2022-11-03 02:24:05,224 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-03 02:24:05,231 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:05,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:24:05,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-11-03 02:24:05,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2022-11-03 02:24:05,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2022-11-03 02:24:05,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2022-11-03 02:24:05,357 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2022-11-03 02:24:05,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:05,362 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2022-11-03 02:24:05,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-03 02:24:05,363 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2022-11-03 02:24:05,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-03 02:24:05,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:05,367 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-03 02:24:05,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:24:05,368 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:05,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:05,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1563562737, now seen corresponding path program 1 times [2022-11-03 02:24:05,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:05,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500960394] [2022-11-03 02:24:05,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:05,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:06,039 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-03 02:24:06,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:06,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500960394] [2022-11-03 02:24:06,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500960394] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:06,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:06,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:24:06,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716011679] [2022-11-03 02:24:06,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:06,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:24:06,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:06,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:24:06,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:24:06,044 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-03 02:24:08,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:08,795 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2022-11-03 02:24:08,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:24:08,796 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2022-11-03 02:24:08,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:08,805 INFO L225 Difference]: With dead ends: 1243 [2022-11-03 02:24:08,805 INFO L226 Difference]: Without dead ends: 880 [2022-11-03 02:24:08,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:24:08,811 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 1215 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 1336 SdHoareTripleChecker+Invalid, 1868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:08,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 1336 Invalid, 1868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-03 02:24:08,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2022-11-03 02:24:08,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2022-11-03 02:24:08,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2022-11-03 02:24:08,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2022-11-03 02:24:08,893 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2022-11-03 02:24:08,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:08,894 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2022-11-03 02:24:08,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-03 02:24:08,894 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2022-11-03 02:24:08,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-03 02:24:08,919 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:08,919 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-03 02:24:08,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:24:08,919 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:08,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:08,921 INFO L85 PathProgramCache]: Analyzing trace with hash 92014309, now seen corresponding path program 1 times [2022-11-03 02:24:08,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:08,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057348713] [2022-11-03 02:24:08,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:08,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:09,376 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-03 02:24:09,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:09,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057348713] [2022-11-03 02:24:09,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057348713] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:09,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:09,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:24:09,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524363460] [2022-11-03 02:24:09,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:09,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:24:09,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:09,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:24:09,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:24:09,382 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:24:09,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:09,852 INFO L93 Difference]: Finished difference Result 1760 states and 2872 transitions. [2022-11-03 02:24:09,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:24:09,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2022-11-03 02:24:09,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:09,868 INFO L225 Difference]: With dead ends: 1760 [2022-11-03 02:24:09,869 INFO L226 Difference]: Without dead ends: 984 [2022-11-03 02:24:09,875 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-03 02:24:09,883 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 177 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2282 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:09,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2282 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:24:09,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2022-11-03 02:24:09,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 799. [2022-11-03 02:24:09,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 564 states have (on average 1.5975177304964538) internal successors, (901), 594 states have internal predecessors, (901), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2022-11-03 02:24:10,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1283 transitions. [2022-11-03 02:24:10,017 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1283 transitions. Word has length 76 [2022-11-03 02:24:10,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:10,020 INFO L495 AbstractCegarLoop]: Abstraction has 799 states and 1283 transitions. [2022-11-03 02:24:10,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:24:10,020 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1283 transitions. [2022-11-03 02:24:10,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-03 02:24:10,028 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:10,029 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] [2022-11-03 02:24:10,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:24:10,029 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:10,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:10,030 INFO L85 PathProgramCache]: Analyzing trace with hash 2111720301, now seen corresponding path program 1 times [2022-11-03 02:24:10,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:10,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100941922] [2022-11-03 02:24:10,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:10,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:10,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:10,560 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-03 02:24:10,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:10,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100941922] [2022-11-03 02:24:10,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100941922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:10,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:10,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 02:24:10,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960900433] [2022-11-03 02:24:10,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:10,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 02:24:10,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:10,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 02:24:10,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:24:10,564 INFO L87 Difference]: Start difference. First operand 799 states and 1283 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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-03 02:24:14,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:14,731 INFO L93 Difference]: Finished difference Result 2761 states and 4474 transitions. [2022-11-03 02:24:14,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-03 02:24:14,733 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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 77 [2022-11-03 02:24:14,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:14,752 INFO L225 Difference]: With dead ends: 2761 [2022-11-03 02:24:14,759 INFO L226 Difference]: Without dead ends: 1978 [2022-11-03 02:24:14,769 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-03 02:24:14,771 INFO L413 NwaCegarLoop]: 939 mSDtfsCounter, 1340 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 4044 mSolverCounterSat, 702 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 2548 SdHoareTripleChecker+Invalid, 4746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 702 IncrementalHoareTripleChecker+Valid, 4044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:14,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 2548 Invalid, 4746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [702 Valid, 4044 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-03 02:24:14,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2022-11-03 02:24:14,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1791. [2022-11-03 02:24:14,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1229 states have (on average 1.5679414157851912) internal successors, (1927), 1301 states have internal predecessors, (1927), 471 states have call successors, (471), 78 states have call predecessors, (471), 90 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2022-11-03 02:24:14,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2888 transitions. [2022-11-03 02:24:14,963 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2888 transitions. Word has length 77 [2022-11-03 02:24:14,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:14,964 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 2888 transitions. [2022-11-03 02:24:14,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 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-03 02:24:14,964 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2888 transitions. [2022-11-03 02:24:14,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-03 02:24:14,968 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:14,969 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-03 02:24:14,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:24:14,970 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:14,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:14,971 INFO L85 PathProgramCache]: Analyzing trace with hash -60652630, now seen corresponding path program 1 times [2022-11-03 02:24:14,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:14,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121336228] [2022-11-03 02:24:14,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:14,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:15,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:15,518 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-03 02:24:15,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:15,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121336228] [2022-11-03 02:24:15,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121336228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:15,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:15,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 02:24:15,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730798707] [2022-11-03 02:24:15,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:15,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 02:24:15,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:15,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 02:24:15,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:24:15,522 INFO L87 Difference]: Start difference. First operand 1791 states and 2888 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-03 02:24:19,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:19,448 INFO L93 Difference]: Finished difference Result 5038 states and 8145 transitions. [2022-11-03 02:24:19,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-03 02:24:19,449 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2022-11-03 02:24:19,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:19,474 INFO L225 Difference]: With dead ends: 5038 [2022-11-03 02:24:19,474 INFO L226 Difference]: Without dead ends: 3265 [2022-11-03 02:24:19,486 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-03 02:24:19,487 INFO L413 NwaCegarLoop]: 787 mSDtfsCounter, 1741 mSDsluCounter, 2329 mSDsCounter, 0 mSdLazyCounter, 3596 mSolverCounterSat, 599 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1807 SdHoareTripleChecker+Valid, 2983 SdHoareTripleChecker+Invalid, 4195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 599 IncrementalHoareTripleChecker+Valid, 3596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:19,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1807 Valid, 2983 Invalid, 4195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [599 Valid, 3596 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-03 02:24:19,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-11-03 02:24:19,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3103. [2022-11-03 02:24:19,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3103 states, 2203 states have (on average 1.5905583295506127) internal successors, (3504), 2294 states have internal predecessors, (3504), 729 states have call successors, (729), 140 states have call predecessors, (729), 170 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2022-11-03 02:24:19,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 3103 states and 5025 transitions. [2022-11-03 02:24:19,789 INFO L78 Accepts]: Start accepts. Automaton has 3103 states and 5025 transitions. Word has length 78 [2022-11-03 02:24:19,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:19,790 INFO L495 AbstractCegarLoop]: Abstraction has 3103 states and 5025 transitions. [2022-11-03 02:24:19,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-03 02:24:19,790 INFO L276 IsEmpty]: Start isEmpty. Operand 3103 states and 5025 transitions. [2022-11-03 02:24:19,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-03 02:24:19,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:19,794 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-03 02:24:19,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:24:19,794 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:19,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:19,795 INFO L85 PathProgramCache]: Analyzing trace with hash 2142430362, now seen corresponding path program 1 times [2022-11-03 02:24:19,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:19,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534552923] [2022-11-03 02:24:19,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:19,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:19,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:20,158 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-03 02:24:20,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:20,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534552923] [2022-11-03 02:24:20,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534552923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:20,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:20,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:24:20,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709328453] [2022-11-03 02:24:20,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:20,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:24:20,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:20,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:24:20,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:24:20,162 INFO L87 Difference]: Start difference. First operand 3103 states and 5025 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:24:20,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:20,631 INFO L93 Difference]: Finished difference Result 5542 states and 8993 transitions. [2022-11-03 02:24:20,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:24:20,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-03 02:24:20,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:20,658 INFO L225 Difference]: With dead ends: 5542 [2022-11-03 02:24:20,658 INFO L226 Difference]: Without dead ends: 3215 [2022-11-03 02:24:20,675 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-03 02:24:20,677 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 6 mSDsluCounter, 2953 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3345 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:20,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3345 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:24:20,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3215 states. [2022-11-03 02:24:21,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3215 to 3173. [2022-11-03 02:24:21,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2253 states have (on average 1.5774522858411009) internal successors, (3554), 2344 states have internal predecessors, (3554), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-03 02:24:21,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 5125 transitions. [2022-11-03 02:24:21,057 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 5125 transitions. Word has length 83 [2022-11-03 02:24:21,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:21,060 INFO L495 AbstractCegarLoop]: Abstraction has 3173 states and 5125 transitions. [2022-11-03 02:24:21,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:24:21,061 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 5125 transitions. [2022-11-03 02:24:21,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-03 02:24:21,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:21,069 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-03 02:24:21,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:24:21,070 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:21,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:21,071 INFO L85 PathProgramCache]: Analyzing trace with hash -2034124166, now seen corresponding path program 1 times [2022-11-03 02:24:21,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:21,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853654686] [2022-11-03 02:24:21,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:21,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:21,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:21,401 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-03 02:24:21,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:21,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853654686] [2022-11-03 02:24:21,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853654686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:21,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:21,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:24:21,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505551766] [2022-11-03 02:24:21,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:21,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:24:21,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:21,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:24:21,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:24:21,405 INFO L87 Difference]: Start difference. First operand 3173 states and 5125 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:24:21,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:21,879 INFO L93 Difference]: Finished difference Result 5648 states and 9133 transitions. [2022-11-03 02:24:21,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:24:21,880 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-03 02:24:21,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:21,907 INFO L225 Difference]: With dead ends: 5648 [2022-11-03 02:24:21,907 INFO L226 Difference]: Without dead ends: 3265 [2022-11-03 02:24:21,922 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-03 02:24:21,927 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 7 mSDsluCounter, 2938 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3326 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:21,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3326 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:24:21,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-11-03 02:24:22,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3183. [2022-11-03 02:24:22,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3183 states, 2263 states have (on average 1.5749005744586833) internal successors, (3564), 2344 states have internal predecessors, (3564), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 742 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-03 02:24:22,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3183 states to 3183 states and 5135 transitions. [2022-11-03 02:24:22,198 INFO L78 Accepts]: Start accepts. Automaton has 3183 states and 5135 transitions. Word has length 83 [2022-11-03 02:24:22,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:22,198 INFO L495 AbstractCegarLoop]: Abstraction has 3183 states and 5135 transitions. [2022-11-03 02:24:22,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:24:22,199 INFO L276 IsEmpty]: Start isEmpty. Operand 3183 states and 5135 transitions. [2022-11-03 02:24:22,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-03 02:24:22,205 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:22,205 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-03 02:24:22,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:24:22,206 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:22,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:22,206 INFO L85 PathProgramCache]: Analyzing trace with hash 565475326, now seen corresponding path program 1 times [2022-11-03 02:24:22,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:22,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690245620] [2022-11-03 02:24:22,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:22,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:22,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:22,617 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-03 02:24:22,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:22,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690245620] [2022-11-03 02:24:22,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690245620] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:22,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:22,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:24:22,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353304887] [2022-11-03 02:24:22,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:22,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:24:22,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:22,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:24:22,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:24:22,622 INFO L87 Difference]: Start difference. First operand 3183 states and 5135 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:24:23,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:23,066 INFO L93 Difference]: Finished difference Result 5666 states and 9151 transitions. [2022-11-03 02:24:23,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:24:23,068 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-03 02:24:23,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:23,093 INFO L225 Difference]: With dead ends: 5666 [2022-11-03 02:24:23,094 INFO L226 Difference]: Without dead ends: 3275 [2022-11-03 02:24:23,108 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-03 02:24:23,109 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 7 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:23,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3331 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:24:23,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2022-11-03 02:24:23,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 3193. [2022-11-03 02:24:23,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3193 states, 2273 states have (on average 1.572371315442147) internal successors, (3574), 2344 states have internal predecessors, (3574), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 752 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-03 02:24:23,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3193 states to 3193 states and 5145 transitions. [2022-11-03 02:24:23,439 INFO L78 Accepts]: Start accepts. Automaton has 3193 states and 5145 transitions. Word has length 82 [2022-11-03 02:24:23,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:23,441 INFO L495 AbstractCegarLoop]: Abstraction has 3193 states and 5145 transitions. [2022-11-03 02:24:23,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:24:23,442 INFO L276 IsEmpty]: Start isEmpty. Operand 3193 states and 5145 transitions. [2022-11-03 02:24:23,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-03 02:24:23,447 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:23,447 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] [2022-11-03 02:24:23,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:24:23,448 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:23,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:23,449 INFO L85 PathProgramCache]: Analyzing trace with hash 653547734, now seen corresponding path program 1 times [2022-11-03 02:24:23,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:23,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906943563] [2022-11-03 02:24:23,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:23,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:23,880 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-03 02:24:23,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:23,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906943563] [2022-11-03 02:24:23,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906943563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:23,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:23,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 02:24:23,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519558928] [2022-11-03 02:24:23,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:23,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 02:24:23,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:23,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 02:24:23,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:24:23,889 INFO L87 Difference]: Start difference. First operand 3193 states and 5145 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2022-11-03 02:24:27,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:27,355 INFO L93 Difference]: Finished difference Result 7977 states and 12939 transitions. [2022-11-03 02:24:27,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:24:27,356 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) Word has length 86 [2022-11-03 02:24:27,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:27,396 INFO L225 Difference]: With dead ends: 7977 [2022-11-03 02:24:27,396 INFO L226 Difference]: Without dead ends: 5336 [2022-11-03 02:24:27,416 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-03 02:24:27,419 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 3305 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 1939 mSolverCounterSat, 1550 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 3489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1550 IncrementalHoareTripleChecker+Valid, 1939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:27,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 1575 Invalid, 3489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1550 Valid, 1939 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-03 02:24:27,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5336 states. [2022-11-03 02:24:27,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5336 to 5197. [2022-11-03 02:24:27,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5197 states, 3624 states have (on average 1.5339403973509933) internal successors, (5559), 3765 states have internal predecessors, (5559), 1243 states have call successors, (1243), 249 states have call predecessors, (1243), 329 states have return successors, (1463), 1259 states have call predecessors, (1463), 1238 states have call successors, (1463) [2022-11-03 02:24:27,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5197 states to 5197 states and 8265 transitions. [2022-11-03 02:24:27,988 INFO L78 Accepts]: Start accepts. Automaton has 5197 states and 8265 transitions. Word has length 86 [2022-11-03 02:24:27,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:27,989 INFO L495 AbstractCegarLoop]: Abstraction has 5197 states and 8265 transitions. [2022-11-03 02:24:27,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 7 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2022-11-03 02:24:27,989 INFO L276 IsEmpty]: Start isEmpty. Operand 5197 states and 8265 transitions. [2022-11-03 02:24:27,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 02:24:27,994 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:27,994 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-03 02:24:27,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:24:27,995 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:28,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:28,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1104425543, now seen corresponding path program 1 times [2022-11-03 02:24:28,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:28,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091974879] [2022-11-03 02:24:28,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:28,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:28,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:28,649 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-03 02:24:28,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:28,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091974879] [2022-11-03 02:24:28,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091974879] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:28,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:28,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-03 02:24:28,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192375518] [2022-11-03 02:24:28,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:28,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 02:24:28,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:28,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 02:24:28,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:24:28,652 INFO L87 Difference]: Start difference. First operand 5197 states and 8265 transitions. Second operand has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2022-11-03 02:24:35,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:35,399 INFO L93 Difference]: Finished difference Result 10920 states and 17665 transitions. [2022-11-03 02:24:35,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-03 02:24:35,400 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) Word has length 90 [2022-11-03 02:24:35,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:35,463 INFO L225 Difference]: With dead ends: 10920 [2022-11-03 02:24:35,463 INFO L226 Difference]: Without dead ends: 6187 [2022-11-03 02:24:35,500 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-03 02:24:35,501 INFO L413 NwaCegarLoop]: 903 mSDtfsCounter, 2187 mSDsluCounter, 4232 mSDsCounter, 0 mSdLazyCounter, 7307 mSolverCounterSat, 1264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2205 SdHoareTripleChecker+Valid, 4937 SdHoareTripleChecker+Invalid, 8571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1264 IncrementalHoareTripleChecker+Valid, 7307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:35,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2205 Valid, 4937 Invalid, 8571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1264 Valid, 7307 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-03 02:24:35,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6187 states. [2022-11-03 02:24:36,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6187 to 5993. [2022-11-03 02:24:36,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5993 states, 4349 states have (on average 1.5419636698091514) internal successors, (6706), 4510 states have internal predecessors, (6706), 1266 states have call successors, (1266), 277 states have call predecessors, (1266), 377 states have return successors, (1486), 1282 states have call predecessors, (1486), 1261 states have call successors, (1486) [2022-11-03 02:24:36,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5993 states to 5993 states and 9458 transitions. [2022-11-03 02:24:36,156 INFO L78 Accepts]: Start accepts. Automaton has 5993 states and 9458 transitions. Word has length 90 [2022-11-03 02:24:36,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:36,158 INFO L495 AbstractCegarLoop]: Abstraction has 5993 states and 9458 transitions. [2022-11-03 02:24:36,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 12 states have internal predecessors, (60), 8 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2022-11-03 02:24:36,159 INFO L276 IsEmpty]: Start isEmpty. Operand 5993 states and 9458 transitions. [2022-11-03 02:24:36,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 02:24:36,163 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:36,163 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-03 02:24:36,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:24:36,164 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:36,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:36,164 INFO L85 PathProgramCache]: Analyzing trace with hash 477129719, now seen corresponding path program 1 times [2022-11-03 02:24:36,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:36,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057979572] [2022-11-03 02:24:36,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:36,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:36,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:36,513 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-03 02:24:36,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:36,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057979572] [2022-11-03 02:24:36,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057979572] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:36,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:36,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:24:36,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054675986] [2022-11-03 02:24:36,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:36,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:24:36,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:36,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:24:36,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:24:36,517 INFO L87 Difference]: Start difference. First operand 5993 states and 9458 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-03 02:24:40,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:40,985 INFO L93 Difference]: Finished difference Result 19466 states and 31476 transitions. [2022-11-03 02:24:40,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 02:24:40,986 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 90 [2022-11-03 02:24:40,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:41,078 INFO L225 Difference]: With dead ends: 19466 [2022-11-03 02:24:41,078 INFO L226 Difference]: Without dead ends: 13491 [2022-11-03 02:24:41,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:24:41,119 INFO L413 NwaCegarLoop]: 1026 mSDtfsCounter, 2211 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 2489 mSolverCounterSat, 982 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2324 SdHoareTripleChecker+Valid, 2197 SdHoareTripleChecker+Invalid, 3471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 982 IncrementalHoareTripleChecker+Valid, 2489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:41,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2324 Valid, 2197 Invalid, 3471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [982 Valid, 2489 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-03 02:24:41,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2022-11-03 02:24:42,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 12600. [2022-11-03 02:24:42,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12600 states, 8975 states have (on average 1.530807799442897) internal successors, (13739), 9418 states have internal predecessors, (13739), 2854 states have call successors, (2854), 565 states have call predecessors, (2854), 770 states have return successors, (3516), 2847 states have call predecessors, (3516), 2849 states have call successors, (3516) [2022-11-03 02:24:42,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12600 states to 12600 states and 20109 transitions. [2022-11-03 02:24:42,954 INFO L78 Accepts]: Start accepts. Automaton has 12600 states and 20109 transitions. Word has length 90 [2022-11-03 02:24:42,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:42,955 INFO L495 AbstractCegarLoop]: Abstraction has 12600 states and 20109 transitions. [2022-11-03 02:24:42,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-03 02:24:42,955 INFO L276 IsEmpty]: Start isEmpty. Operand 12600 states and 20109 transitions. [2022-11-03 02:24:42,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-03 02:24:42,959 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:42,959 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, 1] [2022-11-03 02:24:42,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:24:42,960 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:42,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:42,961 INFO L85 PathProgramCache]: Analyzing trace with hash 2015415447, now seen corresponding path program 1 times [2022-11-03 02:24:42,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:42,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702056938] [2022-11-03 02:24:42,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:42,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:43,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:43,376 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-03 02:24:43,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:43,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702056938] [2022-11-03 02:24:43,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702056938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:43,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:43,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:24:43,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442595520] [2022-11-03 02:24:43,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:43,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:24:43,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:43,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:24:43,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:24:43,379 INFO L87 Difference]: Start difference. First operand 12600 states and 20109 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-03 02:24:46,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:46,661 INFO L93 Difference]: Finished difference Result 24713 states and 39639 transitions. [2022-11-03 02:24:46,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 02:24:46,664 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 92 [2022-11-03 02:24:46,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:46,760 INFO L225 Difference]: With dead ends: 24713 [2022-11-03 02:24:46,760 INFO L226 Difference]: Without dead ends: 13740 [2022-11-03 02:24:46,810 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-03 02:24:46,811 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 982 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 2291 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 2710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 2291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:46,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 1913 Invalid, 2710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 2291 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 02:24:46,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13740 states. [2022-11-03 02:24:47,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13740 to 12786. [2022-11-03 02:24:48,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12786 states, 9099 states have (on average 1.5266512803604793) internal successors, (13891), 9570 states have internal predecessors, (13891), 2858 states have call successors, (2858), 597 states have call predecessors, (2858), 828 states have return successors, (3594), 2849 states have call predecessors, (3594), 2853 states have call successors, (3594) [2022-11-03 02:24:48,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12786 states to 12786 states and 20343 transitions. [2022-11-03 02:24:48,097 INFO L78 Accepts]: Start accepts. Automaton has 12786 states and 20343 transitions. Word has length 92 [2022-11-03 02:24:48,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:48,098 INFO L495 AbstractCegarLoop]: Abstraction has 12786 states and 20343 transitions. [2022-11-03 02:24:48,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-03 02:24:48,099 INFO L276 IsEmpty]: Start isEmpty. Operand 12786 states and 20343 transitions. [2022-11-03 02:24:48,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-03 02:24:48,105 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:48,105 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] [2022-11-03 02:24:48,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 02:24:48,106 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:48,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:48,107 INFO L85 PathProgramCache]: Analyzing trace with hash 2078917078, now seen corresponding path program 1 times [2022-11-03 02:24:48,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:48,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898870459] [2022-11-03 02:24:48,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:48,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:48,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:48,470 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-03 02:24:48,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:48,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898870459] [2022-11-03 02:24:48,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898870459] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:48,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:48,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:24:48,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992178429] [2022-11-03 02:24:48,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:48,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:24:48,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:48,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:24:48,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:24:48,474 INFO L87 Difference]: Start difference. First operand 12786 states and 20343 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 02:24:50,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:50,473 INFO L93 Difference]: Finished difference Result 12912 states and 20552 transitions. [2022-11-03 02:24:50,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:24:50,473 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2022-11-03 02:24:50,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:50,558 INFO L225 Difference]: With dead ends: 12912 [2022-11-03 02:24:50,558 INFO L226 Difference]: Without dead ends: 12897 [2022-11-03 02:24:50,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:24:50,571 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 689 mSDsluCounter, 1389 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:50,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 1848 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:24:50,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12897 states. [2022-11-03 02:24:51,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12897 to 12794. [2022-11-03 02:24:51,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12794 states, 9107 states have (on average 1.5261886460964094) internal successors, (13899), 9578 states have internal predecessors, (13899), 2858 states have call successors, (2858), 597 states have call predecessors, (2858), 828 states have return successors, (3594), 2849 states have call predecessors, (3594), 2853 states have call successors, (3594) [2022-11-03 02:24:51,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12794 states to 12794 states and 20351 transitions. [2022-11-03 02:24:51,645 INFO L78 Accepts]: Start accepts. Automaton has 12794 states and 20351 transitions. Word has length 95 [2022-11-03 02:24:51,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:51,645 INFO L495 AbstractCegarLoop]: Abstraction has 12794 states and 20351 transitions. [2022-11-03 02:24:51,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 02:24:51,646 INFO L276 IsEmpty]: Start isEmpty. Operand 12794 states and 20351 transitions. [2022-11-03 02:24:51,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-03 02:24:51,650 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:51,650 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-03 02:24:51,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:24:51,651 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:51,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:51,651 INFO L85 PathProgramCache]: Analyzing trace with hash 183572998, now seen corresponding path program 1 times [2022-11-03 02:24:51,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:51,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115473330] [2022-11-03 02:24:51,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:51,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:51,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:52,191 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-03 02:24:52,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:52,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115473330] [2022-11-03 02:24:52,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115473330] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:52,192 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:52,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-03 02:24:52,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177978511] [2022-11-03 02:24:52,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:52,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 02:24:52,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:52,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 02:24:52,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:24:52,195 INFO L87 Difference]: Start difference. First operand 12794 states and 20351 transitions. Second operand has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-03 02:24:58,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:58,747 INFO L93 Difference]: Finished difference Result 13914 states and 22096 transitions. [2022-11-03 02:24:58,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-03 02:24:58,748 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 100 [2022-11-03 02:24:58,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:58,831 INFO L225 Difference]: With dead ends: 13914 [2022-11-03 02:24:58,831 INFO L226 Difference]: Without dead ends: 13897 [2022-11-03 02:24:58,844 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-03 02:24:58,845 INFO L413 NwaCegarLoop]: 854 mSDtfsCounter, 2712 mSDsluCounter, 3602 mSDsCounter, 0 mSdLazyCounter, 7507 mSolverCounterSat, 1571 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2738 SdHoareTripleChecker+Valid, 4252 SdHoareTripleChecker+Invalid, 9078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1571 IncrementalHoareTripleChecker+Valid, 7507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:58,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2738 Valid, 4252 Invalid, 9078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1571 Valid, 7507 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-03 02:24:58,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13897 states. [2022-11-03 02:25:00,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13897 to 13366. [2022-11-03 02:25:00,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13366 states, 9561 states have (on average 1.5323710908900743) internal successors, (14651), 10028 states have internal predecessors, (14651), 2894 states have call successors, (2894), 680 states have call predecessors, (2894), 910 states have return successors, (3641), 2888 states have call predecessors, (3641), 2889 states have call successors, (3641) [2022-11-03 02:25:00,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13366 states to 13366 states and 21186 transitions. [2022-11-03 02:25:00,143 INFO L78 Accepts]: Start accepts. Automaton has 13366 states and 21186 transitions. Word has length 100 [2022-11-03 02:25:00,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:00,144 INFO L495 AbstractCegarLoop]: Abstraction has 13366 states and 21186 transitions. [2022-11-03 02:25:00,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-03 02:25:00,144 INFO L276 IsEmpty]: Start isEmpty. Operand 13366 states and 21186 transitions. [2022-11-03 02:25:00,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 02:25:00,150 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:00,151 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] [2022-11-03 02:25:00,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:25:00,151 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:00,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:00,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1917965188, now seen corresponding path program 1 times [2022-11-03 02:25:00,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:00,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912206641] [2022-11-03 02:25:00,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:00,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:00,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:00,445 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-03 02:25:00,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:00,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912206641] [2022-11-03 02:25:00,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912206641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:00,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:00,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:25:00,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679104057] [2022-11-03 02:25:00,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:00,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:25:00,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:00,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:25:00,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:25:00,449 INFO L87 Difference]: Start difference. First operand 13366 states and 21186 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:25:03,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:03,916 INFO L93 Difference]: Finished difference Result 38666 states and 62083 transitions. [2022-11-03 02:25:03,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:25:03,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2022-11-03 02:25:03,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:04,124 INFO L225 Difference]: With dead ends: 38666 [2022-11-03 02:25:04,124 INFO L226 Difference]: Without dead ends: 25323 [2022-11-03 02:25:04,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:25:04,214 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 1159 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:04,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 967 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-03 02:25:04,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25323 states. [2022-11-03 02:25:06,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25323 to 23453. [2022-11-03 02:25:06,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23453 states, 16817 states have (on average 1.5307129690194445) internal successors, (25742), 17721 states have internal predecessors, (25742), 4990 states have call successors, (4990), 1184 states have call predecessors, (4990), 1645 states have return successors, (6618), 4869 states have call predecessors, (6618), 4985 states have call successors, (6618) [2022-11-03 02:25:06,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23453 states to 23453 states and 37350 transitions. [2022-11-03 02:25:06,555 INFO L78 Accepts]: Start accepts. Automaton has 23453 states and 37350 transitions. Word has length 108 [2022-11-03 02:25:06,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:06,556 INFO L495 AbstractCegarLoop]: Abstraction has 23453 states and 37350 transitions. [2022-11-03 02:25:06,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:25:06,556 INFO L276 IsEmpty]: Start isEmpty. Operand 23453 states and 37350 transitions. [2022-11-03 02:25:06,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 02:25:06,562 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:06,562 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-03 02:25:06,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 02:25:06,563 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:06,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:06,564 INFO L85 PathProgramCache]: Analyzing trace with hash -672763417, now seen corresponding path program 1 times [2022-11-03 02:25:06,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:06,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135907243] [2022-11-03 02:25:06,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:06,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:06,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:06,857 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-03 02:25:06,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:06,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135907243] [2022-11-03 02:25:06,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135907243] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:06,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:06,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:25:06,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7973725] [2022-11-03 02:25:06,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:06,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:25:06,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:06,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:25:06,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:25:06,862 INFO L87 Difference]: Start difference. First operand 23453 states and 37350 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:25:12,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:12,512 INFO L93 Difference]: Finished difference Result 68085 states and 110452 transitions. [2022-11-03 02:25:12,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:25:12,512 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2022-11-03 02:25:12,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:12,876 INFO L225 Difference]: With dead ends: 68085 [2022-11-03 02:25:12,877 INFO L226 Difference]: Without dead ends: 44658 [2022-11-03 02:25:13,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:25:13,039 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 1144 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:13,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 978 Invalid, 1103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:25:13,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44658 states. [2022-11-03 02:25:16,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44658 to 42312. [2022-11-03 02:25:16,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42312 states, 30434 states have (on average 1.5290464611947165) internal successors, (46535), 32283 states have internal predecessors, (46535), 8751 states have call successors, (8751), 2192 states have call predecessors, (8751), 3126 states have return successors, (12635), 8389 states have call predecessors, (12635), 8746 states have call successors, (12635) [2022-11-03 02:25:16,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42312 states to 42312 states and 67921 transitions. [2022-11-03 02:25:16,966 INFO L78 Accepts]: Start accepts. Automaton has 42312 states and 67921 transitions. Word has length 109 [2022-11-03 02:25:16,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:16,967 INFO L495 AbstractCegarLoop]: Abstraction has 42312 states and 67921 transitions. [2022-11-03 02:25:16,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:25:16,967 INFO L276 IsEmpty]: Start isEmpty. Operand 42312 states and 67921 transitions. [2022-11-03 02:25:16,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-03 02:25:16,973 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:16,973 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, 1] [2022-11-03 02:25:16,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 02:25:16,974 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:16,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:16,974 INFO L85 PathProgramCache]: Analyzing trace with hash 619032358, now seen corresponding path program 1 times [2022-11-03 02:25:16,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:16,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547641107] [2022-11-03 02:25:16,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:16,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:17,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:17,286 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-03 02:25:17,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:17,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547641107] [2022-11-03 02:25:17,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547641107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:17,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:17,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:25:17,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358056851] [2022-11-03 02:25:17,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:17,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:25:17,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:17,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:25:17,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:25:17,289 INFO L87 Difference]: Start difference. First operand 42312 states and 67921 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)