./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.16.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.16.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 45519c8273c53879cf6a170ed74d5bc0be814b1f3243ce6c30d1d3efe9a3cf32 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:05:23,455 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:05:23,529 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-06 21:05:23,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:05:23,535 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:05:23,563 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:05:23,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:05:23,564 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:05:23,565 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:05:23,566 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:05:23,567 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 21:05:23,567 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 21:05:23,568 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 21:05:23,569 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-06 21:05:23,569 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 21:05:23,570 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 21:05:23,571 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-06 21:05:23,571 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-06 21:05:23,572 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 21:05:23,573 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-06 21:05:23,573 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-06 21:05:23,574 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-06 21:05:23,575 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:05:23,576 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:05:23,577 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:05:23,577 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:05:23,578 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:05:23,579 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:05:23,579 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:05:23,580 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:05:23,580 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:05:23,581 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:05:23,581 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:05:23,582 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:05:23,583 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:05:23,583 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:05:23,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:05:23,584 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:05:23,584 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:05:23,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:05:23,585 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-06 21:05:23,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:05:23,586 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:05:23,586 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 21:05:23,587 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:05:23,587 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_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/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_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 45519c8273c53879cf6a170ed74d5bc0be814b1f3243ce6c30d1d3efe9a3cf32 [2023-11-06 21:05:23,896 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:05:23,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:05:23,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:05:23,933 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:05:23,934 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:05:23,936 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/systemc/transmitter.16.cil.c [2023-11-06 21:05:27,080 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:05:27,365 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:05:27,366 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/sv-benchmarks/c/systemc/transmitter.16.cil.c [2023-11-06 21:05:27,387 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/data/30bdcee4c/3e7d24129d62436aadf105fbe89efb95/FLAG7b4c3aa32 [2023-11-06 21:05:27,402 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/data/30bdcee4c/3e7d24129d62436aadf105fbe89efb95 [2023-11-06 21:05:27,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:05:27,407 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:05:27,408 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:05:27,408 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:05:27,414 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:05:27,415 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:05:27" (1/1) ... [2023-11-06 21:05:27,416 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a79e340 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:27, skipping insertion in model container [2023-11-06 21:05:27,417 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:05:27" (1/1) ... [2023-11-06 21:05:27,477 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:05:27,650 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_b3f819e6-0be1-477c-8834-bd96a32ba646/sv-benchmarks/c/systemc/transmitter.16.cil.c[706,719] [2023-11-06 21:05:27,853 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:05:27,873 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:05:27,889 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_b3f819e6-0be1-477c-8834-bd96a32ba646/sv-benchmarks/c/systemc/transmitter.16.cil.c[706,719] [2023-11-06 21:05:28,022 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:05:28,063 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:05:28,064 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28 WrapperNode [2023-11-06 21:05:28,064 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:05:28,065 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:05:28,065 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:05:28,065 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:05:28,074 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,098 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,162 INFO L138 Inliner]: procedures = 56, calls = 71, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 974 [2023-11-06 21:05:28,163 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:05:28,163 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:05:28,164 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:05:28,164 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:05:28,174 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,180 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,180 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,224 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,243 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,248 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,255 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:05:28,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:05:28,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:05:28,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:05:28,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (1/1) ... [2023-11-06 21:05:28,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:05:28,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:05:28,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:05:28,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f819e6-0be1-477c-8834-bd96a32ba646/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:05:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:05:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-06 21:05:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-06 21:05:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-06 21:05:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-06 21:05:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-06 21:05:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-06 21:05:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-06 21:05:28,352 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-06 21:05:28,352 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-06 21:05:28,352 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-06 21:05:28,352 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-06 21:05:28,352 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-06 21:05:28,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:05:28,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:05:28,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:05:28,485 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:05:28,487 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:05:29,557 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:05:30,365 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:05:30,366 INFO L302 CfgBuilder]: Removed 18 assume(true) statements. [2023-11-06 21:05:30,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:05:30 BoogieIcfgContainer [2023-11-06 21:05:30,370 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:05:30,375 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:05:30,376 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:05:30,379 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:05:30,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:05:27" (1/3) ... [2023-11-06 21:05:30,380 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69463e55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:05:30, skipping insertion in model container [2023-11-06 21:05:30,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:28" (2/3) ... [2023-11-06 21:05:30,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69463e55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:05:30, skipping insertion in model container [2023-11-06 21:05:30,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:05:30" (3/3) ... [2023-11-06 21:05:30,385 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.16.cil.c [2023-11-06 21:05:30,406 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:05:30,407 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:05:30,486 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:05:30,493 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@75b210a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-06 21:05:30,494 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:05:30,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 210 states, 176 states have (on average 1.5113636363636365) internal successors, (266), 178 states have internal predecessors, (266), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-06 21:05:30,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 21:05:30,517 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:30,518 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] [2023-11-06 21:05:30,518 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:05:30,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:30,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1866267170, now seen corresponding path program 1 times [2023-11-06 21:05:30,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:30,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293207659] [2023-11-06 21:05:30,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:30,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:30,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:31,249 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-06 21:05:31,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:31,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293207659] [2023-11-06 21:05:31,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293207659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:31,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:31,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:05:31,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758993530] [2023-11-06 21:05:31,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:31,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:05:31,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:31,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:05:31,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:05:31,311 INFO L87 Difference]: Start difference. First operand has 210 states, 176 states have (on average 1.5113636363636365) internal successors, (266), 178 states have internal predecessors, (266), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:31,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:31,943 INFO L93 Difference]: Finished difference Result 613 states and 958 transitions. [2023-11-06 21:05:31,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:05:31,946 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-06 21:05:31,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:31,960 INFO L225 Difference]: With dead ends: 613 [2023-11-06 21:05:31,961 INFO L226 Difference]: Without dead ends: 404 [2023-11-06 21:05:31,968 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-06 21:05:31,972 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 551 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:31,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 898 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 21:05:31,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2023-11-06 21:05:32,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 401. [2023-11-06 21:05:32,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 341 states have (on average 1.4721407624633431) internal successors, (502), 342 states have internal predecessors, (502), 47 states have call successors, (47), 12 states have call predecessors, (47), 12 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-06 21:05:32,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 596 transitions. [2023-11-06 21:05:32,100 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 596 transitions. Word has length 70 [2023-11-06 21:05:32,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:32,101 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 596 transitions. [2023-11-06 21:05:32,102 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:32,102 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 596 transitions. [2023-11-06 21:05:32,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 21:05:32,108 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:32,108 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] [2023-11-06 21:05:32,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:05:32,109 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:05:32,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:32,110 INFO L85 PathProgramCache]: Analyzing trace with hash -40217023, now seen corresponding path program 1 times [2023-11-06 21:05:32,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:32,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049593630] [2023-11-06 21:05:32,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:32,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:32,456 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-06 21:05:32,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:32,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049593630] [2023-11-06 21:05:32,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049593630] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:32,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:32,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:05:32,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069939189] [2023-11-06 21:05:32,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:32,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:32,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:32,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:32,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:32,463 INFO L87 Difference]: Start difference. First operand 401 states and 596 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:33,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:33,497 INFO L93 Difference]: Finished difference Result 1378 states and 2072 transitions. [2023-11-06 21:05:33,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:33,498 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-06 21:05:33,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:33,510 INFO L225 Difference]: With dead ends: 1378 [2023-11-06 21:05:33,511 INFO L226 Difference]: Without dead ends: 955 [2023-11-06 21:05:33,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:05:33,515 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 1185 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:33,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1365 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 21:05:33,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2023-11-06 21:05:33,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 943. [2023-11-06 21:05:33,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 822 states have (on average 1.4610705596107056) internal successors, (1201), 811 states have internal predecessors, (1201), 92 states have call successors, (92), 26 states have call predecessors, (92), 28 states have return successors, (106), 106 states have call predecessors, (106), 92 states have call successors, (106) [2023-11-06 21:05:33,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1399 transitions. [2023-11-06 21:05:33,635 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1399 transitions. Word has length 70 [2023-11-06 21:05:33,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:33,635 INFO L495 AbstractCegarLoop]: Abstraction has 943 states and 1399 transitions. [2023-11-06 21:05:33,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:33,636 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1399 transitions. [2023-11-06 21:05:33,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 21:05:33,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:33,638 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] [2023-11-06 21:05:33,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:05:33,638 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:05:33,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:33,639 INFO L85 PathProgramCache]: Analyzing trace with hash 62584224, now seen corresponding path program 1 times [2023-11-06 21:05:33,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:33,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656500970] [2023-11-06 21:05:33,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:33,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:33,845 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-06 21:05:33,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:33,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656500970] [2023-11-06 21:05:33,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656500970] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:33,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:33,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:05:33,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30300447] [2023-11-06 21:05:33,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:33,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:33,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:33,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:33,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:33,849 INFO L87 Difference]: Start difference. First operand 943 states and 1399 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:34,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:34,717 INFO L93 Difference]: Finished difference Result 3323 states and 4994 transitions. [2023-11-06 21:05:34,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:34,718 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-06 21:05:34,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:34,736 INFO L225 Difference]: With dead ends: 3323 [2023-11-06 21:05:34,736 INFO L226 Difference]: Without dead ends: 2334 [2023-11-06 21:05:34,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:05:34,743 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1185 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:34,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1077 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:05:34,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2334 states. [2023-11-06 21:05:34,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2334 to 1806. [2023-11-06 21:05:34,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1806 states, 1577 states have (on average 1.4654407102092581) internal successors, (2311), 1567 states have internal predecessors, (2311), 172 states have call successors, (172), 50 states have call predecessors, (172), 56 states have return successors, (213), 189 states have call predecessors, (213), 172 states have call successors, (213) [2023-11-06 21:05:34,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1806 states to 1806 states and 2696 transitions. [2023-11-06 21:05:34,895 INFO L78 Accepts]: Start accepts. Automaton has 1806 states and 2696 transitions. Word has length 70 [2023-11-06 21:05:34,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:34,896 INFO L495 AbstractCegarLoop]: Abstraction has 1806 states and 2696 transitions. [2023-11-06 21:05:34,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:34,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1806 states and 2696 transitions. [2023-11-06 21:05:34,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 21:05:34,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:34,898 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] [2023-11-06 21:05:34,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:05:34,899 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:05:34,899 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:34,900 INFO L85 PathProgramCache]: Analyzing trace with hash -2038256991, now seen corresponding path program 1 times [2023-11-06 21:05:34,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:34,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206645379] [2023-11-06 21:05:34,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:34,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:34,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:35,086 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-06 21:05:35,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:35,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206645379] [2023-11-06 21:05:35,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206645379] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:35,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:35,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:05:35,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982269890] [2023-11-06 21:05:35,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:35,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:35,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:35,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:35,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:35,090 INFO L87 Difference]: Start difference. First operand 1806 states and 2696 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:36,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:36,051 INFO L93 Difference]: Finished difference Result 6294 states and 9547 transitions. [2023-11-06 21:05:36,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:36,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-06 21:05:36,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:36,088 INFO L225 Difference]: With dead ends: 6294 [2023-11-06 21:05:36,089 INFO L226 Difference]: Without dead ends: 4395 [2023-11-06 21:05:36,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:05:36,109 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1185 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:36,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1077 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:05:36,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4395 states. [2023-11-06 21:05:36,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4395 to 3506. [2023-11-06 21:05:36,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3506 states, 3065 states have (on average 1.466557911908646) internal successors, (4495), 3059 states have internal predecessors, (4495), 328 states have call successors, (328), 98 states have call predecessors, (328), 112 states have return successors, (421), 349 states have call predecessors, (421), 328 states have call successors, (421) [2023-11-06 21:05:36,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3506 states to 3506 states and 5244 transitions. [2023-11-06 21:05:36,453 INFO L78 Accepts]: Start accepts. Automaton has 3506 states and 5244 transitions. Word has length 70 [2023-11-06 21:05:36,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:36,454 INFO L495 AbstractCegarLoop]: Abstraction has 3506 states and 5244 transitions. [2023-11-06 21:05:36,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:36,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3506 states and 5244 transitions. [2023-11-06 21:05:36,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 21:05:36,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:36,456 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] [2023-11-06 21:05:36,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:05:36,457 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:05:36,457 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:36,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1383232610, now seen corresponding path program 1 times [2023-11-06 21:05:36,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:36,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066506358] [2023-11-06 21:05:36,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:36,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:36,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:36,583 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-06 21:05:36,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:36,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066506358] [2023-11-06 21:05:36,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066506358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:36,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:36,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:05:36,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162778250] [2023-11-06 21:05:36,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:36,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:05:36,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:36,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:05:36,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:05:36,586 INFO L87 Difference]: Start difference. First operand 3506 states and 5244 transitions. 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:37,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:37,459 INFO L93 Difference]: Finished difference Result 10451 states and 15907 transitions. [2023-11-06 21:05:37,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:05:37,460 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-06 21:05:37,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:37,511 INFO L225 Difference]: With dead ends: 10451 [2023-11-06 21:05:37,511 INFO L226 Difference]: Without dead ends: 6950 [2023-11-06 21:05:37,528 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-06 21:05:37,529 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 572 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:37,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 896 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:05:37,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6950 states. [2023-11-06 21:05:38,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6950 to 6930. [2023-11-06 21:05:38,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6930 states, 6069 states have (on average 1.458230350963915) internal successors, (8850), 6057 states have internal predecessors, (8850), 636 states have call successors, (636), 196 states have call predecessors, (636), 224 states have return successors, (815), 677 states have call predecessors, (815), 636 states have call successors, (815) [2023-11-06 21:05:38,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6930 states to 6930 states and 10301 transitions. [2023-11-06 21:05:38,145 INFO L78 Accepts]: Start accepts. Automaton has 6930 states and 10301 transitions. Word has length 70 [2023-11-06 21:05:38,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:38,146 INFO L495 AbstractCegarLoop]: Abstraction has 6930 states and 10301 transitions. [2023-11-06 21:05:38,146 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:38,146 INFO L276 IsEmpty]: Start isEmpty. Operand 6930 states and 10301 transitions. [2023-11-06 21:05:38,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 21:05:38,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:38,148 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] [2023-11-06 21:05:38,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 21:05:38,148 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:05:38,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:38,149 INFO L85 PathProgramCache]: Analyzing trace with hash 426304227, now seen corresponding path program 1 times [2023-11-06 21:05:38,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:38,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439454322] [2023-11-06 21:05:38,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:38,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:38,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:38,327 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-06 21:05:38,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:38,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439454322] [2023-11-06 21:05:38,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439454322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:38,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:38,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:05:38,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391954453] [2023-11-06 21:05:38,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:38,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:38,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:38,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:38,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:38,335 INFO L87 Difference]: Start difference. First operand 6930 states and 10301 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:40,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:40,082 INFO L93 Difference]: Finished difference Result 23650 states and 35786 transitions. [2023-11-06 21:05:40,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:40,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-06 21:05:40,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:40,225 INFO L225 Difference]: With dead ends: 23650 [2023-11-06 21:05:40,225 INFO L226 Difference]: Without dead ends: 16353 [2023-11-06 21:05:40,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:05:40,269 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1185 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:40,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1077 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:05:40,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16353 states. [2023-11-06 21:05:41,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16353 to 13563. [2023-11-06 21:05:41,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13563 states, 11886 states have (on average 1.4569241124011443) internal successors, (17317), 11890 states have internal predecessors, (17317), 1228 states have call successors, (1228), 388 states have call predecessors, (1228), 448 states have return successors, (1599), 1285 states have call predecessors, (1599), 1228 states have call successors, (1599) [2023-11-06 21:05:41,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13563 states to 13563 states and 20144 transitions. [2023-11-06 21:05:41,543 INFO L78 Accepts]: Start accepts. Automaton has 13563 states and 20144 transitions. Word has length 70 [2023-11-06 21:05:41,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:41,543 INFO L495 AbstractCegarLoop]: Abstraction has 13563 states and 20144 transitions. [2023-11-06 21:05:41,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:41,544 INFO L276 IsEmpty]: Start isEmpty. Operand 13563 states and 20144 transitions. [2023-11-06 21:05:41,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 21:05:41,546 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:41,546 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] [2023-11-06 21:05:41,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 21:05:41,546 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:05:41,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:41,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1150253532, now seen corresponding path program 1 times [2023-11-06 21:05:41,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:41,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143692518] [2023-11-06 21:05:41,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:41,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:41,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:41,762 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-06 21:05:41,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:41,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143692518] [2023-11-06 21:05:41,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143692518] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:41,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:41,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:05:41,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657035945] [2023-11-06 21:05:41,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:41,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:41,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:41,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:41,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:41,766 INFO L87 Difference]: Start difference. First operand 13563 states and 20144 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:44,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:44,172 INFO L93 Difference]: Finished difference Result 45709 states and 69155 transitions. [2023-11-06 21:05:44,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:44,177 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-06 21:05:44,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:44,336 INFO L225 Difference]: With dead ends: 45709 [2023-11-06 21:05:44,336 INFO L226 Difference]: Without dead ends: 31427 [2023-11-06 21:05:44,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:05:44,405 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1185 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:44,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1077 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:05:44,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31427 states. [2023-11-06 21:05:46,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31427 to 26685. [2023-11-06 21:05:46,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26685 states, 23408 states have (on average 1.4546736158578264) internal successors, (34051), 23444 states have internal predecessors, (34051), 2380 states have call successors, (2380), 772 states have call predecessors, (2380), 896 states have return successors, (3119), 2469 states have call predecessors, (3119), 2380 states have call successors, (3119) [2023-11-06 21:05:46,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26685 states to 26685 states and 39550 transitions. [2023-11-06 21:05:46,680 INFO L78 Accepts]: Start accepts. Automaton has 26685 states and 39550 transitions. Word has length 70 [2023-11-06 21:05:46,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:46,681 INFO L495 AbstractCegarLoop]: Abstraction has 26685 states and 39550 transitions. [2023-11-06 21:05:46,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:46,681 INFO L276 IsEmpty]: Start isEmpty. Operand 26685 states and 39550 transitions. [2023-11-06 21:05:46,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 21:05:46,682 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:46,683 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] [2023-11-06 21:05:46,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 21:05:46,683 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:05:46,684 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:46,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1472196133, now seen corresponding path program 1 times [2023-11-06 21:05:46,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:46,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581746397] [2023-11-06 21:05:46,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:46,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:46,855 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-06 21:05:46,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:46,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581746397] [2023-11-06 21:05:46,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581746397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:46,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:46,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:05:46,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925380241] [2023-11-06 21:05:46,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:46,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:46,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:46,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:46,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:46,859 INFO L87 Difference]: Start difference. First operand 26685 states and 39550 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:05:50,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:50,473 INFO L93 Difference]: Finished difference Result 89323 states and 134873 transitions. [2023-11-06 21:05:50,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:50,474 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-06 21:05:50,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:50,778 INFO L225 Difference]: With dead ends: 89323 [2023-11-06 21:05:50,778 INFO L226 Difference]: Without dead ends: 61231 [2023-11-06 21:05:50,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:05:50,885 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 1185 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:50,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1077 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:05:50,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61231 states.