./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/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_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:42:56,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:42:56,097 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:42:56,103 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:42:56,104 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:42:56,151 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:42:56,155 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:42:56,156 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:42:56,157 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:42:56,162 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:42:56,162 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:42:56,163 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:42:56,164 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:42:56,166 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:42:56,166 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:42:56,167 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:42:56,167 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:42:56,167 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:42:56,168 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:42:56,168 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:42:56,169 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:42:56,169 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:42:56,170 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:42:56,171 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:42:56,171 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:42:56,172 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:42:56,172 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:42:56,172 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:42:56,173 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:42:56,173 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:42:56,175 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:42:56,175 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:42:56,194 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:42:56,195 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:42:56,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:42:56,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:42:56,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:56,196 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:42:56,196 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:42:56,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:42:56,196 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:42:56,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:42:56,197 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:42:56,197 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:42:56,198 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:42:56,199 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_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/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_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX 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-12 00:42:56,549 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:42:56,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:42:56,585 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:42:56,586 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:42:56,587 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:42:56,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c [2023-11-12 00:42:59,630 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:43:00,017 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:43:00,018 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c [2023-11-12 00:43:00,048 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/data/762fc5128/1f12e0dc706d46388989cda2f0dff831/FLAG66fe39700 [2023-11-12 00:43:00,065 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/data/762fc5128/1f12e0dc706d46388989cda2f0dff831 [2023-11-12 00:43:00,067 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:43:00,068 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:43:00,070 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:43:00,070 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:43:00,078 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:43:00,079 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:43:00" (1/1) ... [2023-11-12 00:43:00,080 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2accca8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:00, skipping insertion in model container [2023-11-12 00:43:00,081 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:43:00" (1/1) ... [2023-11-12 00:43:00,181 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:43:00,663 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_30a2667d-4add-4ff0-813c-433ea0d77c63/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c[29828,29841] [2023-11-12 00:43:00,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:43:00,960 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:43:00,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-12 00:43:00,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [716] [2023-11-12 00:43:00,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [837] [2023-11-12 00:43:00,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [851] [2023-11-12 00:43:00,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1217] [2023-11-12 00:43:00,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1226] [2023-11-12 00:43:00,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1264] [2023-11-12 00:43:00,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1622] [2023-11-12 00:43:00,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3131] [2023-11-12 00:43:00,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3312] [2023-11-12 00:43:01,056 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_30a2667d-4add-4ff0-813c-433ea0d77c63/sv-benchmarks/c/product-lines/elevator_spec2_product03.cil.c[29828,29841] [2023-11-12 00:43:01,145 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:43:01,210 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:43:01,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01 WrapperNode [2023-11-12 00:43:01,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:43:01,212 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:43:01,212 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:43:01,212 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:43:01,247 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,298 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,389 INFO L138 Inliner]: procedures = 92, calls = 336, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1070 [2023-11-12 00:43:01,401 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:43:01,402 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:43:01,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:43:01,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:43:01,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,430 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,430 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,467 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,500 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,506 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,514 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:43:01,515 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:43:01,515 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:43:01,515 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:43:01,516 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (1/1) ... [2023-11-12 00:43:01,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:43:01,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:01,548 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:43:01,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:43:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:43:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:43:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:43:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:43:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:43:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:43:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:43:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:43:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:43:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:43:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-12 00:43:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-12 00:43:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:43:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:43:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:43:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:43:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:43:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:43:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:43:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:43:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-12 00:43:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-12 00:43:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:43:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:43:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:43:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:43:01,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:43:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:43:01,614 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:43:01,818 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:43:01,820 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:43:03,124 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:43:04,016 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:43:04,017 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:43:04,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:43:04 BoogieIcfgContainer [2023-11-12 00:43:04,022 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:43:04,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:43:04,026 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:43:04,029 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:43:04,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:43:00" (1/3) ... [2023-11-12 00:43:04,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a8b8504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:43:04, skipping insertion in model container [2023-11-12 00:43:04,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:01" (2/3) ... [2023-11-12 00:43:04,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a8b8504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:43:04, skipping insertion in model container [2023-11-12 00:43:04,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:43:04" (3/3) ... [2023-11-12 00:43:04,034 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product03.cil.c [2023-11-12 00:43:04,055 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:43:04,055 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:43:04,135 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:43:04,142 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;@78e9287, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:43:04,143 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:43:04,151 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-12 00:43:04,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:43:04,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:04,189 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-12 00:43:04,190 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:04,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:04,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1653263856, now seen corresponding path program 1 times [2023-11-12 00:43:04,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:04,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592371649] [2023-11-12 00:43:04,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:04,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:04,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:04,732 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-12 00:43:04,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:04,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592371649] [2023-11-12 00:43:04,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592371649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:04,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:04,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:43:04,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645246376] [2023-11-12 00:43:04,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:04,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:43:04,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:04,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:43:04,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:43:04,778 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-12 00:43:04,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:04,923 INFO L93 Difference]: Finished difference Result 386 states and 614 transitions. [2023-11-12 00:43:04,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:43:04,926 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-12 00:43:04,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:04,946 INFO L225 Difference]: With dead ends: 386 [2023-11-12 00:43:04,946 INFO L226 Difference]: Without dead ends: 364 [2023-11-12 00:43:04,950 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-12 00:43:04,954 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-12 00:43:04,955 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-12 00:43:04,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-11-12 00:43:05,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2023-11-12 00:43:05,036 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-12 00:43:05,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 576 transitions. [2023-11-12 00:43:05,045 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 576 transitions. Word has length 76 [2023-11-12 00:43:05,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:05,047 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 576 transitions. [2023-11-12 00:43:05,047 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-12 00:43:05,048 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 576 transitions. [2023-11-12 00:43:05,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-12 00:43:05,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:05,054 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-12 00:43:05,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:43:05,055 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:05,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:05,081 INFO L85 PathProgramCache]: Analyzing trace with hash 77805688, now seen corresponding path program 1 times [2023-11-12 00:43:05,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:05,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385766123] [2023-11-12 00:43:05,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:05,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:05,595 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-12 00:43:05,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:05,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385766123] [2023-11-12 00:43:05,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385766123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:05,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:05,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:43:05,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645782538] [2023-11-12 00:43:05,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:05,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:43:05,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:05,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:43:05,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:43:05,601 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-12 00:43:08,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:08,904 INFO L93 Difference]: Finished difference Result 1242 states and 1996 transitions. [2023-11-12 00:43:08,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-12 00:43:08,905 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-12 00:43:08,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:08,915 INFO L225 Difference]: With dead ends: 1242 [2023-11-12 00:43:08,915 INFO L226 Difference]: Without dead ends: 894 [2023-11-12 00:43:08,921 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-12 00:43:08,922 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 1934 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 534 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:08,923 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.8s Time] [2023-11-12 00:43:08,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2023-11-12 00:43:09,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 842. [2023-11-12 00:43:09,015 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-12 00:43:09,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1356 transitions. [2023-11-12 00:43:09,025 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1356 transitions. Word has length 77 [2023-11-12 00:43:09,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:09,026 INFO L495 AbstractCegarLoop]: Abstraction has 842 states and 1356 transitions. [2023-11-12 00:43:09,026 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-12 00:43:09,026 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1356 transitions. [2023-11-12 00:43:09,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-12 00:43:09,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:09,031 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-12 00:43:09,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:43:09,032 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:09,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:09,033 INFO L85 PathProgramCache]: Analyzing trace with hash -373549770, now seen corresponding path program 1 times [2023-11-12 00:43:09,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:09,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140551597] [2023-11-12 00:43:09,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:09,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:09,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:09,458 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-12 00:43:09,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:09,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140551597] [2023-11-12 00:43:09,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140551597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:09,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:09,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:43:09,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442190799] [2023-11-12 00:43:09,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:09,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:43:09,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:09,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:43:09,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:09,464 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-12 00:43:11,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:11,709 INFO L93 Difference]: Finished difference Result 1469 states and 2367 transitions. [2023-11-12 00:43:11,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:43:11,710 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-12 00:43:11,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:11,721 INFO L225 Difference]: With dead ends: 1469 [2023-11-12 00:43:11,721 INFO L226 Difference]: Without dead ends: 967 [2023-11-12 00:43:11,727 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-12 00:43:11,730 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1135 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2145 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:11,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1603 Invalid, 2561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 2145 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:43:11,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-11-12 00:43:11,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 858. [2023-11-12 00:43:11,822 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-12 00:43:11,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1378 transitions. [2023-11-12 00:43:11,833 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1378 transitions. Word has length 78 [2023-11-12 00:43:11,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:11,834 INFO L495 AbstractCegarLoop]: Abstraction has 858 states and 1378 transitions. [2023-11-12 00:43:11,834 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-12 00:43:11,834 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1378 transitions. [2023-11-12 00:43:11,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:43:11,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:11,839 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-12 00:43:11,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:43:11,840 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:11,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:11,841 INFO L85 PathProgramCache]: Analyzing trace with hash 763128339, now seen corresponding path program 1 times [2023-11-12 00:43:11,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:11,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487035453] [2023-11-12 00:43:11,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:11,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:11,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:12,176 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-12 00:43:12,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:12,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487035453] [2023-11-12 00:43:12,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487035453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:12,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:12,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:43:12,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664159350] [2023-11-12 00:43:12,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:12,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:12,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:12,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:12,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:43:12,180 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-12 00:43:13,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:13,933 INFO L93 Difference]: Finished difference Result 2737 states and 4461 transitions. [2023-11-12 00:43:13,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:13,934 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-12 00:43:13,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:13,951 INFO L225 Difference]: With dead ends: 2737 [2023-11-12 00:43:13,952 INFO L226 Difference]: Without dead ends: 1895 [2023-11-12 00:43:13,959 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-12 00:43:13,967 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 1155 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:13,969 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.5s Time] [2023-11-12 00:43:13,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1895 states. [2023-11-12 00:43:14,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1895 to 1729. [2023-11-12 00:43:14,096 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-12 00:43:14,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1729 states to 1729 states and 2805 transitions. [2023-11-12 00:43:14,116 INFO L78 Accepts]: Start accepts. Automaton has 1729 states and 2805 transitions. Word has length 82 [2023-11-12 00:43:14,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:14,117 INFO L495 AbstractCegarLoop]: Abstraction has 1729 states and 2805 transitions. [2023-11-12 00:43:14,117 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-12 00:43:14,118 INFO L276 IsEmpty]: Start isEmpty. Operand 1729 states and 2805 transitions. [2023-11-12 00:43:14,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-12 00:43:14,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:14,121 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-12 00:43:14,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:43:14,122 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:14,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:14,123 INFO L85 PathProgramCache]: Analyzing trace with hash -2112960012, now seen corresponding path program 1 times [2023-11-12 00:43:14,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:14,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337094452] [2023-11-12 00:43:14,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:14,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:14,420 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-12 00:43:14,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:14,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337094452] [2023-11-12 00:43:14,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337094452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:14,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:14,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:43:14,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33111827] [2023-11-12 00:43:14,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:14,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:14,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:14,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:14,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:43:14,424 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-12 00:43:16,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:16,161 INFO L93 Difference]: Finished difference Result 5284 states and 8689 transitions. [2023-11-12 00:43:16,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:16,167 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-12 00:43:16,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:16,206 INFO L225 Difference]: With dead ends: 5284 [2023-11-12 00:43:16,206 INFO L226 Difference]: Without dead ends: 3572 [2023-11-12 00:43:16,214 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-12 00:43:16,217 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 1146 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:16,217 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.3s Time] [2023-11-12 00:43:16,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3572 states. [2023-11-12 00:43:16,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3572 to 3359. [2023-11-12 00:43:16,496 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-12 00:43:16,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3359 states to 3359 states and 5490 transitions. [2023-11-12 00:43:16,538 INFO L78 Accepts]: Start accepts. Automaton has 3359 states and 5490 transitions. Word has length 83 [2023-11-12 00:43:16,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:16,541 INFO L495 AbstractCegarLoop]: Abstraction has 3359 states and 5490 transitions. [2023-11-12 00:43:16,541 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-12 00:43:16,541 INFO L276 IsEmpty]: Start isEmpty. Operand 3359 states and 5490 transitions. [2023-11-12 00:43:16,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-12 00:43:16,548 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:16,548 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-12 00:43:16,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:43:16,548 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:16,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:16,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1077381771, now seen corresponding path program 1 times [2023-11-12 00:43:16,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:16,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249037201] [2023-11-12 00:43:16,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:16,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:16,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:16,815 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-12 00:43:16,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:16,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249037201] [2023-11-12 00:43:16,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249037201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:16,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:16,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:43:16,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768036301] [2023-11-12 00:43:16,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:16,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:16,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:16,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:16,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:43:16,818 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-12 00:43:18,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:18,731 INFO L93 Difference]: Finished difference Result 10220 states and 17021 transitions. [2023-11-12 00:43:18,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:18,731 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-12 00:43:18,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:18,795 INFO L225 Difference]: With dead ends: 10220 [2023-11-12 00:43:18,795 INFO L226 Difference]: Without dead ends: 6880 [2023-11-12 00:43:18,818 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-12 00:43:18,820 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.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:18,820 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.3s Time] [2023-11-12 00:43:18,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6880 states. [2023-11-12 00:43:19,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6880 to 6564. [2023-11-12 00:43:19,401 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-12 00:43:19,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6564 states to 6564 states and 10834 transitions. [2023-11-12 00:43:19,448 INFO L78 Accepts]: Start accepts. Automaton has 6564 states and 10834 transitions. Word has length 84 [2023-11-12 00:43:19,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:19,450 INFO L495 AbstractCegarLoop]: Abstraction has 6564 states and 10834 transitions. [2023-11-12 00:43:19,450 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-12 00:43:19,450 INFO L276 IsEmpty]: Start isEmpty. Operand 6564 states and 10834 transitions. [2023-11-12 00:43:19,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-12 00:43:19,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:19,455 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-12 00:43:19,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:43:19,456 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:19,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:19,457 INFO L85 PathProgramCache]: Analyzing trace with hash 960776534, now seen corresponding path program 1 times [2023-11-12 00:43:19,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:19,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620575459] [2023-11-12 00:43:19,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:19,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:19,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:19,681 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-12 00:43:19,681 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:19,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620575459] [2023-11-12 00:43:19,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620575459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:19,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:19,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:43:19,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733867600] [2023-11-12 00:43:19,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:19,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:19,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:19,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:19,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:43:19,685 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-12 00:43:22,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:22,191 INFO L93 Difference]: Finished difference Result 19945 states and 33972 transitions. [2023-11-12 00:43:22,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:22,192 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-12 00:43:22,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:22,320 INFO L225 Difference]: With dead ends: 19945 [2023-11-12 00:43:22,321 INFO L226 Difference]: Without dead ends: 13404 [2023-11-12 00:43:22,364 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-12 00:43:22,365 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 1120 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:22,365 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.5s Time] [2023-11-12 00:43:22,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13404 states. [2023-11-12 00:43:23,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13404 to 12873. [2023-11-12 00:43:23,671 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-12 00:43:23,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12873 states to 12873 states and 21630 transitions. [2023-11-12 00:43:23,736 INFO L78 Accepts]: Start accepts. Automaton has 12873 states and 21630 transitions. Word has length 85 [2023-11-12 00:43:23,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:23,737 INFO L495 AbstractCegarLoop]: Abstraction has 12873 states and 21630 transitions. [2023-11-12 00:43:23,737 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-12 00:43:23,737 INFO L276 IsEmpty]: Start isEmpty. Operand 12873 states and 21630 transitions. [2023-11-12 00:43:23,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-12 00:43:23,740 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:23,741 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-12 00:43:23,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:43:23,741 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:23,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:23,742 INFO L85 PathProgramCache]: Analyzing trace with hash -280821545, now seen corresponding path program 1 times [2023-11-12 00:43:23,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:23,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145450056] [2023-11-12 00:43:23,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:23,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:23,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:23,958 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-12 00:43:23,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:23,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145450056] [2023-11-12 00:43:23,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145450056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:23,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:23,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:43:23,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771162467] [2023-11-12 00:43:23,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:23,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:23,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:23,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:23,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:43:23,975 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-12 00:43:27,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:27,313 INFO L93 Difference]: Finished difference Result 39186 states and 69580 transitions. [2023-11-12 00:43:27,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:27,314 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-12 00:43:27,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:27,478 INFO L225 Difference]: With dead ends: 39186 [2023-11-12 00:43:27,478 INFO L226 Difference]: Without dead ends: 26334 [2023-11-12 00:43:27,542 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-12 00:43:27,543 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 1112 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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-12 00:43:27,544 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-12 00:43:27,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26334 states. [2023-11-12 00:43:30,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26334 to 25266. [2023-11-12 00:43:30,132 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-12 00:43:30,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25266 states to 25266 states and 43770 transitions. [2023-11-12 00:43:30,317 INFO L78 Accepts]: Start accepts. Automaton has 25266 states and 43770 transitions. Word has length 86 [2023-11-12 00:43:30,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:30,318 INFO L495 AbstractCegarLoop]: Abstraction has 25266 states and 43770 transitions. [2023-11-12 00:43:30,319 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-12 00:43:30,319 INFO L276 IsEmpty]: Start isEmpty. Operand 25266 states and 43770 transitions. [2023-11-12 00:43:30,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:43:30,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:30,328 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-12 00:43:30,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:43:30,328 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:30,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:30,329 INFO L85 PathProgramCache]: Analyzing trace with hash -2106645657, now seen corresponding path program 1 times [2023-11-12 00:43:30,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:30,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644076128] [2023-11-12 00:43:30,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:30,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:30,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:30,616 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-12 00:43:30,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:30,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644076128] [2023-11-12 00:43:30,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644076128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:30,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:30,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:43:30,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361821424] [2023-11-12 00:43:30,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:30,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:30,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:30,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:30,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:43:30,620 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-12 00:43:33,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:33,027 INFO L93 Difference]: Finished difference Result 54175 states and 97351 transitions. [2023-11-12 00:43:33,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:33,028 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-12 00:43:33,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:33,199 INFO L225 Difference]: With dead ends: 54175 [2023-11-12 00:43:33,199 INFO L226 Difference]: Without dead ends: 28926 [2023-11-12 00:43:33,278 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-12 00:43:33,279 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-12 00:43:33,280 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-12 00:43:33,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28926 states. [2023-11-12 00:43:35,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28926 to 25506. [2023-11-12 00:43:35,935 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-12 00:43:36,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25506 states to 25506 states and 44074 transitions. [2023-11-12 00:43:36,077 INFO L78 Accepts]: Start accepts. Automaton has 25506 states and 44074 transitions. Word has length 130 [2023-11-12 00:43:36,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:36,077 INFO L495 AbstractCegarLoop]: Abstraction has 25506 states and 44074 transitions. [2023-11-12 00:43:36,078 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-12 00:43:36,078 INFO L276 IsEmpty]: Start isEmpty. Operand 25506 states and 44074 transitions. [2023-11-12 00:43:36,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-12 00:43:36,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:36,085 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-12 00:43:36,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:43:36,086 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:36,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:36,091 INFO L85 PathProgramCache]: Analyzing trace with hash 583198089, now seen corresponding path program 1 times [2023-11-12 00:43:36,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:36,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257874556] [2023-11-12 00:43:36,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:36,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:36,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:36,428 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-12 00:43:36,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:36,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257874556] [2023-11-12 00:43:36,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257874556] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:36,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994434882] [2023-11-12 00:43:36,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:36,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:36,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:36,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:36,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a2667d-4add-4ff0-813c-433ea0d77c63/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:43:37,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:37,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 1757 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:43:37,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:37,205 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-12 00:43:37,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:37,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994434882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:37,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:37,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:43:37,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93755237] [2023-11-12 00:43:37,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:37,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:43:37,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:37,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:43:37,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:43:37,212 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-12 00:43:39,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:39,373 INFO L93 Difference]: Finished difference Result 53491 states and 95734 transitions. [2023-11-12 00:43:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:39,374 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-12 00:43:39,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:39,544 INFO L225 Difference]: With dead ends: 53491 [2023-11-12 00:43:39,544 INFO L226 Difference]: Without dead ends: 28002 [2023-11-12 00:43:39,647 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-12 00:43:39,648 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.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:39,649 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.3s Time] [2023-11-12 00:43:39,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28002 states.