./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.08.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/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_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.08.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/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_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/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 d0fbb3eaba725aed5c3b8bf09c66f0f1daed4feeee0b9a3792dc033de334e501 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:49:16,487 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:49:16,582 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:49:16,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:49:16,593 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:49:16,627 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:49:16,628 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:49:16,629 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:49:16,630 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:49:16,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:49:16,631 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:49:16,632 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:49:16,632 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:49:16,633 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:49:16,633 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:49:16,634 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:49:16,635 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:49:16,635 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:49:16,636 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:49:16,637 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:49:16,637 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:49:16,638 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:49:16,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:49:16,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:49:16,640 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:49:16,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:49:16,641 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:49:16,642 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:49:16,642 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:49:16,648 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:49:16,649 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:49:16,649 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:49:16,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:49:16,650 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:49:16,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:49:16,651 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:49:16,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:49:16,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:49:16,653 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:49:16,653 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:49:16,653 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:49:16,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:49:16,655 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:49:16,655 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:49:16,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:49:16,657 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_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/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_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/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 -> d0fbb3eaba725aed5c3b8bf09c66f0f1daed4feeee0b9a3792dc033de334e501 [2023-11-19 04:49:16,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:49:17,006 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:49:17,009 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:49:17,010 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:49:17,011 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:49:17,014 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/transmitter.08.cil.c [2023-11-19 04:49:20,134 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:49:20,421 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:49:20,422 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/sv-benchmarks/c/systemc/transmitter.08.cil.c [2023-11-19 04:49:20,453 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/bin/utaipan-verify-t7M7D8N6sZ/data/dbc5624b7/b4d0bde330474ea0bac73fc234bd2333/FLAG391a09dea [2023-11-19 04:49:20,471 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/bin/utaipan-verify-t7M7D8N6sZ/data/dbc5624b7/b4d0bde330474ea0bac73fc234bd2333 [2023-11-19 04:49:20,475 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:49:20,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:49:20,482 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:49:20,483 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:49:20,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:49:20,495 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:49:20" (1/1) ... [2023-11-19 04:49:20,496 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76b5b12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:20, skipping insertion in model container [2023-11-19 04:49:20,496 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:49:20" (1/1) ... [2023-11-19 04:49:20,606 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:49:20,782 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_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/sv-benchmarks/c/systemc/transmitter.08.cil.c[706,719] [2023-11-19 04:49:20,913 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:49:20,928 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:49:20,941 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_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/sv-benchmarks/c/systemc/transmitter.08.cil.c[706,719] [2023-11-19 04:49:21,003 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:49:21,042 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:49:21,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21 WrapperNode [2023-11-19 04:49:21,043 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:49:21,044 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:49:21,045 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:49:21,045 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:49:21,053 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:49:21" (1/1) ... [2023-11-19 04:49:21,068 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:49:21" (1/1) ... [2023-11-19 04:49:21,119 INFO L138 Inliner]: procedures = 44, calls = 54, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 623 [2023-11-19 04:49:21,120 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:49:21,120 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:49:21,121 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:49:21,121 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:49:21,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,167 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,176 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:49:21,177 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:49:21,177 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:49:21,178 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:49:21,178 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (1/1) ... [2023-11-19 04:49:21,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:49:21,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:49:21,226 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/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:49:21,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18c0ffdd-8d36-4f07-b0a0-2e9e70358d71/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:49:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:49:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 04:49:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 04:49:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 04:49:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 04:49:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 04:49:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 04:49:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 04:49:21,275 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 04:49:21,275 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 04:49:21,276 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 04:49:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:49:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 04:49:21,276 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 04:49:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:49:21,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:49:21,438 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:49:21,442 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:49:22,300 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:49:22,779 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:49:22,779 INFO L302 CfgBuilder]: Removed 12 assume(true) statements. [2023-11-19 04:49:22,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:49:22 BoogieIcfgContainer [2023-11-19 04:49:22,787 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:49:22,789 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:49:22,789 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:49:22,793 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:49:22,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:49:20" (1/3) ... [2023-11-19 04:49:22,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b2c72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:49:22, skipping insertion in model container [2023-11-19 04:49:22,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:21" (2/3) ... [2023-11-19 04:49:22,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b2c72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:49:22, skipping insertion in model container [2023-11-19 04:49:22,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:49:22" (3/3) ... [2023-11-19 04:49:22,796 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.08.cil.c [2023-11-19 04:49:22,820 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:49:22,821 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:49:22,873 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:49:22,880 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;@73079b0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:49:22,880 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:49:22,886 INFO L276 IsEmpty]: Start isEmpty. Operand has 151 states, 122 states have (on average 1.5081967213114753) internal successors, (184), 124 states have internal predecessors, (184), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-19 04:49:22,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 04:49:22,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:22,903 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:22,903 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:22,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:22,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1049013794, now seen corresponding path program 1 times [2023-11-19 04:49:22,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:22,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879531098] [2023-11-19 04:49:22,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:22,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:23,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:23,526 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:49:23,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:23,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879531098] [2023-11-19 04:49:23,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879531098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:23,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:23,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:49:23,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540990807] [2023-11-19 04:49:23,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:23,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:49:23,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:23,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:49:23,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:49:23,571 INFO L87 Difference]: Start difference. First operand has 151 states, 122 states have (on average 1.5081967213114753) internal successors, (184), 124 states have internal predecessors, (184), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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:49:24,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:24,051 INFO L93 Difference]: Finished difference Result 436 states and 672 transitions. [2023-11-19 04:49:24,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:49:24,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 61 [2023-11-19 04:49:24,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:24,067 INFO L225 Difference]: With dead ends: 436 [2023-11-19 04:49:24,067 INFO L226 Difference]: Without dead ends: 286 [2023-11-19 04:49:24,073 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:49:24,077 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 385 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:24,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 610 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:49:24,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-11-19 04:49:24,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 283. [2023-11-19 04:49:24,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 233 states have (on average 1.4506437768240343) internal successors, (338), 234 states have internal predecessors, (338), 37 states have call successors, (37), 12 states have call predecessors, (37), 12 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-19 04:49:24,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 412 transitions. [2023-11-19 04:49:24,167 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 412 transitions. Word has length 61 [2023-11-19 04:49:24,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:24,168 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 412 transitions. [2023-11-19 04:49:24,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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:49:24,169 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 412 transitions. [2023-11-19 04:49:24,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 04:49:24,173 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:24,173 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:24,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:49:24,174 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:24,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:24,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1145112287, now seen corresponding path program 1 times [2023-11-19 04:49:24,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:24,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167560524] [2023-11-19 04:49:24,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:24,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:24,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:24,422 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:49:24,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:24,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167560524] [2023-11-19 04:49:24,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167560524] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:24,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:24,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:49:24,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232241497] [2023-11-19 04:49:24,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:24,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:49:24,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:24,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:49:24,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:49:24,427 INFO L87 Difference]: Start difference. First operand 283 states and 412 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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:49:25,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:25,084 INFO L93 Difference]: Finished difference Result 965 states and 1418 transitions. [2023-11-19 04:49:25,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:49:25,084 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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 61 [2023-11-19 04:49:25,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:25,092 INFO L225 Difference]: With dead ends: 965 [2023-11-19 04:49:25,093 INFO L226 Difference]: Without dead ends: 665 [2023-11-19 04:49:25,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:49:25,098 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 801 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:25,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 923 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:49:25,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 665 states. [2023-11-19 04:49:25,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 665 to 653. [2023-11-19 04:49:25,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 552 states have (on average 1.4420289855072463) internal successors, (796), 546 states have internal predecessors, (796), 72 states have call successors, (72), 26 states have call predecessors, (72), 28 states have return successors, (81), 81 states have call predecessors, (81), 72 states have call successors, (81) [2023-11-19 04:49:25,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 949 transitions. [2023-11-19 04:49:25,184 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 949 transitions. Word has length 61 [2023-11-19 04:49:25,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:25,185 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 949 transitions. [2023-11-19 04:49:25,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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:49:25,185 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 949 transitions. [2023-11-19 04:49:25,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 04:49:25,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:25,195 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:25,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:49:25,196 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:25,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:25,197 INFO L85 PathProgramCache]: Analyzing trace with hash 271634592, now seen corresponding path program 1 times [2023-11-19 04:49:25,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:25,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962177377] [2023-11-19 04:49:25,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:25,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:25,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:25,366 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:49:25,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:25,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962177377] [2023-11-19 04:49:25,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962177377] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:25,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:25,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:49:25,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595675321] [2023-11-19 04:49:25,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:25,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:49:25,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:25,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:49:25,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:49:25,370 INFO L87 Difference]: Start difference. First operand 653 states and 949 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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:49:25,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:25,979 INFO L93 Difference]: Finished difference Result 2281 states and 3353 transitions. [2023-11-19 04:49:25,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:49:25,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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 61 [2023-11-19 04:49:25,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:25,995 INFO L225 Difference]: With dead ends: 2281 [2023-11-19 04:49:26,000 INFO L226 Difference]: Without dead ends: 1592 [2023-11-19 04:49:26,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:49:26,011 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 801 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:26,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 722 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:49:26,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1592 states. [2023-11-19 04:49:26,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1592 to 1232. [2023-11-19 04:49:26,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1232 states, 1043 states have (on average 1.4439117929050815) internal successors, (1506), 1038 states have internal predecessors, (1506), 132 states have call successors, (132), 50 states have call predecessors, (132), 56 states have return successors, (158), 144 states have call predecessors, (158), 132 states have call successors, (158) [2023-11-19 04:49:26,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1232 states to 1232 states and 1796 transitions. [2023-11-19 04:49:26,136 INFO L78 Accepts]: Start accepts. Automaton has 1232 states and 1796 transitions. Word has length 61 [2023-11-19 04:49:26,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:26,137 INFO L495 AbstractCegarLoop]: Abstraction has 1232 states and 1796 transitions. [2023-11-19 04:49:26,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 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:49:26,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1232 states and 1796 transitions. [2023-11-19 04:49:26,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 04:49:26,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:26,140 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:26,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:49:26,141 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:26,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:26,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1883879809, now seen corresponding path program 1 times [2023-11-19 04:49:26,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:26,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763836896] [2023-11-19 04:49:26,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:26,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:26,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:26,301 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:49:26,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:26,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763836896] [2023-11-19 04:49:26,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763836896] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:26,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:26,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:49:26,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722401084] [2023-11-19 04:49:26,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:26,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:49:26,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:26,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:49:26,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:49:26,305 INFO L87 Difference]: Start difference. First operand 1232 states and 1796 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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:49:26,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:26,750 INFO L93 Difference]: Finished difference Result 3657 states and 5412 transitions. [2023-11-19 04:49:26,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:49:26,751 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 61 [2023-11-19 04:49:26,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:26,771 INFO L225 Difference]: With dead ends: 3657 [2023-11-19 04:49:26,771 INFO L226 Difference]: Without dead ends: 2430 [2023-11-19 04:49:26,776 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:49:26,778 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 400 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:26,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 608 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:49:26,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2430 states. [2023-11-19 04:49:26,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2430 to 2418. [2023-11-19 04:49:26,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2418 states, 2053 states have (on average 1.4320506575742815) internal successors, (2940), 2043 states have internal predecessors, (2940), 252 states have call successors, (252), 100 states have call predecessors, (252), 112 states have return successors, (301), 275 states have call predecessors, (301), 252 states have call successors, (301) [2023-11-19 04:49:26,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2418 states to 2418 states and 3493 transitions. [2023-11-19 04:49:26,975 INFO L78 Accepts]: Start accepts. Automaton has 2418 states and 3493 transitions. Word has length 61 [2023-11-19 04:49:26,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:26,976 INFO L495 AbstractCegarLoop]: Abstraction has 2418 states and 3493 transitions. [2023-11-19 04:49:26,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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:49:26,977 INFO L276 IsEmpty]: Start isEmpty. Operand 2418 states and 3493 transitions. [2023-11-19 04:49:26,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 04:49:26,978 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:26,978 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:26,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:49:26,979 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:26,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:26,979 INFO L85 PathProgramCache]: Analyzing trace with hash 646270878, now seen corresponding path program 1 times [2023-11-19 04:49:26,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:26,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852894522] [2023-11-19 04:49:26,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:26,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:27,069 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:49:27,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:27,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852894522] [2023-11-19 04:49:27,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852894522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:27,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:27,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:49:27,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933794724] [2023-11-19 04:49:27,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:27,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:49:27,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:27,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:49:27,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:49:27,072 INFO L87 Difference]: Start difference. First operand 2418 states and 3493 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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:49:27,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:27,669 INFO L93 Difference]: Finished difference Result 7187 states and 10533 transitions. [2023-11-19 04:49:27,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:49:27,670 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 61 [2023-11-19 04:49:27,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:27,703 INFO L225 Difference]: With dead ends: 7187 [2023-11-19 04:49:27,704 INFO L226 Difference]: Without dead ends: 4774 [2023-11-19 04:49:27,713 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:49:27,714 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 406 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:27,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 608 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:49:27,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4774 states. [2023-11-19 04:49:28,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4774 to 4752. [2023-11-19 04:49:28,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4752 states, 4043 states have (on average 1.4194904773682908) internal successors, (5739), 4024 states have internal predecessors, (5739), 484 states have call successors, (484), 200 states have call predecessors, (484), 224 states have return successors, (576), 528 states have call predecessors, (576), 484 states have call successors, (576) [2023-11-19 04:49:28,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4752 states to 4752 states and 6799 transitions. [2023-11-19 04:49:28,090 INFO L78 Accepts]: Start accepts. Automaton has 4752 states and 6799 transitions. Word has length 61 [2023-11-19 04:49:28,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:28,090 INFO L495 AbstractCegarLoop]: Abstraction has 4752 states and 6799 transitions. [2023-11-19 04:49:28,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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:49:28,091 INFO L276 IsEmpty]: Start isEmpty. Operand 4752 states and 6799 transitions. [2023-11-19 04:49:28,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 04:49:28,092 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:28,092 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:28,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:49:28,093 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:28,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:28,094 INFO L85 PathProgramCache]: Analyzing trace with hash 589126653, now seen corresponding path program 1 times [2023-11-19 04:49:28,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:28,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493411489] [2023-11-19 04:49:28,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:28,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:28,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:28,373 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:49:28,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:28,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493411489] [2023-11-19 04:49:28,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493411489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:28,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:28,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:49:28,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208093915] [2023-11-19 04:49:28,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:28,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:49:28,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:28,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:49:28,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:49:28,377 INFO L87 Difference]: Start difference. First operand 4752 states and 6799 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 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:49:29,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:29,253 INFO L93 Difference]: Finished difference Result 13616 states and 19541 transitions. [2023-11-19 04:49:29,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:49:29,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 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 61 [2023-11-19 04:49:29,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:29,331 INFO L225 Difference]: With dead ends: 13616 [2023-11-19 04:49:29,331 INFO L226 Difference]: Without dead ends: 8870 [2023-11-19 04:49:29,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:49:29,353 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 625 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:29,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 508 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:49:29,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8870 states. [2023-11-19 04:49:29,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8870 to 7976. [2023-11-19 04:49:29,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7976 states, 6851 states have (on average 1.4104510290468544) internal successors, (9663), 6812 states have internal predecessors, (9663), 740 states have call successors, (740), 336 states have call predecessors, (740), 384 states have return successors, (924), 828 states have call predecessors, (924), 740 states have call successors, (924) [2023-11-19 04:49:29,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7976 states to 7976 states and 11327 transitions. [2023-11-19 04:49:29,941 INFO L78 Accepts]: Start accepts. Automaton has 7976 states and 11327 transitions. Word has length 61 [2023-11-19 04:49:29,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:29,943 INFO L495 AbstractCegarLoop]: Abstraction has 7976 states and 11327 transitions. [2023-11-19 04:49:29,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 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:49:29,943 INFO L276 IsEmpty]: Start isEmpty. Operand 7976 states and 11327 transitions. [2023-11-19 04:49:29,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-19 04:49:29,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:29,946 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:29,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:49:29,946 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:29,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:29,947 INFO L85 PathProgramCache]: Analyzing trace with hash -117859541, now seen corresponding path program 1 times [2023-11-19 04:49:29,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:29,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378125481] [2023-11-19 04:49:29,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:29,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:30,285 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:49:30,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:30,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378125481] [2023-11-19 04:49:30,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378125481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:30,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:30,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:49:30,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469467267] [2023-11-19 04:49:30,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:30,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:49:30,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:30,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:49:30,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:49:30,290 INFO L87 Difference]: Start difference. First operand 7976 states and 11327 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 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:49:31,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:31,527 INFO L93 Difference]: Finished difference Result 26236 states and 37393 transitions. [2023-11-19 04:49:31,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:49:31,528 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 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 63 [2023-11-19 04:49:31,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:31,668 INFO L225 Difference]: With dead ends: 26236 [2023-11-19 04:49:31,668 INFO L226 Difference]: Without dead ends: 18266 [2023-11-19 04:49:31,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:49:31,702 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 620 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:31,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 506 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:49:31,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18266 states. [2023-11-19 04:49:32,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18266 to 15616. [2023-11-19 04:49:32,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15616 states, 13419 states have (on average 1.4030106565317833) internal successors, (18827), 13348 states have internal predecessors, (18827), 1428 states have call successors, (1428), 672 states have call predecessors, (1428), 768 states have return successors, (1772), 1596 states have call predecessors, (1772), 1428 states have call successors, (1772) [2023-11-19 04:49:32,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15616 states to 15616 states and 22027 transitions. [2023-11-19 04:49:32,982 INFO L78 Accepts]: Start accepts. Automaton has 15616 states and 22027 transitions. Word has length 63 [2023-11-19 04:49:32,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:32,982 INFO L495 AbstractCegarLoop]: Abstraction has 15616 states and 22027 transitions. [2023-11-19 04:49:32,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 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:49:32,984 INFO L276 IsEmpty]: Start isEmpty. Operand 15616 states and 22027 transitions. [2023-11-19 04:49:32,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 04:49:32,985 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:32,986 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:32,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:49:32,986 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:32,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:32,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1004234992, now seen corresponding path program 1 times [2023-11-19 04:49:32,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:32,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983210759] [2023-11-19 04:49:32,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:32,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:33,264 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:49:33,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:33,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983210759] [2023-11-19 04:49:33,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983210759] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:33,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:33,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:49:33,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723022642] [2023-11-19 04:49:33,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:33,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:49:33,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:33,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:49:33,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:49:33,267 INFO L87 Difference]: Start difference. First operand 15616 states and 22027 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 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:49:35,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:35,236 INFO L93 Difference]: Finished difference Result 41068 states and 58053 transitions. [2023-11-19 04:49:35,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:49:35,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 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 65 [2023-11-19 04:49:35,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:35,347 INFO L225 Difference]: With dead ends: 41068 [2023-11-19 04:49:35,347 INFO L226 Difference]: Without dead ends: 25458 [2023-11-19 04:49:35,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:49:35,395 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 577 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:35,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 606 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:49:35,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25458 states. [2023-11-19 04:49:36,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25458 to 23504. [2023-11-19 04:49:36,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23504 states, 20203 states have (on average 1.3963767757263772) internal successors, (28211), 20060 states have internal predecessors, (28211), 2148 states have call successors, (2148), 1024 states have call predecessors, (2148), 1152 states have return successors, (2596), 2420 states have call predecessors, (2596), 2148 states have call successors, (2596) [2023-11-19 04:49:37,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23504 states to 23504 states and 32955 transitions. [2023-11-19 04:49:37,053 INFO L78 Accepts]: Start accepts. Automaton has 23504 states and 32955 transitions. Word has length 65 [2023-11-19 04:49:37,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:37,054 INFO L495 AbstractCegarLoop]: Abstraction has 23504 states and 32955 transitions. [2023-11-19 04:49:37,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 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:49:37,054 INFO L276 IsEmpty]: Start isEmpty. Operand 23504 states and 32955 transitions. [2023-11-19 04:49:37,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 04:49:37,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:37,059 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:37,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:49:37,060 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:37,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:37,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1080180043, now seen corresponding path program 1 times [2023-11-19 04:49:37,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:37,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381573160] [2023-11-19 04:49:37,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:37,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:37,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:37,314 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:49:37,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:37,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381573160] [2023-11-19 04:49:37,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381573160] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:37,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:37,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:49:37,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261266250] [2023-11-19 04:49:37,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:37,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:49:37,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:37,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:49:37,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:49:37,320 INFO L87 Difference]: Start difference. First operand 23504 states and 32955 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (5), 2 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:49:40,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:40,143 INFO L93 Difference]: Finished difference Result 74596 states and 104861 transitions. [2023-11-19 04:49:40,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:49:40,143 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (5), 2 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 67 [2023-11-19 04:49:40,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:40,372 INFO L225 Difference]: With dead ends: 74596 [2023-11-19 04:49:40,373 INFO L226 Difference]: Without dead ends: 51098 [2023-11-19 04:49:40,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:49:40,429 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 593 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:40,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 577 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:49:40,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51098 states. [2023-11-19 04:49:43,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51098 to 45976. [2023-11-19 04:49:43,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45976 states, 39523 states have (on average 1.3882296384383777) internal successors, (54867), 39268 states have internal predecessors, (54867), 4148 states have call successors, (4148), 2048 states have call predecessors, (4148), 2304 states have return successors, (4980), 4660 states have call predecessors, (4980), 4148 states have call successors, (4980) [2023-11-19 04:49:44,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45976 states to 45976 states and 63995 transitions. [2023-11-19 04:49:44,137 INFO L78 Accepts]: Start accepts. Automaton has 45976 states and 63995 transitions. Word has length 67 [2023-11-19 04:49:44,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:44,138 INFO L495 AbstractCegarLoop]: Abstraction has 45976 states and 63995 transitions. [2023-11-19 04:49:44,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (5), 2 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:49:44,139 INFO L276 IsEmpty]: Start isEmpty. Operand 45976 states and 63995 transitions. [2023-11-19 04:49:44,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:49:44,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:44,143 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:44,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:49:44,144 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:44,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:44,145 INFO L85 PathProgramCache]: Analyzing trace with hash 648070832, now seen corresponding path program 1 times [2023-11-19 04:49:44,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:44,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594376913] [2023-11-19 04:49:44,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:44,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:44,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:44,380 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:49:44,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:44,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594376913] [2023-11-19 04:49:44,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594376913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:44,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:44,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:49:44,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815705148] [2023-11-19 04:49:44,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:44,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:49:44,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:44,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:49:44,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:49:44,384 INFO L87 Difference]: Start difference. First operand 45976 states and 63995 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 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:49:48,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:48,581 INFO L93 Difference]: Finished difference Result 116604 states and 163061 transitions. [2023-11-19 04:49:48,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:49:48,598 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 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 69 [2023-11-19 04:49:48,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:48,895 INFO L225 Difference]: With dead ends: 116604 [2023-11-19 04:49:48,896 INFO L226 Difference]: Without dead ends: 70634 [2023-11-19 04:49:48,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:49:48,980 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 564 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:48,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 495 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:49:49,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70634 states. [2023-11-19 04:49:53,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70634 to 68328. [2023-11-19 04:49:53,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68328 states, 58723 states have (on average 1.3845852562028507) internal successors, (81307), 58356 states have internal predecessors, (81307), 6148 states have call successors, (6148), 3072 states have call predecessors, (6148), 3456 states have return successors, (7364), 6900 states have call predecessors, (7364), 6148 states have call successors, (7364) [2023-11-19 04:49:53,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68328 states to 68328 states and 94819 transitions. [2023-11-19 04:49:53,673 INFO L78 Accepts]: Start accepts. Automaton has 68328 states and 94819 transitions. Word has length 69 [2023-11-19 04:49:53,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:53,674 INFO L495 AbstractCegarLoop]: Abstraction has 68328 states and 94819 transitions. [2023-11-19 04:49:53,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 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:49:53,674 INFO L276 IsEmpty]: Start isEmpty. Operand 68328 states and 94819 transitions. [2023-11-19 04:49:53,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 04:49:53,677 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:53,677 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:53,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 04:49:53,678 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:53,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:53,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1993110261, now seen corresponding path program 1 times [2023-11-19 04:49:53,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:53,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234626325] [2023-11-19 04:49:53,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:53,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:53,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:53,765 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:49:53,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:53,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234626325] [2023-11-19 04:49:53,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234626325] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:53,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:53,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:49:53,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132972768] [2023-11-19 04:49:53,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:53,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:49:53,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:53,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:49:53,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:49:53,768 INFO L87 Difference]: Start difference. First operand 68328 states and 94819 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:50:00,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:00,623 INFO L93 Difference]: Finished difference Result 203675 states and 286231 transitions. [2023-11-19 04:50:00,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:50:00,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 71 [2023-11-19 04:50:00,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:01,301 INFO L225 Difference]: With dead ends: 203675 [2023-11-19 04:50:01,301 INFO L226 Difference]: Without dead ends: 135352 [2023-11-19 04:50:01,689 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:50:01,690 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 179 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:01,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 349 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:50:01,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135352 states.