./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire --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 4859a4cdb98a3caca502aed15b30b6d563e2037c3c786a209b1853d003f6e66c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:32:43,353 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:32:43,476 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:32:43,490 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:32:43,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:32:43,525 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:32:43,526 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:32:43,526 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:32:43,528 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:32:43,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:32:43,534 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:32:43,534 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:32:43,535 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:32:43,537 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:32:43,537 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:32:43,538 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:32:43,538 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:32:43,538 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:32:43,539 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:32:43,539 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:32:43,540 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:32:43,541 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:32:43,542 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:32:43,542 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:32:43,543 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:32:43,543 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:32:43,544 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:32:43,544 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:32:43,545 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:32:43,545 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:32:43,547 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:32:43,547 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:32:43,547 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:32:43,548 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:32:43,548 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:32:43,548 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:32:43,548 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:32:43,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:43,549 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:32:43,549 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:32:43,550 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:32:43,550 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:32:43,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:32:43,551 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:32:43,551 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:32:43,552 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:32:43,552 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:32:43,552 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_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/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_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire 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 -> 4859a4cdb98a3caca502aed15b30b6d563e2037c3c786a209b1853d003f6e66c [2023-11-23 20:32:43,909 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:32:43,949 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:32:43,952 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:32:43,955 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:32:43,955 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:32:43,957 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.15.cil.c [2023-11-23 20:32:47,059 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:32:47,931 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:32:47,932 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/sv-benchmarks/c/combinations/Problem05_label42+token_ring.15.cil.c [2023-11-23 20:32:47,996 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/data/14d6947ea/a2a807c8ab87447eb546e3ae1bb45d43/FLAG67009fccd [2023-11-23 20:32:48,014 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/data/14d6947ea/a2a807c8ab87447eb546e3ae1bb45d43 [2023-11-23 20:32:48,020 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:32:48,022 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:32:48,027 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:48,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:32:48,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:32:48,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:48" (1/1) ... [2023-11-23 20:32:48,035 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@421b655a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:48, skipping insertion in model container [2023-11-23 20:32:48,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:48" (1/1) ... [2023-11-23 20:32:48,409 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:32:50,713 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_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/sv-benchmarks/c/combinations/Problem05_label42+token_ring.15.cil.c[378560,378573] [2023-11-23 20:32:50,750 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_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/sv-benchmarks/c/combinations/Problem05_label42+token_ring.15.cil.c[383339,383352] [2023-11-23 20:32:51,160 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:51,176 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:32:52,419 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_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/sv-benchmarks/c/combinations/Problem05_label42+token_ring.15.cil.c[378560,378573] [2023-11-23 20:32:52,435 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_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/sv-benchmarks/c/combinations/Problem05_label42+token_ring.15.cil.c[383339,383352] [2023-11-23 20:32:52,482 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:52,623 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:32:52,624 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52 WrapperNode [2023-11-23 20:32:52,624 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:52,625 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:52,625 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:32:52,626 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:32:52,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:52,734 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:53,253 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13292 [2023-11-23 20:32:53,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:53,254 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:32:53,255 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:32:53,255 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:32:53,264 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:53,264 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:53,394 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:53,394 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:53,686 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:53,746 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:53,784 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:53,952 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:54,025 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:32:54,027 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:32:54,027 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:32:54,027 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:32:54,028 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (1/1) ... [2023-11-23 20:32:54,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:54,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:54,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:32:54,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:32:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:32:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 20:32:54,165 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 20:32:54,166 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 20:32:54,166 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 20:32:54,166 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 20:32:54,166 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 20:32:54,166 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-23 20:32:54,166 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-23 20:32:54,166 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 20:32:54,166 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 20:32:54,167 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 20:32:54,167 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 20:32:54,167 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 20:32:54,167 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 20:32:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:32:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:32:54,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:32:54,361 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:32:54,364 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:33:04,618 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:33:07,429 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:33:07,430 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-11-23 20:33:07,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:33:07 BoogieIcfgContainer [2023-11-23 20:33:07,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:33:07,437 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:33:07,437 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:33:07,441 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:33:07,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:32:48" (1/3) ... [2023-11-23 20:33:07,443 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@476f4db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:33:07, skipping insertion in model container [2023-11-23 20:33:07,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:52" (2/3) ... [2023-11-23 20:33:07,445 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@476f4db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:33:07, skipping insertion in model container [2023-11-23 20:33:07,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:33:07" (3/3) ... [2023-11-23 20:33:07,446 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.15.cil.c [2023-11-23 20:33:07,468 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:33:07,469 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:33:07,580 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:33:07,588 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;@645f81e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:33:07,589 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:33:07,604 INFO L276 IsEmpty]: Start isEmpty. Operand has 1862 states, 1823 states have (on average 1.9467910038398244) internal successors, (3549), 1828 states have internal predecessors, (3549), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 20:33:07,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 20:33:07,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:07,625 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:07,626 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:07,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:07,634 INFO L85 PathProgramCache]: Analyzing trace with hash -102619999, now seen corresponding path program 1 times [2023-11-23 20:33:07,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:07,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374166237] [2023-11-23 20:33:07,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:07,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:07,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:08,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:33:08,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:08,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374166237] [2023-11-23 20:33:08,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374166237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:08,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:08,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:33:08,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15885004] [2023-11-23 20:33:08,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:08,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:33:08,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:08,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:33:08,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:33:08,484 INFO L87 Difference]: Start difference. First operand has 1862 states, 1823 states have (on average 1.9467910038398244) internal successors, (3549), 1828 states have internal predecessors, (3549), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:33:09,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:09,598 INFO L93 Difference]: Finished difference Result 3919 states and 7545 transitions. [2023-11-23 20:33:09,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:33:09,600 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-11-23 20:33:09,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:09,627 INFO L225 Difference]: With dead ends: 3919 [2023-11-23 20:33:09,627 INFO L226 Difference]: Without dead ends: 2056 [2023-11-23 20:33:09,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:33:09,640 INFO L413 NwaCegarLoop]: 3577 mSDtfsCounter, 3848 mSDsluCounter, 3473 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3848 SdHoareTripleChecker+Valid, 7050 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:09,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3848 Valid, 7050 Invalid, 758 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:33:09,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2056 states. [2023-11-23 20:33:09,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2056 to 2055. [2023-11-23 20:33:09,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2055 states, 1989 states have (on average 1.903469079939668) internal successors, (3786), 1993 states have internal predecessors, (3786), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-23 20:33:09,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2055 states to 2055 states and 3888 transitions. [2023-11-23 20:33:09,816 INFO L78 Accepts]: Start accepts. Automaton has 2055 states and 3888 transitions. Word has length 71 [2023-11-23 20:33:09,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:09,817 INFO L495 AbstractCegarLoop]: Abstraction has 2055 states and 3888 transitions. [2023-11-23 20:33:09,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:33:09,818 INFO L276 IsEmpty]: Start isEmpty. Operand 2055 states and 3888 transitions. [2023-11-23 20:33:09,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 20:33:09,833 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:09,833 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:09,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:33:09,834 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:09,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:09,835 INFO L85 PathProgramCache]: Analyzing trace with hash 2076822390, now seen corresponding path program 1 times [2023-11-23 20:33:09,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:09,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464939164] [2023-11-23 20:33:09,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:09,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:09,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:10,488 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:10,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:10,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464939164] [2023-11-23 20:33:10,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464939164] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:10,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992296538] [2023-11-23 20:33:10,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:10,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:10,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:10,493 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:10,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:33:10,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:10,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:10,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:10,966 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 20:33:10,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:10,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992296538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:10,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:10,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:10,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614998574] [2023-11-23 20:33:10,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:10,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:10,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:10,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:10,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:10,975 INFO L87 Difference]: Start difference. First operand 2055 states and 3888 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:11,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:11,677 INFO L93 Difference]: Finished difference Result 2866 states and 5133 transitions. [2023-11-23 20:33:11,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:11,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-11-23 20:33:11,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:11,703 INFO L225 Difference]: With dead ends: 2866 [2023-11-23 20:33:11,703 INFO L226 Difference]: Without dead ends: 2457 [2023-11-23 20:33:11,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:11,709 INFO L413 NwaCegarLoop]: 3389 mSDtfsCounter, 3547 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3547 SdHoareTripleChecker+Valid, 3651 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:11,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3547 Valid, 3651 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:33:11,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2023-11-23 20:33:11,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2451. [2023-11-23 20:33:11,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 2329 states have (on average 1.841562902533276) internal successors, (4289), 2334 states have internal predecessors, (4289), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-23 20:33:11,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 4479 transitions. [2023-11-23 20:33:11,849 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 4479 transitions. Word has length 145 [2023-11-23 20:33:11,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:11,852 INFO L495 AbstractCegarLoop]: Abstraction has 2451 states and 4479 transitions. [2023-11-23 20:33:11,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:11,853 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 4479 transitions. [2023-11-23 20:33:11,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 20:33:11,864 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:11,865 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:11,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:12,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 20:33:12,088 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:12,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:12,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1554441976, now seen corresponding path program 1 times [2023-11-23 20:33:12,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:12,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913170414] [2023-11-23 20:33:12,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:12,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:12,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:12,395 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:12,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:12,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913170414] [2023-11-23 20:33:12,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913170414] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:12,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765125590] [2023-11-23 20:33:12,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:12,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:12,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:12,403 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:12,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:33:12,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:12,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:12,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:12,797 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-23 20:33:12,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:12,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765125590] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:12,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:12,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:12,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654628543] [2023-11-23 20:33:12,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:12,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:12,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:12,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:12,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:12,804 INFO L87 Difference]: Start difference. First operand 2451 states and 4479 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:13,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:13,525 INFO L93 Difference]: Finished difference Result 4048 states and 6926 transitions. [2023-11-23 20:33:13,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:13,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-11-23 20:33:13,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:13,551 INFO L225 Difference]: With dead ends: 4048 [2023-11-23 20:33:13,551 INFO L226 Difference]: Without dead ends: 3243 [2023-11-23 20:33:13,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:13,558 INFO L413 NwaCegarLoop]: 3369 mSDtfsCounter, 3565 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3565 SdHoareTripleChecker+Valid, 3631 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:13,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3565 Valid, 3631 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:33:13,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2023-11-23 20:33:13,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 3235. [2023-11-23 20:33:13,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3235 states, 3003 states have (on average 1.7592407592407593) internal successors, (5283), 3010 states have internal predecessors, (5283), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-23 20:33:13,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3235 states to 3235 states and 5645 transitions. [2023-11-23 20:33:13,746 INFO L78 Accepts]: Start accepts. Automaton has 3235 states and 5645 transitions. Word has length 145 [2023-11-23 20:33:13,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:13,747 INFO L495 AbstractCegarLoop]: Abstraction has 3235 states and 5645 transitions. [2023-11-23 20:33:13,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:13,748 INFO L276 IsEmpty]: Start isEmpty. Operand 3235 states and 5645 transitions. [2023-11-23 20:33:13,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 20:33:13,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:13,758 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:13,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:13,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 20:33:13,975 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:13,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:13,975 INFO L85 PathProgramCache]: Analyzing trace with hash 152626682, now seen corresponding path program 1 times [2023-11-23 20:33:13,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:13,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467882088] [2023-11-23 20:33:13,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:13,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:14,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:14,217 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:14,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:14,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467882088] [2023-11-23 20:33:14,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467882088] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:14,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905628849] [2023-11-23 20:33:14,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:14,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:14,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:14,221 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:14,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:33:14,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:14,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:14,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:14,567 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 20:33:14,567 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:14,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905628849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:14,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:14,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:14,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981655274] [2023-11-23 20:33:14,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:14,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:14,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:14,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:14,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:14,571 INFO L87 Difference]: Start difference. First operand 3235 states and 5645 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:15,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:15,281 INFO L93 Difference]: Finished difference Result 6388 states and 10462 transitions. [2023-11-23 20:33:15,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:15,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-11-23 20:33:15,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:15,321 INFO L225 Difference]: With dead ends: 6388 [2023-11-23 20:33:15,321 INFO L226 Difference]: Without dead ends: 4799 [2023-11-23 20:33:15,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:15,334 INFO L413 NwaCegarLoop]: 3344 mSDtfsCounter, 3559 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3559 SdHoareTripleChecker+Valid, 3606 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:15,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3559 Valid, 3606 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:33:15,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4799 states. [2023-11-23 20:33:15,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4799 to 4787. [2023-11-23 20:33:15,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4787 states, 4339 states have (on average 1.6702005070292694) internal successors, (7247), 4350 states have internal predecessors, (7247), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2023-11-23 20:33:15,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4787 states to 4787 states and 7945 transitions. [2023-11-23 20:33:15,623 INFO L78 Accepts]: Start accepts. Automaton has 4787 states and 7945 transitions. Word has length 145 [2023-11-23 20:33:15,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:15,624 INFO L495 AbstractCegarLoop]: Abstraction has 4787 states and 7945 transitions. [2023-11-23 20:33:15,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:15,625 INFO L276 IsEmpty]: Start isEmpty. Operand 4787 states and 7945 transitions. [2023-11-23 20:33:15,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 20:33:15,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:15,638 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:15,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:15,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-23 20:33:15,861 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:15,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:15,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1991167612, now seen corresponding path program 1 times [2023-11-23 20:33:15,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:15,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655651288] [2023-11-23 20:33:15,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:15,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:15,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:16,284 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:16,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:16,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655651288] [2023-11-23 20:33:16,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655651288] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:16,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525856617] [2023-11-23 20:33:16,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:16,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:16,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:16,290 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:16,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:33:16,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:16,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:16,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:16,626 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-23 20:33:16,630 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:16,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525856617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:16,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:16,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:16,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670950571] [2023-11-23 20:33:16,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:16,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:16,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:16,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:16,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:16,634 INFO L87 Difference]: Start difference. First operand 4787 states and 7945 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:17,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:17,332 INFO L93 Difference]: Finished difference Result 11020 states and 17434 transitions. [2023-11-23 20:33:17,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:17,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-11-23 20:33:17,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:17,397 INFO L225 Difference]: With dead ends: 11020 [2023-11-23 20:33:17,397 INFO L226 Difference]: Without dead ends: 7879 [2023-11-23 20:33:17,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:17,416 INFO L413 NwaCegarLoop]: 3383 mSDtfsCounter, 3568 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3568 SdHoareTripleChecker+Valid, 3645 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:17,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3568 Valid, 3645 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:33:17,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7879 states. [2023-11-23 20:33:17,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7879 to 7859. [2023-11-23 20:33:17,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7859 states, 6987 states have (on average 1.5925289823958781) internal successors, (11127), 7006 states have internal predecessors, (11127), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2023-11-23 20:33:17,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7859 states to 7859 states and 12481 transitions. [2023-11-23 20:33:17,790 INFO L78 Accepts]: Start accepts. Automaton has 7859 states and 12481 transitions. Word has length 145 [2023-11-23 20:33:17,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:17,790 INFO L495 AbstractCegarLoop]: Abstraction has 7859 states and 12481 transitions. [2023-11-23 20:33:17,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:17,791 INFO L276 IsEmpty]: Start isEmpty. Operand 7859 states and 12481 transitions. [2023-11-23 20:33:17,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 20:33:17,808 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:17,808 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:17,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:18,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:18,031 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:18,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:18,031 INFO L85 PathProgramCache]: Analyzing trace with hash 478763066, now seen corresponding path program 1 times [2023-11-23 20:33:18,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:18,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021040235] [2023-11-23 20:33:18,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:18,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:18,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:18,291 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:18,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:18,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021040235] [2023-11-23 20:33:18,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021040235] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:18,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589897283] [2023-11-23 20:33:18,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:18,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:18,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:18,293 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:18,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:33:18,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:18,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:18,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:18,639 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 20:33:18,639 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:18,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589897283] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:18,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:18,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:18,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173397589] [2023-11-23 20:33:18,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:18,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:18,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:18,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:18,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:18,642 INFO L87 Difference]: Start difference. First operand 7859 states and 12481 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:19,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:19,420 INFO L93 Difference]: Finished difference Result 20188 states and 31178 transitions. [2023-11-23 20:33:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:19,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-11-23 20:33:19,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:19,490 INFO L225 Difference]: With dead ends: 20188 [2023-11-23 20:33:19,490 INFO L226 Difference]: Without dead ends: 13975 [2023-11-23 20:33:19,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:19,517 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 3538 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3538 SdHoareTripleChecker+Valid, 3588 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:19,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3538 Valid, 3588 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:33:19,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13975 states. [2023-11-23 20:33:20,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13975 to 13939. [2023-11-23 20:33:20,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13939 states, 12235 states have (on average 1.5358398038414385) internal successors, (18791), 12270 states have internal predecessors, (18791), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2023-11-23 20:33:20,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13939 states to 13939 states and 21425 transitions. [2023-11-23 20:33:20,291 INFO L78 Accepts]: Start accepts. Automaton has 13939 states and 21425 transitions. Word has length 145 [2023-11-23 20:33:20,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:20,292 INFO L495 AbstractCegarLoop]: Abstraction has 13939 states and 21425 transitions. [2023-11-23 20:33:20,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:20,292 INFO L276 IsEmpty]: Start isEmpty. Operand 13939 states and 21425 transitions. [2023-11-23 20:33:20,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 20:33:20,323 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:20,323 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:20,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:20,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 20:33:20,539 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:20,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:20,539 INFO L85 PathProgramCache]: Analyzing trace with hash -867114376, now seen corresponding path program 1 times [2023-11-23 20:33:20,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:20,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401102084] [2023-11-23 20:33:20,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:20,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:20,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:20,760 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:20,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:20,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401102084] [2023-11-23 20:33:20,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401102084] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:20,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661896149] [2023-11-23 20:33:20,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:20,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:20,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:20,762 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:20,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:33:21,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:21,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:21,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:21,120 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 20:33:21,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:21,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661896149] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:21,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:21,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:21,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728662789] [2023-11-23 20:33:21,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:21,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:21,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:21,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:21,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:21,126 INFO L87 Difference]: Start difference. First operand 13939 states and 21425 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:22,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:22,180 INFO L93 Difference]: Finished difference Result 38332 states and 58266 transitions. [2023-11-23 20:33:22,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:22,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-11-23 20:33:22,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:22,292 INFO L225 Difference]: With dead ends: 38332 [2023-11-23 20:33:22,292 INFO L226 Difference]: Without dead ends: 26039 [2023-11-23 20:33:22,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:22,341 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 3541 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 3588 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:22,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 3588 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:33:22,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26039 states. [2023-11-23 20:33:23,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26039 to 25971. [2023-11-23 20:33:23,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25971 states, 22635 states have (on average 1.4988734261100067) internal successors, (33927), 22702 states have internal predecessors, (33927), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2023-11-23 20:33:23,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25971 states to 25971 states and 39057 transitions. [2023-11-23 20:33:23,557 INFO L78 Accepts]: Start accepts. Automaton has 25971 states and 39057 transitions. Word has length 145 [2023-11-23 20:33:23,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:23,557 INFO L495 AbstractCegarLoop]: Abstraction has 25971 states and 39057 transitions. [2023-11-23 20:33:23,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:23,558 INFO L276 IsEmpty]: Start isEmpty. Operand 25971 states and 39057 transitions. [2023-11-23 20:33:23,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 20:33:23,607 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:23,607 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:23,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:23,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 20:33:23,831 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:23,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:23,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1912686458, now seen corresponding path program 1 times [2023-11-23 20:33:23,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:23,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128766574] [2023-11-23 20:33:23,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:23,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:23,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:24,100 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:24,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:24,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128766574] [2023-11-23 20:33:24,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128766574] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:24,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836636390] [2023-11-23 20:33:24,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:24,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:24,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:24,103 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:24,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6f66855-d4d8-47a7-9383-83fb0dbd1e51/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 20:33:24,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:24,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:24,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:24,594 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 20:33:24,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:24,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836636390] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:24,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:24,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:24,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325723577] [2023-11-23 20:33:24,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:24,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:24,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:24,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:24,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:24,598 INFO L87 Difference]: Start difference. First operand 25971 states and 39057 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:26,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:26,686 INFO L93 Difference]: Finished difference Result 74236 states and 111642 transitions. [2023-11-23 20:33:26,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:26,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-11-23 20:33:26,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:27,100 INFO L225 Difference]: With dead ends: 74236 [2023-11-23 20:33:27,100 INFO L226 Difference]: Without dead ends: 49911 [2023-11-23 20:33:27,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:27,156 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 3553 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3553 SdHoareTripleChecker+Valid, 3588 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:27,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3553 Valid, 3588 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:33:27,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49911 states.