./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5ee0afe9c2a2e5e350a29156a4a7c18a224cec42ab7ff37fc9f10d35d9e173ae --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:52:57,093 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:52:57,187 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:52:57,199 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:52:57,200 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:52:57,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:52:57,263 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:52:57,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:52:57,265 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:52:57,274 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:52:57,274 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:52:57,276 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:52:57,277 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:52:57,279 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:52:57,279 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:52:57,280 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:52:57,281 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:52:57,281 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:52:57,282 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:52:57,282 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:52:57,283 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:52:57,284 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:52:57,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:52:57,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:52:57,286 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:52:57,287 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:52:57,287 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:52:57,288 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:52:57,288 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:52:57,289 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:52:57,291 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:52:57,291 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:52:57,291 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:52:57,292 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:52:57,292 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:52:57,292 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:52:57,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:52:57,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:52:57,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:52:57,294 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:52:57,294 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:52:57,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:52:57,295 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:52:57,295 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:52:57,296 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:52:57,297 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_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ee0afe9c2a2e5e350a29156a4a7c18a224cec42ab7ff37fc9f10d35d9e173ae [2023-11-19 04:52:57,670 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:52:57,710 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:52:57,713 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:52:57,715 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:52:57,715 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:52:57,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-1.c [2023-11-19 04:53:01,258 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:53:02,245 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:53:02,246 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-1.c [2023-11-19 04:53:02,314 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/data/83a96a08f/760bf6cce3f340238f90e2710e333350/FLAGcb8b1a2b0 [2023-11-19 04:53:02,334 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/data/83a96a08f/760bf6cce3f340238f90e2710e333350 [2023-11-19 04:53:02,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:53:02,347 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:53:02,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:53:02,349 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:53:02,355 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:53:02,356 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:53:02" (1/1) ... [2023-11-19 04:53:02,358 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fbed04a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:02, skipping insertion in model container [2023-11-19 04:53:02,358 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:53:02" (1/1) ... [2023-11-19 04:53:02,657 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:53:05,489 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_32861b54-08de-4239-ab5e-7b14411aa85d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-1.c[382357,382370] [2023-11-19 04:53:05,517 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_32861b54-08de-4239-ab5e-7b14411aa85d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-1.c[383339,383352] [2023-11-19 04:53:05,796 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:53:05,808 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:53:07,175 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_32861b54-08de-4239-ab5e-7b14411aa85d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-1.c[382357,382370] [2023-11-19 04:53:07,178 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_32861b54-08de-4239-ab5e-7b14411aa85d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-1.c[383339,383352] [2023-11-19 04:53:07,196 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:53:07,290 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:53:07,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07 WrapperNode [2023-11-19 04:53:07,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:53:07,293 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:53:07,293 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:53:07,293 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:53:07,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:07,416 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,023 INFO L138 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12808 [2023-11-19 04:53:08,024 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:53:08,025 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:53:08,025 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:53:08,025 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:53:08,039 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,110 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,110 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,459 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,516 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,633 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,712 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:53:08,715 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:53:08,715 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:53:08,715 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:53:08,716 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (1/1) ... [2023-11-19 04:53:08,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:53:08,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:08,753 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:53:08,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:53:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:53:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 04:53:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 04:53:08,811 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 04:53:08,811 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 04:53:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 04:53:08,812 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 04:53:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 04:53:08,813 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 04:53:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 04:53:08,813 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 04:53:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 04:53:08,813 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 04:53:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:53:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:53:08,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:53:08,996 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:53:08,999 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:53:20,223 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:53:23,147 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:53:23,147 INFO L302 CfgBuilder]: Removed 9 assume(true) statements. [2023-11-19 04:53:23,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:53:23 BoogieIcfgContainer [2023-11-19 04:53:23,173 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:53:23,177 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:53:23,177 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:53:23,182 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:53:23,183 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:53:02" (1/3) ... [2023-11-19 04:53:23,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c451d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:53:23, skipping insertion in model container [2023-11-19 04:53:23,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:53:07" (2/3) ... [2023-11-19 04:53:23,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c451d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:53:23, skipping insertion in model container [2023-11-19 04:53:23,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:53:23" (3/3) ... [2023-11-19 04:53:23,187 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.05.cil-1.c [2023-11-19 04:53:23,211 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:53:23,211 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 04:53:23,327 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:53:23,335 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;@7bfaf4fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:53:23,335 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 04:53:23,350 INFO L276 IsEmpty]: Start isEmpty. Operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-19 04:53:23,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-19 04:53:23,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:23,365 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] [2023-11-19 04:53:23,366 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:23,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:23,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1211910132, now seen corresponding path program 1 times [2023-11-19 04:53:23,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:23,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180340330] [2023-11-19 04:53:23,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:23,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:23,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:23,961 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-19 04:53:23,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:23,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180340330] [2023-11-19 04:53:23,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180340330] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:23,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:53:23,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:53:23,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826647525] [2023-11-19 04:53:23,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:23,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:53:23,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:24,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:53:24,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:53:24,069 INFO L87 Difference]: Start difference. First operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:53:25,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:25,215 INFO L93 Difference]: Finished difference Result 3620 states and 7053 transitions. [2023-11-19 04:53:25,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:53:25,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2023-11-19 04:53:25,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:25,256 INFO L225 Difference]: With dead ends: 3620 [2023-11-19 04:53:25,256 INFO L226 Difference]: Without dead ends: 1859 [2023-11-19 04:53:25,276 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-19 04:53:25,284 INFO L413 NwaCegarLoop]: 3313 mSDtfsCounter, 3560 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 6556 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:25,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 6556 Invalid, 628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:53:25,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1859 states. [2023-11-19 04:53:25,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1859 to 1858. [2023-11-19 04:53:25,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1810 states have (on average 1.938121546961326) internal successors, (3508), 1813 states have internal predecessors, (3508), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-19 04:53:25,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 3576 transitions. [2023-11-19 04:53:25,494 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 3576 transitions. Word has length 46 [2023-11-19 04:53:25,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:25,495 INFO L495 AbstractCegarLoop]: Abstraction has 1858 states and 3576 transitions. [2023-11-19 04:53:25,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:53:25,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 3576 transitions. [2023-11-19 04:53:25,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:53:25,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:25,512 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:53:25,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:53:25,513 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:25,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:25,514 INFO L85 PathProgramCache]: Analyzing trace with hash 347892289, now seen corresponding path program 1 times [2023-11-19 04:53:25,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:25,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431601812] [2023-11-19 04:53:25,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:25,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:25,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:25,893 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:53:25,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:25,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431601812] [2023-11-19 04:53:25,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431601812] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:25,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785397593] [2023-11-19 04:53:25,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:25,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:25,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:25,897 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:25,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:53:26,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:26,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:53:26,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:26,244 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 04:53:26,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:26,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785397593] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:26,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:26,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 04:53:26,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639970563] [2023-11-19 04:53:26,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:26,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:26,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:26,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:26,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:53:26,254 INFO L87 Difference]: Start difference. First operand 1858 states and 3576 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:26,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:26,872 INFO L93 Difference]: Finished difference Result 2275 states and 4181 transitions. [2023-11-19 04:53:26,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:26,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2023-11-19 04:53:26,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:26,894 INFO L225 Difference]: With dead ends: 2275 [2023-11-19 04:53:26,894 INFO L226 Difference]: Without dead ends: 2063 [2023-11-19 04:53:26,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 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-19 04:53:26,898 INFO L413 NwaCegarLoop]: 3229 mSDtfsCounter, 3405 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3405 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:26,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3405 Valid, 3355 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:53:26,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2023-11-19 04:53:26,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 2059. [2023-11-19 04:53:26,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2059 states, 1971 states have (on average 1.8939624556062913) internal successors, (3733), 1975 states have internal predecessors, (3733), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-19 04:53:27,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 2059 states and 3857 transitions. [2023-11-19 04:53:27,159 INFO L78 Accepts]: Start accepts. Automaton has 2059 states and 3857 transitions. Word has length 88 [2023-11-19 04:53:27,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:27,160 INFO L495 AbstractCegarLoop]: Abstraction has 2059 states and 3857 transitions. [2023-11-19 04:53:27,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:27,161 INFO L276 IsEmpty]: Start isEmpty. Operand 2059 states and 3857 transitions. [2023-11-19 04:53:27,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:53:27,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:27,166 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:53:27,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:53:27,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:27,380 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:27,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:27,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1190287361, now seen corresponding path program 1 times [2023-11-19 04:53:27,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:27,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402146964] [2023-11-19 04:53:27,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:27,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:27,580 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:53:27,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:27,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402146964] [2023-11-19 04:53:27,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402146964] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:27,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809147632] [2023-11-19 04:53:27,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:27,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:27,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:27,588 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:27,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:53:27,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:27,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:53:27,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:27,869 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 04:53:27,869 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:27,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809147632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:27,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:27,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 04:53:27,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187917157] [2023-11-19 04:53:27,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:27,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:27,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:27,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:27,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:53:27,873 INFO L87 Difference]: Start difference. First operand 2059 states and 3857 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:28,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:28,580 INFO L93 Difference]: Finished difference Result 2872 states and 5028 transitions. [2023-11-19 04:53:28,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:28,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2023-11-19 04:53:28,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:28,602 INFO L225 Difference]: With dead ends: 2872 [2023-11-19 04:53:28,602 INFO L226 Difference]: Without dead ends: 2459 [2023-11-19 04:53:28,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 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-19 04:53:28,607 INFO L413 NwaCegarLoop]: 3227 mSDtfsCounter, 3408 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 3353 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:28,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 3353 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:53:28,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2459 states. [2023-11-19 04:53:28,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2453. [2023-11-19 04:53:28,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2453 states, 2287 states have (on average 1.8237866200262352) internal successors, (4171), 2293 states have internal predecessors, (4171), 116 states have call successors, (116), 48 states have call predecessors, (116), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-19 04:53:28,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2453 states to 2453 states and 4403 transitions. [2023-11-19 04:53:28,728 INFO L78 Accepts]: Start accepts. Automaton has 2453 states and 4403 transitions. Word has length 88 [2023-11-19 04:53:28,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:28,729 INFO L495 AbstractCegarLoop]: Abstraction has 2453 states and 4403 transitions. [2023-11-19 04:53:28,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:28,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2453 states and 4403 transitions. [2023-11-19 04:53:28,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:53:28,733 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:28,734 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:53:28,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:53:28,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:28,960 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:28,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:28,961 INFO L85 PathProgramCache]: Analyzing trace with hash -2094159487, now seen corresponding path program 1 times [2023-11-19 04:53:28,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:28,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166690632] [2023-11-19 04:53:28,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:28,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:28,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:29,135 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:53:29,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:29,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166690632] [2023-11-19 04:53:29,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166690632] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:29,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857634014] [2023-11-19 04:53:29,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:29,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:29,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:29,138 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:29,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:53:29,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:29,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:53:29,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:29,424 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:53:29,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:29,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857634014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:29,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:29,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 04:53:29,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379995910] [2023-11-19 04:53:29,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:29,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:29,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:29,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:29,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:53:29,428 INFO L87 Difference]: Start difference. First operand 2453 states and 4403 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:30,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:30,121 INFO L93 Difference]: Finished difference Result 4042 states and 6672 transitions. [2023-11-19 04:53:30,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:30,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2023-11-19 04:53:30,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:30,149 INFO L225 Difference]: With dead ends: 4042 [2023-11-19 04:53:30,149 INFO L226 Difference]: Without dead ends: 3235 [2023-11-19 04:53:30,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 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-19 04:53:30,155 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 3399 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:30,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:53:30,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3235 states. [2023-11-19 04:53:30,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3235 to 3225. [2023-11-19 04:53:30,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2907 states have (on average 1.7278981768145856) internal successors, (5023), 2917 states have internal predecessors, (5023), 220 states have call successors, (220), 96 states have call predecessors, (220), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-19 04:53:30,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 5463 transitions. [2023-11-19 04:53:30,343 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 5463 transitions. Word has length 88 [2023-11-19 04:53:30,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:30,343 INFO L495 AbstractCegarLoop]: Abstraction has 3225 states and 5463 transitions. [2023-11-19 04:53:30,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:53:30,344 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 5463 transitions. [2023-11-19 04:53:30,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:53:30,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:30,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:53:30,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:53:30,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:30,572 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:30,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:30,572 INFO L85 PathProgramCache]: Analyzing trace with hash 364350911, now seen corresponding path program 1 times [2023-11-19 04:53:30,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:30,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752113280] [2023-11-19 04:53:30,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:30,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:30,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:30,700 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 04:53:30,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:30,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752113280] [2023-11-19 04:53:30,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752113280] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:30,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:53:30,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:53:30,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055301766] [2023-11-19 04:53:30,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:30,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:30,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:30,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:30,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:53:30,704 INFO L87 Difference]: Start difference. First operand 3225 states and 5463 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:53:31,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:31,503 INFO L93 Difference]: Finished difference Result 4475 states and 7240 transitions. [2023-11-19 04:53:31,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:31,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2023-11-19 04:53:31,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:31,534 INFO L225 Difference]: With dead ends: 4475 [2023-11-19 04:53:31,534 INFO L226 Difference]: Without dead ends: 3665 [2023-11-19 04:53:31,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:53:31,540 INFO L413 NwaCegarLoop]: 3264 mSDtfsCounter, 69 mSDsluCounter, 3196 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:31,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6460 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:53:31,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3665 states. [2023-11-19 04:53:31,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3665 to 3517. [2023-11-19 04:53:31,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 3183 states have (on average 1.7137920201068175) internal successors, (5455), 3193 states have internal predecessors, (5455), 228 states have call successors, (228), 104 states have call predecessors, (228), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2023-11-19 04:53:31,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5911 transitions. [2023-11-19 04:53:31,753 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5911 transitions. Word has length 88 [2023-11-19 04:53:31,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:31,757 INFO L495 AbstractCegarLoop]: Abstraction has 3517 states and 5911 transitions. [2023-11-19 04:53:31,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:53:31,758 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5911 transitions. [2023-11-19 04:53:31,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-19 04:53:31,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:31,771 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-19 04:53:31,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:53:31,772 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:31,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:31,772 INFO L85 PathProgramCache]: Analyzing trace with hash -2052833445, now seen corresponding path program 1 times [2023-11-19 04:53:31,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:31,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701575748] [2023-11-19 04:53:31,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:31,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:31,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:31,911 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-19 04:53:31,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:31,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701575748] [2023-11-19 04:53:31,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701575748] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:31,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:53:31,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:53:31,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33356155] [2023-11-19 04:53:31,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:31,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:31,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:31,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:31,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:53:31,914 INFO L87 Difference]: Start difference. First operand 3517 states and 5911 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 04:53:32,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:32,636 INFO L93 Difference]: Finished difference Result 7186 states and 11156 transitions. [2023-11-19 04:53:32,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:32,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2023-11-19 04:53:32,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:32,679 INFO L225 Difference]: With dead ends: 7186 [2023-11-19 04:53:32,679 INFO L226 Difference]: Without dead ends: 5315 [2023-11-19 04:53:32,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:53:32,689 INFO L413 NwaCegarLoop]: 3192 mSDtfsCounter, 3398 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3398 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:32,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3398 Valid, 3318 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:53:32,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5315 states. [2023-11-19 04:53:32,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5315 to 5289. [2023-11-19 04:53:32,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5289 states, 4643 states have (on average 1.6108119750161534) internal successors, (7479), 4661 states have internal predecessors, (7479), 436 states have call successors, (436), 208 states have call predecessors, (436), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-19 04:53:33,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5289 states to 5289 states and 8351 transitions. [2023-11-19 04:53:33,009 INFO L78 Accepts]: Start accepts. Automaton has 5289 states and 8351 transitions. Word has length 118 [2023-11-19 04:53:33,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:33,010 INFO L495 AbstractCegarLoop]: Abstraction has 5289 states and 8351 transitions. [2023-11-19 04:53:33,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 04:53:33,011 INFO L276 IsEmpty]: Start isEmpty. Operand 5289 states and 8351 transitions. [2023-11-19 04:53:33,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-19 04:53:33,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:33,026 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-19 04:53:33,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:53:33,027 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:33,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:33,028 INFO L85 PathProgramCache]: Analyzing trace with hash -598195534, now seen corresponding path program 1 times [2023-11-19 04:53:33,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:33,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719549177] [2023-11-19 04:53:33,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:33,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:33,151 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-19 04:53:33,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:33,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719549177] [2023-11-19 04:53:33,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719549177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:33,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:53:33,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:53:33,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850027899] [2023-11-19 04:53:33,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:33,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:33,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:33,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:33,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:53:33,155 INFO L87 Difference]: Start difference. First operand 5289 states and 8351 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 04:53:34,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:34,368 INFO L93 Difference]: Finished difference Result 12430 states and 18436 transitions. [2023-11-19 04:53:34,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:34,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2023-11-19 04:53:34,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:34,462 INFO L225 Difference]: With dead ends: 12430 [2023-11-19 04:53:34,462 INFO L226 Difference]: Without dead ends: 8787 [2023-11-19 04:53:34,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:53:34,481 INFO L413 NwaCegarLoop]: 3210 mSDtfsCounter, 3401 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:34,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 3336 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:53:34,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8787 states. [2023-11-19 04:53:35,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8787 to 8737. [2023-11-19 04:53:35,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8737 states, 7483 states have (on average 1.5190431645062141) internal successors, (11367), 7517 states have internal predecessors, (11367), 836 states have call successors, (836), 416 states have call predecessors, (836), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2023-11-19 04:53:35,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8737 states to 8737 states and 13039 transitions. [2023-11-19 04:53:35,170 INFO L78 Accepts]: Start accepts. Automaton has 8737 states and 13039 transitions. Word has length 118 [2023-11-19 04:53:35,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:35,170 INFO L495 AbstractCegarLoop]: Abstraction has 8737 states and 13039 transitions. [2023-11-19 04:53:35,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 04:53:35,171 INFO L276 IsEmpty]: Start isEmpty. Operand 8737 states and 13039 transitions. [2023-11-19 04:53:35,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-19 04:53:35,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:35,216 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-19 04:53:35,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:53:35,216 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:35,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:35,217 INFO L85 PathProgramCache]: Analyzing trace with hash -102785447, now seen corresponding path program 1 times [2023-11-19 04:53:35,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:35,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909620133] [2023-11-19 04:53:35,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:35,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:35,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:35,530 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 21 proven. 5 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-19 04:53:35,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:35,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909620133] [2023-11-19 04:53:35,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909620133] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:35,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151777148] [2023-11-19 04:53:35,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:35,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:35,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:35,534 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:35,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:53:35,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:35,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:53:35,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:35,831 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 04:53:35,838 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:35,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151777148] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:35,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:35,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 04:53:35,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945472013] [2023-11-19 04:53:35,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:35,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:53:35,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:35,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:53:35,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:53:35,844 INFO L87 Difference]: Start difference. First operand 8737 states and 13039 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 04:53:36,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:36,908 INFO L93 Difference]: Finished difference Result 15093 states and 21969 transitions. [2023-11-19 04:53:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:53:36,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 138 [2023-11-19 04:53:36,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:36,957 INFO L225 Difference]: With dead ends: 15093 [2023-11-19 04:53:36,957 INFO L226 Difference]: Without dead ends: 11475 [2023-11-19 04:53:36,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:53:36,970 INFO L413 NwaCegarLoop]: 3287 mSDtfsCounter, 100 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 6484 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:36,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 6484 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:53:36,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11475 states. [2023-11-19 04:53:37,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11475 to 10241. [2023-11-19 04:53:37,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10241 states, 8891 states have (on average 1.5196265886851872) internal successors, (13511), 8925 states have internal predecessors, (13511), 884 states have call successors, (884), 464 states have call predecessors, (884), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2023-11-19 04:53:37,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10241 states to 10241 states and 15279 transitions. [2023-11-19 04:53:37,567 INFO L78 Accepts]: Start accepts. Automaton has 10241 states and 15279 transitions. Word has length 138 [2023-11-19 04:53:37,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:53:37,573 INFO L495 AbstractCegarLoop]: Abstraction has 10241 states and 15279 transitions. [2023-11-19 04:53:37,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 04:53:37,574 INFO L276 IsEmpty]: Start isEmpty. Operand 10241 states and 15279 transitions. [2023-11-19 04:53:37,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-19 04:53:37,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:53:37,610 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-19 04:53:37,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:53:37,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:37,828 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:53:37,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:53:37,828 INFO L85 PathProgramCache]: Analyzing trace with hash 351879546, now seen corresponding path program 2 times [2023-11-19 04:53:37,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:53:37,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549976058] [2023-11-19 04:53:37,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:53:37,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:53:37,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:53:38,467 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 10 proven. 37 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-19 04:53:38,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:53:38,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549976058] [2023-11-19 04:53:38,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549976058] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:53:38,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835225364] [2023-11-19 04:53:38,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 04:53:38,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:53:38,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:53:38,470 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:53:38,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32861b54-08de-4239-ab5e-7b14411aa85d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:53:38,722 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-19 04:53:38,722 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 04:53:38,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 04:53:38,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:53:39,114 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-19 04:53:39,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:53:39,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835225364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:53:39,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:53:39,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-19 04:53:39,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393151711] [2023-11-19 04:53:39,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:53:39,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:53:39,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:53:39,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:53:39,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:53:39,118 INFO L87 Difference]: Start difference. First operand 10241 states and 15279 transitions. Second operand has 6 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 04:53:41,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:53:41,113 INFO L93 Difference]: Finished difference Result 16355 states and 23920 transitions. [2023-11-19 04:53:41,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:53:41,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 138 [2023-11-19 04:53:41,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:53:41,171 INFO L225 Difference]: With dead ends: 16355 [2023-11-19 04:53:41,171 INFO L226 Difference]: Without dead ends: 11233 [2023-11-19 04:53:41,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:53:41,196 INFO L413 NwaCegarLoop]: 3144 mSDtfsCounter, 3466 mSDsluCounter, 6245 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3476 SdHoareTripleChecker+Valid, 9389 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:53:41,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3476 Valid, 9389 Invalid, 982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [51 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 04:53:41,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11233 states.