./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91 --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 eebc57bb84d5e49c07b21e35f27ee095cb699b6ae996e22651132239fcb21755 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:57:53,740 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:57:53,865 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:57:53,874 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:57:53,875 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:57:53,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:57:53,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:57:53,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:57:53,920 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:57:53,926 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:57:53,926 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:57:53,928 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:57:53,928 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:57:53,930 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:57:53,931 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:57:53,931 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:57:53,932 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:57:53,932 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:57:53,932 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:57:53,933 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:57:53,935 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:57:53,935 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:57:53,937 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:57:53,937 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:57:53,938 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:57:53,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:57:53,939 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:57:53,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:57:53,940 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:57:53,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:57:53,942 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:57:53,942 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:57:53,942 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:57:53,942 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:57:53,943 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:57:53,943 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:57:53,944 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:57:53,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:57:53,945 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:57:53,945 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:57:53,945 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:57:53,946 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:57:53,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:57:53,946 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:57:53,947 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:57:53,947 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:57:53,947 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:57:53,947 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_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/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_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91 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 -> eebc57bb84d5e49c07b21e35f27ee095cb699b6ae996e22651132239fcb21755 [2023-11-24 23:57:54,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:57:54,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:57:54,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:57:54,324 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:57:54,325 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:57:54,326 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c [2023-11-24 23:57:57,501 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:57:58,302 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:57:58,302 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c [2023-11-24 23:57:58,361 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/data/678eb5f01/a817556e6746477caa2a47acc6c28a20/FLAG2018a9598 [2023-11-24 23:57:58,377 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/data/678eb5f01/a817556e6746477caa2a47acc6c28a20 [2023-11-24 23:57:58,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:57:58,384 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:57:58,388 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:57:58,388 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:57:58,393 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:57:58,394 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:57:58" (1/1) ... [2023-11-24 23:57:58,397 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d929710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:58, skipping insertion in model container [2023-11-24 23:57:58,397 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:57:58" (1/1) ... [2023-11-24 23:57:58,716 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:58:01,174 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_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c[381679,381692] [2023-11-24 23:58:01,204 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_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c[383339,383352] [2023-11-24 23:58:01,571 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:58:01,586 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:58:02,849 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_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c[381679,381692] [2023-11-24 23:58:02,858 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_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c[383339,383352] [2023-11-24 23:58:02,962 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:58:03,048 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:58:03,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03 WrapperNode [2023-11-24 23:58:03,050 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:58:03,051 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:58:03,051 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:58:03,052 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:58:03,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:03,183 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:03,719 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13292 [2023-11-24 23:58:03,719 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:58:03,720 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:58:03,720 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:58:03,720 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:58:03,730 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:03,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:03,780 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:03,780 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:04,003 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:04,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:04,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:04,140 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:04,205 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:58:04,206 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:58:04,207 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:58:04,207 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:58:04,208 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (1/1) ... [2023-11-24 23:58:04,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:58:04,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:04,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:58:04,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:58:04,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:58:04,418 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-24 23:58:04,419 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-24 23:58:04,419 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-24 23:58:04,419 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-24 23:58:04,419 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-24 23:58:04,419 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-24 23:58:04,419 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-24 23:58:04,420 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-24 23:58:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-24 23:58:04,420 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-24 23:58:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-24 23:58:04,420 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-24 23:58:04,421 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-24 23:58:04,421 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-24 23:58:04,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:58:04,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:58:04,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:58:04,625 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:58:04,627 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:58:15,042 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:58:17,688 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:58:17,688 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-11-24 23:58:17,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:58:17 BoogieIcfgContainer [2023-11-24 23:58:17,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:58:17,694 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:58:17,694 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:58:17,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:58:17,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:57:58" (1/3) ... [2023-11-24 23:58:17,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eee32b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:58:17, skipping insertion in model container [2023-11-24 23:58:17,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:03" (2/3) ... [2023-11-24 23:58:17,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eee32b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:58:17, skipping insertion in model container [2023-11-24 23:58:17,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:58:17" (3/3) ... [2023-11-24 23:58:17,702 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.15.cil.c [2023-11-24 23:58:17,725 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:58:17,725 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-24 23:58:17,818 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:58:17,825 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;@1270aba0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:58:17,825 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-24 23:58:17,842 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-24 23:58:17,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-24 23:58:17,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:17,856 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-24 23:58:17,857 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:17,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:17,862 INFO L85 PathProgramCache]: Analyzing trace with hash -2082892800, now seen corresponding path program 1 times [2023-11-24 23:58:17,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:17,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880827958] [2023-11-24 23:58:17,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:17,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:18,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:18,842 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-24 23:58:18,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:18,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880827958] [2023-11-24 23:58:18,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880827958] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:18,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:58:18,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:58:18,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327651631] [2023-11-24 23:58:18,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:18,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:58:18,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:18,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:58:18,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:58:18,910 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-24 23:58:20,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:20,197 INFO L93 Difference]: Finished difference Result 3919 states and 7545 transitions. [2023-11-24 23:58:20,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:58:20,200 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-24 23:58:20,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:20,232 INFO L225 Difference]: With dead ends: 3919 [2023-11-24 23:58:20,233 INFO L226 Difference]: Without dead ends: 2056 [2023-11-24 23:58:20,244 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-24 23:58:20,248 INFO L413 NwaCegarLoop]: 3577 mSDtfsCounter, 3848 mSDsluCounter, 3473 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 1.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:58:20,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3848 Valid, 7050 Invalid, 758 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-24 23:58:20,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2056 states. [2023-11-24 23:58:20,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2056 to 2055. [2023-11-24 23:58:20,399 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-24 23:58:20,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2055 states to 2055 states and 3888 transitions. [2023-11-24 23:58:20,419 INFO L78 Accepts]: Start accepts. Automaton has 2055 states and 3888 transitions. Word has length 71 [2023-11-24 23:58:20,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:20,420 INFO L495 AbstractCegarLoop]: Abstraction has 2055 states and 3888 transitions. [2023-11-24 23:58:20,420 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-24 23:58:20,421 INFO L276 IsEmpty]: Start isEmpty. Operand 2055 states and 3888 transitions. [2023-11-24 23:58:20,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-24 23:58:20,432 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:20,432 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-24 23:58:20,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:58:20,433 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:20,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:20,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1641347466, now seen corresponding path program 1 times [2023-11-24 23:58:20,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:20,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343210440] [2023-11-24 23:58:20,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:20,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:20,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:20,885 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-24 23:58:20,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:20,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343210440] [2023-11-24 23:58:20,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343210440] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:58:20,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30922169] [2023-11-24 23:58:20,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:20,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:20,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:20,895 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:58:20,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:58:21,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:21,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:58:21,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:58:21,431 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-24 23:58:21,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:58:21,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30922169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:21,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:58:21,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:58:21,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179675384] [2023-11-24 23:58:21,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:21,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:21,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:21,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:21,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:58:21,440 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-24 23:58:22,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:22,170 INFO L93 Difference]: Finished difference Result 2866 states and 5133 transitions. [2023-11-24 23:58:22,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:22,171 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-24 23:58:22,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:22,195 INFO L225 Difference]: With dead ends: 2866 [2023-11-24 23:58:22,195 INFO L226 Difference]: Without dead ends: 2457 [2023-11-24 23:58:22,198 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-24 23:58:22,201 INFO L413 NwaCegarLoop]: 3389 mSDtfsCounter, 3547 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-24 23:58:22,202 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-24 23:58:22,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2023-11-24 23:58:22,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2451. [2023-11-24 23:58:22,313 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-24 23:58:22,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 4479 transitions. [2023-11-24 23:58:22,334 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 4479 transitions. Word has length 145 [2023-11-24 23:58:22,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:22,336 INFO L495 AbstractCegarLoop]: Abstraction has 2451 states and 4479 transitions. [2023-11-24 23:58:22,337 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-24 23:58:22,337 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 4479 transitions. [2023-11-24 23:58:22,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-24 23:58:22,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:22,350 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-24 23:58:22,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:58:22,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:22,558 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:22,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:22,559 INFO L85 PathProgramCache]: Analyzing trace with hash 2131239416, now seen corresponding path program 1 times [2023-11-24 23:58:22,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:22,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277561028] [2023-11-24 23:58:22,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:22,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:22,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:22,854 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-24 23:58:22,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:22,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277561028] [2023-11-24 23:58:22,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277561028] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:58:22,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337925688] [2023-11-24 23:58:22,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:22,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:22,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:22,857 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:58:22,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:58:23,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:23,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:58:23,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:58:23,226 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-24 23:58:23,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:58:23,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337925688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:23,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:58:23,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:58:23,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663805240] [2023-11-24 23:58:23,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:23,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:23,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:23,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:23,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:58:23,230 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-24 23:58:23,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:23,878 INFO L93 Difference]: Finished difference Result 4048 states and 6926 transitions. [2023-11-24 23:58:23,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:23,879 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-24 23:58:23,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:23,904 INFO L225 Difference]: With dead ends: 4048 [2023-11-24 23:58:23,904 INFO L226 Difference]: Without dead ends: 3243 [2023-11-24 23:58:23,909 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-24 23:58:23,913 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-24 23:58:23,915 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-24 23:58:23,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2023-11-24 23:58:24,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 3235. [2023-11-24 23:58:24,046 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-24 23:58:24,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3235 states to 3235 states and 5645 transitions. [2023-11-24 23:58:24,069 INFO L78 Accepts]: Start accepts. Automaton has 3235 states and 5645 transitions. Word has length 145 [2023-11-24 23:58:24,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:24,069 INFO L495 AbstractCegarLoop]: Abstraction has 3235 states and 5645 transitions. [2023-11-24 23:58:24,070 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-24 23:58:24,070 INFO L276 IsEmpty]: Start isEmpty. Operand 3235 states and 5645 transitions. [2023-11-24 23:58:24,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-24 23:58:24,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:24,077 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-24 23:58:24,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:58:24,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:24,285 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:24,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:24,285 INFO L85 PathProgramCache]: Analyzing trace with hash 729424122, now seen corresponding path program 1 times [2023-11-24 23:58:24,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:24,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651376284] [2023-11-24 23:58:24,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:24,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:24,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:24,540 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-24 23:58:24,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:24,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651376284] [2023-11-24 23:58:24,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651376284] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:58:24,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163860592] [2023-11-24 23:58:24,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:24,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:24,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:24,552 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:58:24,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:58:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:24,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:58:24,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:58:25,093 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-24 23:58:25,094 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:58:25,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163860592] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:25,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:58:25,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:58:25,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600937415] [2023-11-24 23:58:25,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:25,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:25,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:25,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:25,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:58:25,104 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-24 23:58:25,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:25,827 INFO L93 Difference]: Finished difference Result 6388 states and 10462 transitions. [2023-11-24 23:58:25,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:25,828 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-24 23:58:25,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:25,861 INFO L225 Difference]: With dead ends: 6388 [2023-11-24 23:58:25,862 INFO L226 Difference]: Without dead ends: 4799 [2023-11-24 23:58:25,870 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-24 23:58:25,872 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-24 23:58:25,876 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-24 23:58:25,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4799 states. [2023-11-24 23:58:26,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4799 to 4787. [2023-11-24 23:58:26,069 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-24 23:58:26,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4787 states to 4787 states and 7945 transitions. [2023-11-24 23:58:26,094 INFO L78 Accepts]: Start accepts. Automaton has 4787 states and 7945 transitions. Word has length 145 [2023-11-24 23:58:26,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:26,095 INFO L495 AbstractCegarLoop]: Abstraction has 4787 states and 7945 transitions. [2023-11-24 23:58:26,095 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-24 23:58:26,095 INFO L276 IsEmpty]: Start isEmpty. Operand 4787 states and 7945 transitions. [2023-11-24 23:58:26,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-24 23:58:26,106 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:26,106 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-24 23:58:26,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:58:26,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:26,315 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:26,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:26,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1727002244, now seen corresponding path program 1 times [2023-11-24 23:58:26,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:26,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586012543] [2023-11-24 23:58:26,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:26,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:26,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:26,539 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-24 23:58:26,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:26,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586012543] [2023-11-24 23:58:26,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586012543] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:58:26,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234088402] [2023-11-24 23:58:26,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:26,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:26,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:26,545 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:58:26,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:58:26,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:26,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:58:26,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:58:26,917 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-24 23:58:26,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:58:26,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234088402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:26,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:58:26,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:58:26,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517019325] [2023-11-24 23:58:26,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:26,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:26,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:26,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:26,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:58:26,927 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-24 23:58:27,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:27,748 INFO L93 Difference]: Finished difference Result 11020 states and 17434 transitions. [2023-11-24 23:58:27,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:27,749 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-24 23:58:27,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:27,801 INFO L225 Difference]: With dead ends: 11020 [2023-11-24 23:58:27,802 INFO L226 Difference]: Without dead ends: 7879 [2023-11-24 23:58:27,818 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-24 23:58:27,819 INFO L413 NwaCegarLoop]: 3383 mSDtfsCounter, 3568 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:58:27,819 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.6s Time] [2023-11-24 23:58:27,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7879 states. [2023-11-24 23:58:28,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7879 to 7859. [2023-11-24 23:58:28,115 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-24 23:58:28,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7859 states to 7859 states and 12481 transitions. [2023-11-24 23:58:28,145 INFO L78 Accepts]: Start accepts. Automaton has 7859 states and 12481 transitions. Word has length 145 [2023-11-24 23:58:28,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:28,146 INFO L495 AbstractCegarLoop]: Abstraction has 7859 states and 12481 transitions. [2023-11-24 23:58:28,146 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-24 23:58:28,146 INFO L276 IsEmpty]: Start isEmpty. Operand 7859 states and 12481 transitions. [2023-11-24 23:58:28,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-24 23:58:28,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:28,162 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-24 23:58:28,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:58:28,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:28,370 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:28,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:28,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1055560506, now seen corresponding path program 1 times [2023-11-24 23:58:28,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:28,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875084125] [2023-11-24 23:58:28,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:28,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:28,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:28,606 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-24 23:58:28,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:28,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875084125] [2023-11-24 23:58:28,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875084125] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:58:28,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092808617] [2023-11-24 23:58:28,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:28,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:28,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:28,609 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:58:28,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:58:28,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:28,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:58:28,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:58:28,994 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-24 23:58:28,995 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:58:28,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092808617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:28,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:58:28,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:58:28,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530020611] [2023-11-24 23:58:28,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:28,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:28,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:28,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:28,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:58:28,998 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-24 23:58:30,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:30,016 INFO L93 Difference]: Finished difference Result 20188 states and 31178 transitions. [2023-11-24 23:58:30,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:30,018 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-24 23:58:30,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:30,113 INFO L225 Difference]: With dead ends: 20188 [2023-11-24 23:58:30,113 INFO L226 Difference]: Without dead ends: 13975 [2023-11-24 23:58:30,140 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-24 23:58:30,141 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.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:58:30,141 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.5s Time] [2023-11-24 23:58:30,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13975 states. [2023-11-24 23:58:30,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13975 to 13939. [2023-11-24 23:58:30,717 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-24 23:58:30,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13939 states to 13939 states and 21425 transitions. [2023-11-24 23:58:30,783 INFO L78 Accepts]: Start accepts. Automaton has 13939 states and 21425 transitions. Word has length 145 [2023-11-24 23:58:30,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:30,784 INFO L495 AbstractCegarLoop]: Abstraction has 13939 states and 21425 transitions. [2023-11-24 23:58:30,785 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-24 23:58:30,785 INFO L276 IsEmpty]: Start isEmpty. Operand 13939 states and 21425 transitions. [2023-11-24 23:58:30,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-24 23:58:30,818 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:30,818 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-24 23:58:30,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:58:31,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:31,027 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:31,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:31,028 INFO L85 PathProgramCache]: Analyzing trace with hash -290316936, now seen corresponding path program 1 times [2023-11-24 23:58:31,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:31,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552023986] [2023-11-24 23:58:31,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:31,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:31,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:31,262 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-24 23:58:31,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:31,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552023986] [2023-11-24 23:58:31,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552023986] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:58:31,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994813088] [2023-11-24 23:58:31,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:31,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:31,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:31,265 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:58:31,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:58:31,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:31,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:58:31,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:58:31,646 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-24 23:58:31,647 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:58:31,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994813088] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:31,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:58:31,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:58:31,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408707586] [2023-11-24 23:58:31,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:31,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:31,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:31,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:31,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:58:31,653 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-24 23:58:32,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:32,958 INFO L93 Difference]: Finished difference Result 38332 states and 58266 transitions. [2023-11-24 23:58:32,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:32,960 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-24 23:58:32,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:33,077 INFO L225 Difference]: With dead ends: 38332 [2023-11-24 23:58:33,078 INFO L226 Difference]: Without dead ends: 26039 [2023-11-24 23:58:33,127 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-24 23:58:33,128 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-24 23:58:33,129 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-24 23:58:33,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26039 states. [2023-11-24 23:58:34,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26039 to 25971. [2023-11-24 23:58:34,053 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-24 23:58:34,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25971 states to 25971 states and 39057 transitions. [2023-11-24 23:58:34,169 INFO L78 Accepts]: Start accepts. Automaton has 25971 states and 39057 transitions. Word has length 145 [2023-11-24 23:58:34,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:34,169 INFO L495 AbstractCegarLoop]: Abstraction has 25971 states and 39057 transitions. [2023-11-24 23:58:34,170 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-24 23:58:34,170 INFO L276 IsEmpty]: Start isEmpty. Operand 25971 states and 39057 transitions. [2023-11-24 23:58:34,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-24 23:58:34,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:34,228 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-24 23:58:34,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 23:58:34,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:34,436 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:34,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:34,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1805483398, now seen corresponding path program 1 times [2023-11-24 23:58:34,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:34,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71210834] [2023-11-24 23:58:34,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:34,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:34,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:34,657 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-24 23:58:34,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:34,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71210834] [2023-11-24 23:58:34,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71210834] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:58:34,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610238467] [2023-11-24 23:58:34,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:34,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:34,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:34,664 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:58:34,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c782e5b-b0a5-4424-bbf4-0e9cf6220101/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 23:58:34,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:35,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:58:35,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:58:35,182 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-24 23:58:35,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:58:35,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610238467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:35,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:58:35,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:58:35,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778691249] [2023-11-24 23:58:35,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:35,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:35,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:35,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:35,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:58:35,186 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-24 23:58:37,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:37,491 INFO L93 Difference]: Finished difference Result 74236 states and 111642 transitions. [2023-11-24 23:58:37,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:37,492 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-24 23:58:37,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:37,702 INFO L225 Difference]: With dead ends: 74236 [2023-11-24 23:58:37,702 INFO L226 Difference]: Without dead ends: 49911 [2023-11-24 23:58:37,775 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-24 23:58:37,777 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-24 23:58:37,777 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-24 23:58:37,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49911 states.