./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --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 859441835e916fdbcdc78c3c849990624cc8f637b8bbdd3bb312aaefa9b36e0f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:13:37,451 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:13:37,566 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:13:37,570 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:13:37,571 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:13:37,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:13:37,612 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:13:37,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:13:37,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:13:37,619 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:13:37,619 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:13:37,621 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:13:37,621 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:13:37,623 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:13:37,623 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:13:37,623 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:13:37,624 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:13:37,624 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:13:37,625 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:13:37,625 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:13:37,626 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:13:37,626 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:13:37,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:13:37,628 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:13:37,628 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:13:37,629 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:13:37,629 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:13:37,630 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:13:37,630 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:13:37,630 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:13:37,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:13:37,632 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:13:37,632 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:13:37,633 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:13:37,633 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:13:37,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:13:37,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:13:37,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:13:37,634 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:13:37,634 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:13:37,634 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:13:37,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:13:37,635 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:13:37,635 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:13:37,637 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:13:37,637 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/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_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 859441835e916fdbcdc78c3c849990624cc8f637b8bbdd3bb312aaefa9b36e0f [2023-11-19 05:13:37,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:13:37,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:13:37,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:13:37,955 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:13:37,960 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:13:37,961 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c [2023-11-19 05:13:41,018 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:13:41,389 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:13:41,390 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c [2023-11-19 05:13:41,417 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/data/1bd8ced33/a9df3bf287a84161959d2acdf9562a3b/FLAG60e0e1af3 [2023-11-19 05:13:41,432 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/data/1bd8ced33/a9df3bf287a84161959d2acdf9562a3b [2023-11-19 05:13:41,435 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:13:41,437 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:13:41,438 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:13:41,438 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:13:41,444 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:13:41,445 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:41" (1/1) ... [2023-11-19 05:13:41,446 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@464082c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:41, skipping insertion in model container [2023-11-19 05:13:41,446 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:41" (1/1) ... [2023-11-19 05:13:41,544 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:13:41,952 WARN L240 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_a06ec491-b5e4-4851-8a71-45cd073794f9/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c[29828,29841] [2023-11-19 05:13:42,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:13:42,214 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:13:42,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-19 05:13:42,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [716] [2023-11-19 05:13:42,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [837] [2023-11-19 05:13:42,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [851] [2023-11-19 05:13:42,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1217] [2023-11-19 05:13:42,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1226] [2023-11-19 05:13:42,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1264] [2023-11-19 05:13:42,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1622] [2023-11-19 05:13:42,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3131] [2023-11-19 05:13:42,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3312] [2023-11-19 05:13:42,295 WARN L240 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_a06ec491-b5e4-4851-8a71-45cd073794f9/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c[29828,29841] [2023-11-19 05:13:42,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:13:42,376 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:13:42,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42 WrapperNode [2023-11-19 05:13:42,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:13:42,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:13:42,378 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:13:42,378 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:13:42,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,439 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,499 INFO L138 Inliner]: procedures = 92, calls = 336, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1070 [2023-11-19 05:13:42,499 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:13:42,500 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:13:42,500 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:13:42,501 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:13:42,521 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,538 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,538 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,569 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,597 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,609 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,615 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,625 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:13:42,626 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:13:42,626 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:13:42,626 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:13:42,627 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (1/1) ... [2023-11-19 05:13:42,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:13:42,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:42,679 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:13:42,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:13:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:13:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 05:13:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 05:13:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 05:13:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 05:13:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 05:13:42,732 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 05:13:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 05:13:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 05:13:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 05:13:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 05:13:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:13:42,733 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:13:42,733 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:13:42,734 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:13:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 05:13:42,734 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 05:13:42,734 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 05:13:42,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 05:13:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 05:13:42,735 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 05:13:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 05:13:42,735 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 05:13:42,735 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 05:13:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 05:13:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 05:13:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 05:13:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 05:13:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 05:13:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 05:13:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 05:13:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 05:13:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 05:13:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 05:13:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 05:13:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 05:13:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 05:13:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-19 05:13:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-19 05:13:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:13:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 05:13:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 05:13:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 05:13:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 05:13:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 05:13:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 05:13:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:13:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:13:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 05:13:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 05:13:42,891 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:13:42,894 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:13:44,169 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:13:45,129 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:13:45,129 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:13:45,150 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:45 BoogieIcfgContainer [2023-11-19 05:13:45,150 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:13:45,153 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:13:45,154 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:13:45,157 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:13:45,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:13:41" (1/3) ... [2023-11-19 05:13:45,158 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72cb3781 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:45, skipping insertion in model container [2023-11-19 05:13:45,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:42" (2/3) ... [2023-11-19 05:13:45,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72cb3781 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:45, skipping insertion in model container [2023-11-19 05:13:45,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:45" (3/3) ... [2023-11-19 05:13:45,163 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product03.cil.c [2023-11-19 05:13:45,183 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:13:45,183 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:13:45,279 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:13:45,287 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=LoopHeads, 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;@5994f315, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:13:45,288 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:13:45,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-19 05:13:45,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 05:13:45,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:45,322 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:45,323 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:45,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:45,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1653263856, now seen corresponding path program 1 times [2023-11-19 05:13:45,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:45,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905837235] [2023-11-19 05:13:45,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:45,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:45,935 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:13:45,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:45,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905837235] [2023-11-19 05:13:45,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905837235] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:45,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:45,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:13:45,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888276225] [2023-11-19 05:13:45,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:45,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 05:13:45,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:45,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 05:13:45,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:13:46,003 INFO L87 Difference]: Start difference. First operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-19 05:13:46,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:46,224 INFO L93 Difference]: Finished difference Result 386 states and 614 transitions. [2023-11-19 05:13:46,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 05:13:46,227 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 76 [2023-11-19 05:13:46,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:46,254 INFO L225 Difference]: With dead ends: 386 [2023-11-19 05:13:46,254 INFO L226 Difference]: Without dead ends: 364 [2023-11-19 05:13:46,259 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 [2023-11-19 05:13:46,263 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:46,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 547 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:13:46,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-11-19 05:13:46,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2023-11-19 05:13:46,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 247 states have (on average 1.591093117408907) internal successors, (393), 266 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-19 05:13:46,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 576 transitions. [2023-11-19 05:13:46,346 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 576 transitions. Word has length 76 [2023-11-19 05:13:46,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:46,348 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 576 transitions. [2023-11-19 05:13:46,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-19 05:13:46,349 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 576 transitions. [2023-11-19 05:13:46,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-19 05:13:46,356 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:46,356 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:46,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:13:46,357 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:46,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:46,358 INFO L85 PathProgramCache]: Analyzing trace with hash 77805688, now seen corresponding path program 1 times [2023-11-19 05:13:46,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:46,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889601353] [2023-11-19 05:13:46,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:46,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:46,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:13:47,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:47,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889601353] [2023-11-19 05:13:47,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889601353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:47,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:47,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:13:47,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690853641] [2023-11-19 05:13:47,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:47,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:13:47,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:47,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:13:47,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:13:47,122 INFO L87 Difference]: Start difference. First operand 364 states and 576 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-19 05:13:50,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:50,318 INFO L93 Difference]: Finished difference Result 1242 states and 1996 transitions. [2023-11-19 05:13:50,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 05:13:50,319 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 77 [2023-11-19 05:13:50,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:50,328 INFO L225 Difference]: With dead ends: 1242 [2023-11-19 05:13:50,328 INFO L226 Difference]: Without dead ends: 894 [2023-11-19 05:13:50,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2023-11-19 05:13:50,335 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 1934 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 534 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1999 SdHoareTripleChecker+Valid, 2098 SdHoareTripleChecker+Invalid, 3178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 2644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:50,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1999 Valid, 2098 Invalid, 3178 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [534 Valid, 2644 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-19 05:13:50,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2023-11-19 05:13:50,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 842. [2023-11-19 05:13:50,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 591 states have (on average 1.6125211505922166) internal successors, (953), 626 states have internal predecessors, (953), 201 states have call successors, (201), 47 states have call predecessors, (201), 49 states have return successors, (202), 193 states have call predecessors, (202), 196 states have call successors, (202) [2023-11-19 05:13:50,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1356 transitions. [2023-11-19 05:13:50,436 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1356 transitions. Word has length 77 [2023-11-19 05:13:50,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:50,439 INFO L495 AbstractCegarLoop]: Abstraction has 842 states and 1356 transitions. [2023-11-19 05:13:50,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-19 05:13:50,439 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1356 transitions. [2023-11-19 05:13:50,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-19 05:13:50,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:50,446 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:50,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:13:50,446 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:50,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:50,447 INFO L85 PathProgramCache]: Analyzing trace with hash -373549770, now seen corresponding path program 1 times [2023-11-19 05:13:50,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:50,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964663966] [2023-11-19 05:13:50,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:50,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:50,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:50,840 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:13:50,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:50,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964663966] [2023-11-19 05:13:50,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964663966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:50,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:50,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:13:50,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702292512] [2023-11-19 05:13:50,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:50,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:13:50,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:50,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:13:50,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:13:50,845 INFO L87 Difference]: Start difference. First operand 842 states and 1356 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 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) [2023-11-19 05:13:52,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:52,993 INFO L93 Difference]: Finished difference Result 1469 states and 2367 transitions. [2023-11-19 05:13:52,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 05:13:52,994 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 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 78 [2023-11-19 05:13:52,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:53,005 INFO L225 Difference]: With dead ends: 1469 [2023-11-19 05:13:53,006 INFO L226 Difference]: Without dead ends: 967 [2023-11-19 05:13:53,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 05:13:53,016 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1135 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2145 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 2145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:53,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1603 Invalid, 2561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 2145 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 05:13:53,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-11-19 05:13:53,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 858. [2023-11-19 05:13:53,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 858 states, 601 states have (on average 1.605657237936772) internal successors, (965), 639 states have internal predecessors, (965), 203 states have call successors, (203), 50 states have call predecessors, (203), 53 states have return successors, (210), 193 states have call predecessors, (210), 198 states have call successors, (210) [2023-11-19 05:13:53,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1378 transitions. [2023-11-19 05:13:53,127 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1378 transitions. Word has length 78 [2023-11-19 05:13:53,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:53,127 INFO L495 AbstractCegarLoop]: Abstraction has 858 states and 1378 transitions. [2023-11-19 05:13:53,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 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) [2023-11-19 05:13:53,128 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1378 transitions. [2023-11-19 05:13:53,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 05:13:53,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:53,133 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:53,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:13:53,134 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:53,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:53,135 INFO L85 PathProgramCache]: Analyzing trace with hash 763128339, now seen corresponding path program 1 times [2023-11-19 05:13:53,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:53,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482084337] [2023-11-19 05:13:53,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:53,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:53,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:53,480 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:13:53,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:53,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482084337] [2023-11-19 05:13:53,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482084337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:53,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:53,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:13:53,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920255730] [2023-11-19 05:13:53,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:53,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:13:53,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:53,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:13:53,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:13:53,484 INFO L87 Difference]: Start difference. First operand 858 states and 1378 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:13:54,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:54,944 INFO L93 Difference]: Finished difference Result 2737 states and 4461 transitions. [2023-11-19 05:13:54,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:13:54,945 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 82 [2023-11-19 05:13:54,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:54,963 INFO L225 Difference]: With dead ends: 2737 [2023-11-19 05:13:54,964 INFO L226 Difference]: Without dead ends: 1895 [2023-11-19 05:13:54,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:54,970 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 1155 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:54,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1225 Valid, 680 Invalid, 1199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 05:13:54,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1895 states. [2023-11-19 05:13:55,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1895 to 1729. [2023-11-19 05:13:55,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1729 states, 1233 states have (on average 1.6131386861313868) internal successors, (1989), 1306 states have internal predecessors, (1989), 393 states have call successors, (393), 91 states have call predecessors, (393), 102 states have return successors, (423), 367 states have call predecessors, (423), 388 states have call successors, (423) [2023-11-19 05:13:55,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1729 states to 1729 states and 2805 transitions. [2023-11-19 05:13:55,145 INFO L78 Accepts]: Start accepts. Automaton has 1729 states and 2805 transitions. Word has length 82 [2023-11-19 05:13:55,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:55,145 INFO L495 AbstractCegarLoop]: Abstraction has 1729 states and 2805 transitions. [2023-11-19 05:13:55,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:13:55,146 INFO L276 IsEmpty]: Start isEmpty. Operand 1729 states and 2805 transitions. [2023-11-19 05:13:55,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-19 05:13:55,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:55,149 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:55,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:13:55,150 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:55,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:55,150 INFO L85 PathProgramCache]: Analyzing trace with hash -2112960012, now seen corresponding path program 1 times [2023-11-19 05:13:55,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:55,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816831763] [2023-11-19 05:13:55,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:55,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:55,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:55,400 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:13:55,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:55,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816831763] [2023-11-19 05:13:55,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816831763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:55,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:55,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:13:55,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659990744] [2023-11-19 05:13:55,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:55,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:13:55,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:55,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:13:55,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:13:55,410 INFO L87 Difference]: Start difference. First operand 1729 states and 2805 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:13:57,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:57,168 INFO L93 Difference]: Finished difference Result 5284 states and 8689 transitions. [2023-11-19 05:13:57,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:13:57,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 83 [2023-11-19 05:13:57,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:57,208 INFO L225 Difference]: With dead ends: 5284 [2023-11-19 05:13:57,208 INFO L226 Difference]: Without dead ends: 3572 [2023-11-19 05:13:57,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:57,220 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 1146 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:57,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 688 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 05:13:57,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3572 states. [2023-11-19 05:13:57,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3572 to 3359. [2023-11-19 05:13:57,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3359 states, 2419 states have (on average 1.6188507647788342) internal successors, (3916), 2569 states have internal predecessors, (3916), 736 states have call successors, (736), 173 states have call predecessors, (736), 203 states have return successors, (838), 678 states have call predecessors, (838), 731 states have call successors, (838) [2023-11-19 05:13:57,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3359 states to 3359 states and 5490 transitions. [2023-11-19 05:13:57,566 INFO L78 Accepts]: Start accepts. Automaton has 3359 states and 5490 transitions. Word has length 83 [2023-11-19 05:13:57,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:57,568 INFO L495 AbstractCegarLoop]: Abstraction has 3359 states and 5490 transitions. [2023-11-19 05:13:57,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:13:57,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3359 states and 5490 transitions. [2023-11-19 05:13:57,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 05:13:57,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:57,576 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:13:57,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:13:57,576 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:57,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:57,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1077381771, now seen corresponding path program 1 times [2023-11-19 05:13:57,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:57,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388510362] [2023-11-19 05:13:57,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:57,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:57,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:57,883 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:13:57,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:57,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388510362] [2023-11-19 05:13:57,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388510362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:57,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:57,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:13:57,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153300823] [2023-11-19 05:13:57,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:57,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:13:57,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:57,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:13:57,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:13:57,888 INFO L87 Difference]: Start difference. First operand 3359 states and 5490 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:13:59,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:59,839 INFO L93 Difference]: Finished difference Result 10220 states and 17021 transitions. [2023-11-19 05:13:59,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:13:59,840 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2023-11-19 05:13:59,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:59,908 INFO L225 Difference]: With dead ends: 10220 [2023-11-19 05:13:59,908 INFO L226 Difference]: Without dead ends: 6880 [2023-11-19 05:13:59,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:13:59,933 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 1133 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:59,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 701 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 05:13:59,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6880 states. [2023-11-19 05:14:00,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6880 to 6564. [2023-11-19 05:14:00,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6564 states, 4746 states have (on average 1.619047619047619) internal successors, (7684), 5056 states have internal predecessors, (7684), 1406 states have call successors, (1406), 337 states have call predecessors, (1406), 411 states have return successors, (1744), 1284 states have call predecessors, (1744), 1401 states have call successors, (1744) [2023-11-19 05:14:00,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6564 states to 6564 states and 10834 transitions. [2023-11-19 05:14:00,719 INFO L78 Accepts]: Start accepts. Automaton has 6564 states and 10834 transitions. Word has length 84 [2023-11-19 05:14:00,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:00,720 INFO L495 AbstractCegarLoop]: Abstraction has 6564 states and 10834 transitions. [2023-11-19 05:14:00,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:00,721 INFO L276 IsEmpty]: Start isEmpty. Operand 6564 states and 10834 transitions. [2023-11-19 05:14:00,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 05:14:00,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:00,725 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:00,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:14:00,725 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:00,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:00,726 INFO L85 PathProgramCache]: Analyzing trace with hash 960776534, now seen corresponding path program 1 times [2023-11-19 05:14:00,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:00,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461850077] [2023-11-19 05:14:00,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:00,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:00,965 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:14:00,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:00,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461850077] [2023-11-19 05:14:00,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461850077] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:00,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:14:00,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:14:00,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313738724] [2023-11-19 05:14:00,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:00,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:14:00,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:00,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:14:00,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:14:00,969 INFO L87 Difference]: Start difference. First operand 6564 states and 10834 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:03,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:03,433 INFO L93 Difference]: Finished difference Result 19945 states and 33972 transitions. [2023-11-19 05:14:03,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:14:03,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2023-11-19 05:14:03,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:03,556 INFO L225 Difference]: With dead ends: 19945 [2023-11-19 05:14:03,556 INFO L226 Difference]: Without dead ends: 13404 [2023-11-19 05:14:03,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:14:03,600 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 1120 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:03,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1187 Valid, 711 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 05:14:03,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13404 states. [2023-11-19 05:14:05,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13404 to 12873. [2023-11-19 05:14:05,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12873 states, 9317 states have (on average 1.616400128796823) internal successors, (15060), 9959 states have internal predecessors, (15060), 2716 states have call successors, (2716), 665 states have call predecessors, (2716), 839 states have return successors, (3854), 2466 states have call predecessors, (3854), 2711 states have call successors, (3854) [2023-11-19 05:14:05,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12873 states to 12873 states and 21630 transitions. [2023-11-19 05:14:05,190 INFO L78 Accepts]: Start accepts. Automaton has 12873 states and 21630 transitions. Word has length 85 [2023-11-19 05:14:05,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:05,190 INFO L495 AbstractCegarLoop]: Abstraction has 12873 states and 21630 transitions. [2023-11-19 05:14:05,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:05,191 INFO L276 IsEmpty]: Start isEmpty. Operand 12873 states and 21630 transitions. [2023-11-19 05:14:05,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 05:14:05,194 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:05,194 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:05,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:14:05,194 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:05,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:05,195 INFO L85 PathProgramCache]: Analyzing trace with hash -280821545, now seen corresponding path program 1 times [2023-11-19 05:14:05,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:05,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515557779] [2023-11-19 05:14:05,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:05,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:05,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:05,417 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:14:05,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:05,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515557779] [2023-11-19 05:14:05,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515557779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:05,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:14:05,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:14:05,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838140619] [2023-11-19 05:14:05,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:05,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:14:05,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:05,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:14:05,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:14:05,422 INFO L87 Difference]: Start difference. First operand 12873 states and 21630 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:08,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:08,633 INFO L93 Difference]: Finished difference Result 39186 states and 69580 transitions. [2023-11-19 05:14:08,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:14:08,635 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2023-11-19 05:14:08,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:08,821 INFO L225 Difference]: With dead ends: 39186 [2023-11-19 05:14:08,822 INFO L226 Difference]: Without dead ends: 26334 [2023-11-19 05:14:08,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:14:08,887 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 1112 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:08,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 726 Invalid, 1190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [353 Valid, 837 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 05:14:08,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26334 states. [2023-11-19 05:14:11,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26334 to 25266. [2023-11-19 05:14:11,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25266 states, 18319 states have (on average 1.61520825372564) internal successors, (29589), 19603 states have internal predecessors, (29589), 5276 states have call successors, (5276), 1319 states have call predecessors, (5276), 1670 states have return successors, (8905), 4769 states have call predecessors, (8905), 5271 states have call successors, (8905) [2023-11-19 05:14:11,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25266 states to 25266 states and 43770 transitions. [2023-11-19 05:14:11,801 INFO L78 Accepts]: Start accepts. Automaton has 25266 states and 43770 transitions. Word has length 86 [2023-11-19 05:14:11,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:11,801 INFO L495 AbstractCegarLoop]: Abstraction has 25266 states and 43770 transitions. [2023-11-19 05:14:11,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:11,802 INFO L276 IsEmpty]: Start isEmpty. Operand 25266 states and 43770 transitions. [2023-11-19 05:14:11,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:14:11,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:11,811 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2023-11-19 05:14:11,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:14:11,811 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:11,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:11,812 INFO L85 PathProgramCache]: Analyzing trace with hash -2106645657, now seen corresponding path program 1 times [2023-11-19 05:14:11,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:11,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000090848] [2023-11-19 05:14:11,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:11,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:11,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:12,082 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-19 05:14:12,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:12,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000090848] [2023-11-19 05:14:12,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000090848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:12,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:14:12,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:14:12,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180174946] [2023-11-19 05:14:12,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:12,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:14:12,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:12,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:14:12,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:14:12,086 INFO L87 Difference]: Start difference. First operand 25266 states and 43770 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 05:14:14,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:14,692 INFO L93 Difference]: Finished difference Result 54175 states and 97351 transitions. [2023-11-19 05:14:14,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:14:14,693 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 130 [2023-11-19 05:14:14,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:14,880 INFO L225 Difference]: With dead ends: 54175 [2023-11-19 05:14:14,880 INFO L226 Difference]: Without dead ends: 28926 [2023-11-19 05:14:14,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:14:14,979 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 117 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:14,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1717 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:14:15,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28926 states. [2023-11-19 05:14:17,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28926 to 25506. [2023-11-19 05:14:17,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25506 states, 18542 states have (on average 1.610344083701866) internal successors, (29859), 19810 states have internal predecessors, (29859), 5293 states have call successors, (5293), 1319 states have call predecessors, (5293), 1670 states have return successors, (8922), 4786 states have call predecessors, (8922), 5288 states have call successors, (8922) [2023-11-19 05:14:17,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25506 states to 25506 states and 44074 transitions. [2023-11-19 05:14:17,832 INFO L78 Accepts]: Start accepts. Automaton has 25506 states and 44074 transitions. Word has length 130 [2023-11-19 05:14:17,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:17,833 INFO L495 AbstractCegarLoop]: Abstraction has 25506 states and 44074 transitions. [2023-11-19 05:14:17,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 05:14:17,833 INFO L276 IsEmpty]: Start isEmpty. Operand 25506 states and 44074 transitions. [2023-11-19 05:14:17,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-19 05:14:17,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:17,847 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1] [2023-11-19 05:14:17,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:14:17,848 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:17,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:17,848 INFO L85 PathProgramCache]: Analyzing trace with hash 583198089, now seen corresponding path program 1 times [2023-11-19 05:14:17,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:17,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128515208] [2023-11-19 05:14:17,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:17,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:17,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:18,127 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-11-19 05:14:18,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:18,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128515208] [2023-11-19 05:14:18,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128515208] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:18,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626777357] [2023-11-19 05:14:18,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:18,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:18,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:18,131 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:18,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a06ec491-b5e4-4851-8a71-45cd073794f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:14:18,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:18,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 1757 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:14:18,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:18,644 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-19 05:14:18,645 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:18,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626777357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:18,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:18,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-19 05:14:18,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136010863] [2023-11-19 05:14:18,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:18,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:14:18,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:18,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:14:18,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:14:18,648 INFO L87 Difference]: Start difference. First operand 25506 states and 44074 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-19 05:14:21,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:21,110 INFO L93 Difference]: Finished difference Result 53491 states and 95734 transitions. [2023-11-19 05:14:21,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:14:21,110 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 133 [2023-11-19 05:14:21,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:21,277 INFO L225 Difference]: With dead ends: 53491 [2023-11-19 05:14:21,277 INFO L226 Difference]: Without dead ends: 28002 [2023-11-19 05:14:21,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:14:21,362 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 213 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:21,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1410 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:14:21,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28002 states.