./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.07.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.07.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX --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 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:42:08,100 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:42:08,188 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:42:08,194 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:42:08,195 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:42:08,221 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:42:08,222 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:42:08,223 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:42:08,224 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:42:08,224 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:42:08,225 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:42:08,226 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:42:08,226 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:42:08,227 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:42:08,227 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:42:08,228 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:42:08,229 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:42:08,229 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:42:08,230 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:42:08,230 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:42:08,231 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:42:08,232 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:42:08,233 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:42:08,234 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:42:08,234 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:42:08,235 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:42:08,235 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:42:08,236 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:42:08,237 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:42:08,237 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:42:08,238 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:42:08,238 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:42:08,239 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:42:08,239 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:42:08,240 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:42:08,241 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:42:08,241 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:08,242 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:42:08,243 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:42:08,243 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:42:08,244 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:42:08,244 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:42:08,245 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:42:08,246 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:42:08,246 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:42:08,247 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_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/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_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX 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 -> 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f [2023-11-12 00:42:08,518 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:42:08,552 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:42:08,556 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:42:08,558 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:42:08,559 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:42:08,562 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/systemc/transmitter.07.cil.c [2023-11-12 00:42:11,953 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:42:12,212 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:42:12,213 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/sv-benchmarks/c/systemc/transmitter.07.cil.c [2023-11-12 00:42:12,230 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/data/d4bf6aa42/2cffd3dddfa8417794bdbfd7b1d97491/FLAG1c19c9fa0 [2023-11-12 00:42:12,250 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/data/d4bf6aa42/2cffd3dddfa8417794bdbfd7b1d97491 [2023-11-12 00:42:12,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:42:12,256 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:42:12,258 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:12,258 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:42:12,265 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:42:12,266 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@601af120 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12, skipping insertion in model container [2023-11-12 00:42:12,268 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,332 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:42:12,517 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/sv-benchmarks/c/systemc/transmitter.07.cil.c[706,719] [2023-11-12 00:42:12,635 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:12,652 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:42:12,667 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_96b3c834-31b8-4de5-8dc5-00d45e1ab940/sv-benchmarks/c/systemc/transmitter.07.cil.c[706,719] [2023-11-12 00:42:12,731 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:12,757 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:42:12,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12 WrapperNode [2023-11-12 00:42:12,757 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:12,758 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:12,759 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:42:12,759 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:42:12,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,780 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,829 INFO L138 Inliner]: procedures = 42, calls = 51, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 564 [2023-11-12 00:42:12,829 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:12,830 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:42:12,830 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:42:12,830 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:42:12,842 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,848 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,862 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,875 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,880 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,883 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,891 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:42:12,892 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:42:12,893 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:42:12,893 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:42:12,894 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (1/1) ... [2023-11-12 00:42:12,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:12,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:42:12,967 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:42:12,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b3c834-31b8-4de5-8dc5-00d45e1ab940/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:42:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:42:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:42:13,020 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:42:13,020 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:42:13,020 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:42:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:42:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:42:13,021 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:42:13,021 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:42:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:42:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:42:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:42:13,022 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:42:13,022 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:42:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:42:13,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:42:13,141 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:42:13,144 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:42:13,911 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:42:14,439 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:42:14,439 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-12 00:42:14,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:14 BoogieIcfgContainer [2023-11-12 00:42:14,443 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:42:14,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:42:14,450 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:42:14,454 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:42:14,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:42:12" (1/3) ... [2023-11-12 00:42:14,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650c151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:14, skipping insertion in model container [2023-11-12 00:42:14,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:12" (2/3) ... [2023-11-12 00:42:14,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650c151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:14, skipping insertion in model container [2023-11-12 00:42:14,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:14" (3/3) ... [2023-11-12 00:42:14,461 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.07.cil.c [2023-11-12 00:42:14,484 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:42:14,484 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:42:14,564 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:42:14,574 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;@18125f9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:42:14,575 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:42:14,580 INFO L276 IsEmpty]: Start isEmpty. Operand has 139 states, 111 states have (on average 1.5045045045045045) internal successors, (167), 113 states have internal predecessors, (167), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-12 00:42:14,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-12 00:42:14,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:14,604 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] [2023-11-12 00:42:14,605 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:14,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:14,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1448030330, now seen corresponding path program 1 times [2023-11-12 00:42:14,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:14,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981370651] [2023-11-12 00:42:14,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:14,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:14,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:15,282 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-12 00:42:15,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:15,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981370651] [2023-11-12 00:42:15,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981370651] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:15,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:15,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:42:15,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529970317] [2023-11-12 00:42:15,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:15,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:42:15,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:15,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:42:15,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:42:15,355 INFO L87 Difference]: Start difference. First operand has 139 states, 111 states have (on average 1.5045045045045045) internal successors, (167), 113 states have internal predecessors, (167), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-12 00:42:15,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:15,928 INFO L93 Difference]: Finished difference Result 400 states and 613 transitions. [2023-11-12 00:42:15,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:42:15,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 57 [2023-11-12 00:42:15,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:15,952 INFO L225 Difference]: With dead ends: 400 [2023-11-12 00:42:15,952 INFO L226 Difference]: Without dead ends: 262 [2023-11-12 00:42:15,963 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-12 00:42:15,969 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 350 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:15,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 550 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:42:16,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-11-12 00:42:16,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 259. [2023-11-12 00:42:16,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 211 states have (on average 1.4407582938388626) internal successors, (304), 212 states have internal predecessors, (304), 35 states have call successors, (35), 12 states have call predecessors, (35), 12 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-12 00:42:16,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 374 transitions. [2023-11-12 00:42:16,079 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 374 transitions. Word has length 57 [2023-11-12 00:42:16,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:16,080 INFO L495 AbstractCegarLoop]: Abstraction has 259 states and 374 transitions. [2023-11-12 00:42:16,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-12 00:42:16,081 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 374 transitions. [2023-11-12 00:42:16,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-12 00:42:16,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:16,096 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] [2023-11-12 00:42:16,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:42:16,097 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:16,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:16,098 INFO L85 PathProgramCache]: Analyzing trace with hash 953494791, now seen corresponding path program 1 times [2023-11-12 00:42:16,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:16,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128490647] [2023-11-12 00:42:16,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:16,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:16,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:16,396 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-12 00:42:16,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:16,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128490647] [2023-11-12 00:42:16,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128490647] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:16,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:16,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:42:16,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101011639] [2023-11-12 00:42:16,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:16,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:42:16,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:16,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:42:16,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:42:16,405 INFO L87 Difference]: Start difference. First operand 259 states and 374 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-12 00:42:17,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:17,145 INFO L93 Difference]: Finished difference Result 881 states and 1283 transitions. [2023-11-12 00:42:17,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:42:17,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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 57 [2023-11-12 00:42:17,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:17,154 INFO L225 Difference]: With dead ends: 881 [2023-11-12 00:42:17,154 INFO L226 Difference]: Without dead ends: 606 [2023-11-12 00:42:17,160 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-12 00:42:17,163 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 720 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:17,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 831 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:42:17,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2023-11-12 00:42:17,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 594. [2023-11-12 00:42:17,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 497 states have (on average 1.432595573440644) internal successors, (712), 492 states have internal predecessors, (712), 68 states have call successors, (68), 26 states have call predecessors, (68), 28 states have return successors, (76), 76 states have call predecessors, (76), 68 states have call successors, (76) [2023-11-12 00:42:17,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 856 transitions. [2023-11-12 00:42:17,257 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 856 transitions. Word has length 57 [2023-11-12 00:42:17,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:17,257 INFO L495 AbstractCegarLoop]: Abstraction has 594 states and 856 transitions. [2023-11-12 00:42:17,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-12 00:42:17,258 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 856 transitions. [2023-11-12 00:42:17,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-12 00:42:17,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:17,266 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] [2023-11-12 00:42:17,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:42:17,267 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:17,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:17,277 INFO L85 PathProgramCache]: Analyzing trace with hash 468320072, now seen corresponding path program 1 times [2023-11-12 00:42:17,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:17,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450925350] [2023-11-12 00:42:17,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:17,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:17,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:17,449 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-12 00:42:17,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:17,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450925350] [2023-11-12 00:42:17,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450925350] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:17,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:17,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:42:17,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596755163] [2023-11-12 00:42:17,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:17,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:42:17,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:17,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:42:17,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:42:17,459 INFO L87 Difference]: Start difference. First operand 594 states and 856 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-12 00:42:18,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:18,188 INFO L93 Difference]: Finished difference Result 2069 states and 3014 transitions. [2023-11-12 00:42:18,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:42:18,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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 57 [2023-11-12 00:42:18,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:18,205 INFO L225 Difference]: With dead ends: 2069 [2023-11-12 00:42:18,211 INFO L226 Difference]: Without dead ends: 1441 [2023-11-12 00:42:18,218 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-12 00:42:18,224 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 720 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:18,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 798 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:42:18,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2023-11-12 00:42:18,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1117. [2023-11-12 00:42:18,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1117 states, 936 states have (on average 1.4337606837606838) internal successors, (1342), 932 states have internal predecessors, (1342), 124 states have call successors, (124), 50 states have call predecessors, (124), 56 states have return successors, (147), 135 states have call predecessors, (147), 124 states have call successors, (147) [2023-11-12 00:42:18,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1117 states to 1117 states and 1613 transitions. [2023-11-12 00:42:18,368 INFO L78 Accepts]: Start accepts. Automaton has 1117 states and 1613 transitions. Word has length 57 [2023-11-12 00:42:18,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:18,369 INFO L495 AbstractCegarLoop]: Abstraction has 1117 states and 1613 transitions. [2023-11-12 00:42:18,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-12 00:42:18,370 INFO L276 IsEmpty]: Start isEmpty. Operand 1117 states and 1613 transitions. [2023-11-12 00:42:18,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-12 00:42:18,372 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:18,372 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] [2023-11-12 00:42:18,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:42:18,372 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:18,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:18,373 INFO L85 PathProgramCache]: Analyzing trace with hash 991640743, now seen corresponding path program 1 times [2023-11-12 00:42:18,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:18,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720041153] [2023-11-12 00:42:18,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:18,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:18,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:18,513 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-12 00:42:18,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:18,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720041153] [2023-11-12 00:42:18,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720041153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:18,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:18,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:42:18,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108175937] [2023-11-12 00:42:18,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:18,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:42:18,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:18,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:42:18,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:42:18,517 INFO L87 Difference]: Start difference. First operand 1117 states and 1613 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-12 00:42:18,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:18,966 INFO L93 Difference]: Finished difference Result 3312 states and 4852 transitions. [2023-11-12 00:42:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:42:18,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 57 [2023-11-12 00:42:18,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:18,987 INFO L225 Difference]: With dead ends: 3312 [2023-11-12 00:42:18,987 INFO L226 Difference]: Without dead ends: 2200 [2023-11-12 00:42:18,995 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-12 00:42:19,001 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 365 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:19,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 548 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:42:19,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2200 states. [2023-11-12 00:42:19,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2200 to 2188. [2023-11-12 00:42:19,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2188 states, 1839 states have (on average 1.420337139749864) internal successors, (2612), 1831 states have internal predecessors, (2612), 236 states have call successors, (236), 100 states have call predecessors, (236), 112 states have return successors, (279), 257 states have call predecessors, (279), 236 states have call successors, (279) [2023-11-12 00:42:19,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 2188 states and 3127 transitions. [2023-11-12 00:42:19,263 INFO L78 Accepts]: Start accepts. Automaton has 2188 states and 3127 transitions. Word has length 57 [2023-11-12 00:42:19,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:19,266 INFO L495 AbstractCegarLoop]: Abstraction has 2188 states and 3127 transitions. [2023-11-12 00:42:19,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-12 00:42:19,266 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 3127 transitions. [2023-11-12 00:42:19,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-12 00:42:19,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:19,269 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] [2023-11-12 00:42:19,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:42:19,270 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:19,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:19,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1910615366, now seen corresponding path program 1 times [2023-11-12 00:42:19,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:19,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653841452] [2023-11-12 00:42:19,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:19,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:19,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:19,410 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-12 00:42:19,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:19,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653841452] [2023-11-12 00:42:19,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653841452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:19,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:19,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:42:19,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570599575] [2023-11-12 00:42:19,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:19,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:42:19,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:19,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:42:19,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:42:19,413 INFO L87 Difference]: Start difference. First operand 2188 states and 3127 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-12 00:42:20,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:20,011 INFO L93 Difference]: Finished difference Result 6529 states and 9490 transitions. [2023-11-12 00:42:20,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:42:20,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 57 [2023-11-12 00:42:20,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:20,043 INFO L225 Difference]: With dead ends: 6529 [2023-11-12 00:42:20,043 INFO L226 Difference]: Without dead ends: 4346 [2023-11-12 00:42:20,051 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-12 00:42:20,052 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 373 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:20,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 550 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:42:20,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4346 states. [2023-11-12 00:42:20,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4346 to 4328. [2023-11-12 00:42:20,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4328 states, 3635 states have (on average 1.4033012379642367) internal successors, (5101), 3618 states have internal predecessors, (5101), 468 states have call successors, (468), 200 states have call predecessors, (468), 224 states have return successors, (554), 510 states have call predecessors, (554), 468 states have call successors, (554) [2023-11-12 00:42:20,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4328 states to 4328 states and 6123 transitions. [2023-11-12 00:42:20,362 INFO L78 Accepts]: Start accepts. Automaton has 4328 states and 6123 transitions. Word has length 57 [2023-11-12 00:42:20,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:20,362 INFO L495 AbstractCegarLoop]: Abstraction has 4328 states and 6123 transitions. [2023-11-12 00:42:20,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-12 00:42:20,363 INFO L276 IsEmpty]: Start isEmpty. Operand 4328 states and 6123 transitions. [2023-11-12 00:42:20,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:42:20,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:20,367 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:20,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:42:20,368 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:20,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:20,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1506364891, now seen corresponding path program 1 times [2023-11-12 00:42:20,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:20,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058759446] [2023-11-12 00:42:20,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:20,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:20,791 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:42:20,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:20,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058759446] [2023-11-12 00:42:20,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058759446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:20,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:20,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:42:20,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657541137] [2023-11-12 00:42:20,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:20,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:42:20,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:20,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:42:20,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:42:20,794 INFO L87 Difference]: Start difference. First operand 4328 states and 6123 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:21,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:21,710 INFO L93 Difference]: Finished difference Result 12344 states and 17515 transitions. [2023-11-12 00:42:21,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:42:21,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 75 [2023-11-12 00:42:21,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:21,779 INFO L225 Difference]: With dead ends: 12344 [2023-11-12 00:42:21,779 INFO L226 Difference]: Without dead ends: 8022 [2023-11-12 00:42:21,795 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-12 00:42:21,796 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 560 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:21,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 458 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:42:21,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8022 states. [2023-11-12 00:42:22,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8022 to 7240. [2023-11-12 00:42:22,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7240 states, 6139 states have (on average 1.3935494380192213) internal successors, (8555), 6104 states have internal predecessors, (8555), 716 states have call successors, (716), 336 states have call predecessors, (716), 384 states have return successors, (888), 800 states have call predecessors, (888), 716 states have call successors, (888) [2023-11-12 00:42:22,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7240 states to 7240 states and 10159 transitions. [2023-11-12 00:42:22,336 INFO L78 Accepts]: Start accepts. Automaton has 7240 states and 10159 transitions. Word has length 75 [2023-11-12 00:42:22,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:22,339 INFO L495 AbstractCegarLoop]: Abstraction has 7240 states and 10159 transitions. [2023-11-12 00:42:22,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:22,339 INFO L276 IsEmpty]: Start isEmpty. Operand 7240 states and 10159 transitions. [2023-11-12 00:42:22,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 00:42:22,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:22,345 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:22,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:42:22,346 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:22,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:22,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1647017673, now seen corresponding path program 1 times [2023-11-12 00:42:22,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:22,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342134436] [2023-11-12 00:42:22,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:22,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:22,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:22,660 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 00:42:22,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:22,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342134436] [2023-11-12 00:42:22,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342134436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:22,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:22,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:42:22,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007455221] [2023-11-12 00:42:22,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:22,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:42:22,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:22,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:42:22,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:42:22,663 INFO L87 Difference]: Start difference. First operand 7240 states and 10159 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:23,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:23,921 INFO L93 Difference]: Finished difference Result 23676 states and 33325 transitions. [2023-11-12 00:42:23,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:42:23,921 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), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 79 [2023-11-12 00:42:23,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:24,044 INFO L225 Difference]: With dead ends: 23676 [2023-11-12 00:42:24,044 INFO L226 Difference]: Without dead ends: 16442 [2023-11-12 00:42:24,072 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-12 00:42:24,073 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 555 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:24,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 455 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:42:24,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16442 states. [2023-11-12 00:42:25,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16442 to 14144. [2023-11-12 00:42:25,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14144 states, 11995 states have (on average 1.3848270112546894) internal successors, (16611), 11932 states have internal predecessors, (16611), 1380 states have call successors, (1380), 672 states have call predecessors, (1380), 768 states have return successors, (1700), 1540 states have call predecessors, (1700), 1380 states have call successors, (1700) [2023-11-12 00:42:25,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14144 states to 14144 states and 19691 transitions. [2023-11-12 00:42:25,283 INFO L78 Accepts]: Start accepts. Automaton has 14144 states and 19691 transitions. Word has length 79 [2023-11-12 00:42:25,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:25,284 INFO L495 AbstractCegarLoop]: Abstraction has 14144 states and 19691 transitions. [2023-11-12 00:42:25,284 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), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:25,284 INFO L276 IsEmpty]: Start isEmpty. Operand 14144 states and 19691 transitions. [2023-11-12 00:42:25,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-12 00:42:25,293 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:25,293 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:25,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:42:25,294 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:25,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:25,295 INFO L85 PathProgramCache]: Analyzing trace with hash -454861731, now seen corresponding path program 1 times [2023-11-12 00:42:25,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:25,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44672467] [2023-11-12 00:42:25,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:25,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:25,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:25,551 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-12 00:42:25,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:25,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44672467] [2023-11-12 00:42:25,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44672467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:25,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:25,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:42:25,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545796116] [2023-11-12 00:42:25,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:25,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:42:25,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:25,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:42:25,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:42:25,554 INFO L87 Difference]: Start difference. First operand 14144 states and 19691 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:27,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:27,465 INFO L93 Difference]: Finished difference Result 37228 states and 51917 transitions. [2023-11-12 00:42:27,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:42:27,466 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 83 [2023-11-12 00:42:27,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:27,611 INFO L225 Difference]: With dead ends: 37228 [2023-11-12 00:42:27,611 INFO L226 Difference]: Without dead ends: 23090 [2023-11-12 00:42:27,671 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-12 00:42:27,673 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 515 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:27,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 555 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:42:27,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23090 states. [2023-11-12 00:42:29,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23090 to 21216. [2023-11-12 00:42:29,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21216 states, 17987 states have (on average 1.3767165174848501) internal successors, (24763), 17860 states have internal predecessors, (24763), 2076 states have call successors, (2076), 1024 states have call predecessors, (2076), 1152 states have return successors, (2492), 2332 states have call predecessors, (2492), 2076 states have call successors, (2492) [2023-11-12 00:42:29,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21216 states to 21216 states and 29331 transitions. [2023-11-12 00:42:29,508 INFO L78 Accepts]: Start accepts. Automaton has 21216 states and 29331 transitions. Word has length 83 [2023-11-12 00:42:29,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:29,508 INFO L495 AbstractCegarLoop]: Abstraction has 21216 states and 29331 transitions. [2023-11-12 00:42:29,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:29,510 INFO L276 IsEmpty]: Start isEmpty. Operand 21216 states and 29331 transitions. [2023-11-12 00:42:29,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-12 00:42:29,523 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:29,524 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:29,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:42:29,524 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:29,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:29,525 INFO L85 PathProgramCache]: Analyzing trace with hash -766971589, now seen corresponding path program 1 times [2023-11-12 00:42:29,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:29,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125329879] [2023-11-12 00:42:29,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:29,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:29,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:29,864 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:42:29,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:29,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125329879] [2023-11-12 00:42:29,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125329879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:29,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:29,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:42:29,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671308854] [2023-11-12 00:42:29,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:29,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:42:29,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:29,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:42:29,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:42:29,871 INFO L87 Difference]: Start difference. First operand 21216 states and 29331 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:32,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:32,829 INFO L93 Difference]: Finished difference Result 55292 states and 76597 transitions. [2023-11-12 00:42:32,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:42:32,830 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 87 [2023-11-12 00:42:32,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:32,995 INFO L225 Difference]: With dead ends: 55292 [2023-11-12 00:42:32,995 INFO L226 Difference]: Without dead ends: 34082 [2023-11-12 00:42:33,054 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-12 00:42:33,057 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 511 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:33,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 462 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:42:33,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34082 states. [2023-11-12 00:42:35,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34082 to 31792. [2023-11-12 00:42:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31792 states, 26987 states have (on average 1.370252343721051) internal successors, (36979), 26796 states have internal predecessors, (36979), 3092 states have call successors, (3092), 1552 states have call predecessors, (3092), 1712 states have return successors, (3604), 3444 states have call predecessors, (3604), 3092 states have call successors, (3604) [2023-11-12 00:42:35,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31792 states to 31792 states and 43675 transitions. [2023-11-12 00:42:35,850 INFO L78 Accepts]: Start accepts. Automaton has 31792 states and 43675 transitions. Word has length 87 [2023-11-12 00:42:35,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:35,851 INFO L495 AbstractCegarLoop]: Abstraction has 31792 states and 43675 transitions. [2023-11-12 00:42:35,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:35,852 INFO L276 IsEmpty]: Start isEmpty. Operand 31792 states and 43675 transitions. [2023-11-12 00:42:35,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-12 00:42:35,869 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:35,870 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:35,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:42:35,870 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:35,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:35,871 INFO L85 PathProgramCache]: Analyzing trace with hash -520935158, now seen corresponding path program 1 times [2023-11-12 00:42:35,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:35,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914227299] [2023-11-12 00:42:35,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:35,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:35,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:36,192 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:42:36,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:36,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914227299] [2023-11-12 00:42:36,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914227299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:36,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:36,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:42:36,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558884254] [2023-11-12 00:42:36,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:36,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:42:36,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:36,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:42:36,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:42:36,196 INFO L87 Difference]: Start difference. First operand 31792 states and 43675 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:39,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:39,292 INFO L93 Difference]: Finished difference Result 81270 states and 112123 transitions. [2023-11-12 00:42:39,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:42:39,295 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 91 [2023-11-12 00:42:39,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:39,560 INFO L225 Difference]: With dead ends: 81270 [2023-11-12 00:42:39,560 INFO L226 Difference]: Without dead ends: 49484 [2023-11-12 00:42:39,629 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-12 00:42:39,630 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 506 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:39,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 441 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:42:39,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49484 states. [2023-11-12 00:42:43,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49484 to 47182. [2023-11-12 00:42:43,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47182 states, 40031 states have (on average 1.3654168019784667) internal successors, (54659), 39756 states have internal predecessors, (54659), 4582 states have call successors, (4582), 2328 states have call predecessors, (4582), 2568 states have return successors, (5330), 5098 states have call predecessors, (5330), 4582 states have call successors, (5330) [2023-11-12 00:42:43,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47182 states to 47182 states and 64571 transitions. [2023-11-12 00:42:43,318 INFO L78 Accepts]: Start accepts. Automaton has 47182 states and 64571 transitions. Word has length 91 [2023-11-12 00:42:43,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:43,321 INFO L495 AbstractCegarLoop]: Abstraction has 47182 states and 64571 transitions. [2023-11-12 00:42:43,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:43,321 INFO L276 IsEmpty]: Start isEmpty. Operand 47182 states and 64571 transitions. [2023-11-12 00:42:43,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-12 00:42:43,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:43,345 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:42:43,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 00:42:43,346 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:43,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:43,347 INFO L85 PathProgramCache]: Analyzing trace with hash -987483249, now seen corresponding path program 1 times [2023-11-12 00:42:43,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:43,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238622772] [2023-11-12 00:42:43,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:43,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:43,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:43,738 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:42:43,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:43,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238622772] [2023-11-12 00:42:43,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238622772] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:43,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:43,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:42:43,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787991721] [2023-11-12 00:42:43,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:43,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:42:43,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:43,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:42:43,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:42:43,742 INFO L87 Difference]: Start difference. First operand 47182 states and 64571 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:42:50,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:50,015 INFO L93 Difference]: Finished difference Result 143826 states and 196895 transitions. [2023-11-12 00:42:50,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:42:50,016 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 95 [2023-11-12 00:42:50,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:50,562 INFO L225 Difference]: With dead ends: 143826 [2023-11-12 00:42:50,563 INFO L226 Difference]: Without dead ends: 96650 [2023-11-12 00:42:50,682 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-12 00:42:50,683 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 509 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:50,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 418 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:42:50,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96650 states.