/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/systemc/token_ring.05.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:16:26,616 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:16:26,618 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:16:26,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:16:26,649 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:16:26,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:16:26,654 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:16:26,655 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:16:26,656 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:16:26,660 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:16:26,661 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:16:26,662 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:16:26,662 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:16:26,664 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:16:26,665 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:16:26,666 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:16:26,666 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:16:26,667 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:16:26,669 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:16:26,672 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:16:26,673 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:16:26,674 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:16:26,674 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:16:26,675 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:16:26,681 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:16:26,681 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:16:26,681 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:16:26,682 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:16:26,683 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:16:26,683 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:16:26,683 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:16:26,684 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:16:26,685 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:16:26,685 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:16:26,686 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:16:26,686 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:16:26,686 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:16:26,686 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:16:26,687 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:16:26,687 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:16:26,687 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:16:26,689 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 12:16:26,713 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:16:26,713 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:16:26,713 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:16:26,714 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:16:26,714 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:16:26,714 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:16:26,714 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:16:26,715 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:16:26,715 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:16:26,715 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:16:26,715 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:16:26,715 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:16:26,715 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:16:26,716 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:16:26,716 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:16:26,716 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:16:26,716 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:16:26,716 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:16:26,716 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:16:26,716 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:16:26,717 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:16:26,717 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:16:26,718 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:16:26,718 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:16:26,719 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.sifa: Abstract Domain -> EqDomain [2023-04-01 12:16:26,912 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:16:26,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:16:26,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:16:26,934 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:16:26,934 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:16:26,935 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2023-04-01 12:16:27,926 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:16:28,073 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:16:28,073 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2023-04-01 12:16:28,080 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95b8e2f0c/3bdb4eadddca4fccbd626848515d1935/FLAG11db0b15b [2023-04-01 12:16:28,090 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95b8e2f0c/3bdb4eadddca4fccbd626848515d1935 [2023-04-01 12:16:28,092 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:16:28,093 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:16:28,094 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:16:28,094 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:16:28,096 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:16:28,097 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,097 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61889b6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28, skipping insertion in model container [2023-04-01 12:16:28,097 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,102 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:16:28,123 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:16:28,218 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2023-04-01 12:16:28,271 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:16:28,281 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:16:28,288 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2023-04-01 12:16:28,326 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:16:28,341 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:16:28,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28 WrapperNode [2023-04-01 12:16:28,341 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:16:28,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:16:28,342 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:16:28,342 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:16:28,350 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,350 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,356 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,357 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,365 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,373 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,374 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,376 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,379 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:16:28,379 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:16:28,379 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:16:28,379 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:16:28,380 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (1/1) ... [2023-04-01 12:16:28,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:16:28,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:28,408 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 12:16:28,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 12:16:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:16:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:16:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:16:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 12:16:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-01 12:16:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-01 12:16:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-01 12:16:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 12:16:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:16:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-01 12:16:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:16:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-01 12:16:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-01 12:16:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-01 12:16:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-01 12:16:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-01 12:16:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 12:16:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:16:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:16:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:16:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:16:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:16:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:16:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:16:28,504 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:16:28,506 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:16:28,932 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:16:29,131 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:16:29,131 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-04-01 12:16:29,133 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:16:29 BoogieIcfgContainer [2023-04-01 12:16:29,134 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:16:29,136 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:16:29,136 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:16:29,138 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:16:29,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:16:28" (1/3) ... [2023-04-01 12:16:29,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fa39023 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:16:29, skipping insertion in model container [2023-04-01 12:16:29,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:16:28" (2/3) ... [2023-04-01 12:16:29,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fa39023 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:16:29, skipping insertion in model container [2023-04-01 12:16:29,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:16:29" (3/3) ... [2023-04-01 12:16:29,141 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2023-04-01 12:16:29,153 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:16:29,153 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:16:29,196 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:16:29,201 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5a73e6cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:16:29,201 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:16:29,204 INFO L276 IsEmpty]: Start isEmpty. Operand has 181 states, 109 states have (on average 1.4311926605504588) internal successors, (156), 120 states have internal predecessors, (156), 42 states have call successors, (42), 28 states have call predecessors, (42), 28 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2023-04-01 12:16:29,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-01 12:16:29,214 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:29,215 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:16:29,216 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:29,222 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:29,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1367534719, now seen corresponding path program 1 times [2023-04-01 12:16:29,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:29,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699462230] [2023-04-01 12:16:29,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:29,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:29,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:29,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:16:29,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:29,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699462230] [2023-04-01 12:16:29,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699462230] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:29,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:16:29,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 12:16:29,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185716275] [2023-04-01 12:16:29,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:29,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 12:16:29,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:29,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 12:16:29,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 12:16:29,683 INFO L87 Difference]: Start difference. First operand has 181 states, 109 states have (on average 1.4311926605504588) internal successors, (156), 120 states have internal predecessors, (156), 42 states have call successors, (42), 28 states have call predecessors, (42), 28 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-04-01 12:16:30,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:30,100 INFO L93 Difference]: Finished difference Result 496 states and 697 transitions. [2023-04-01 12:16:30,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 12:16:30,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 85 [2023-04-01 12:16:30,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:30,118 INFO L225 Difference]: With dead ends: 496 [2023-04-01 12:16:30,119 INFO L226 Difference]: Without dead ends: 319 [2023-04-01 12:16:30,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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-04-01 12:16:30,132 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 399 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:30,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 565 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:16:30,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2023-04-01 12:16:30,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 318. [2023-04-01 12:16:30,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 198 states have (on average 1.3686868686868687) internal successors, (271), 214 states have internal predecessors, (271), 73 states have call successors, (73), 50 states have call predecessors, (73), 46 states have return successors, (70), 67 states have call predecessors, (70), 69 states have call successors, (70) [2023-04-01 12:16:30,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 414 transitions. [2023-04-01 12:16:30,216 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 414 transitions. Word has length 85 [2023-04-01 12:16:30,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:30,217 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 414 transitions. [2023-04-01 12:16:30,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-04-01 12:16:30,217 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 414 transitions. [2023-04-01 12:16:30,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-01 12:16:30,226 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:30,226 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 12:16:30,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:16:30,227 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:30,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:30,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1808541047, now seen corresponding path program 1 times [2023-04-01 12:16:30,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:30,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944743243] [2023-04-01 12:16:30,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:30,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:30,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:30,577 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-04-01 12:16:30,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:30,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944743243] [2023-04-01 12:16:30,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944743243] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:30,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915457646] [2023-04-01 12:16:30,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:30,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:30,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:30,581 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:30,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 12:16:30,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:30,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 12:16:30,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:30,871 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-01 12:16:30,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:30,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915457646] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:30,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:30,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 12:16:30,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661412204] [2023-04-01 12:16:30,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:30,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:30,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:30,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:30,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:30,879 INFO L87 Difference]: Start difference. First operand 318 states and 414 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-01 12:16:30,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:30,962 INFO L93 Difference]: Finished difference Result 543 states and 724 transitions. [2023-04-01 12:16:30,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:30,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 153 [2023-04-01 12:16:30,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:30,968 INFO L225 Difference]: With dead ends: 543 [2023-04-01 12:16:30,968 INFO L226 Difference]: Without dead ends: 386 [2023-04-01 12:16:30,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:30,970 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 78 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:30,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 471 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:16:30,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-04-01 12:16:31,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 360. [2023-04-01 12:16:31,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 228 states have (on average 1.412280701754386) internal successors, (322), 249 states have internal predecessors, (322), 79 states have call successors, (79), 56 states have call predecessors, (79), 52 states have return successors, (81), 73 states have call predecessors, (81), 75 states have call successors, (81) [2023-04-01 12:16:31,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 482 transitions. [2023-04-01 12:16:31,006 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 482 transitions. Word has length 153 [2023-04-01 12:16:31,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:31,006 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 482 transitions. [2023-04-01 12:16:31,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-01 12:16:31,007 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 482 transitions. [2023-04-01 12:16:31,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 12:16:31,008 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:31,009 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 12:16:31,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 12:16:31,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:31,216 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:31,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:31,217 INFO L85 PathProgramCache]: Analyzing trace with hash 690225371, now seen corresponding path program 1 times [2023-04-01 12:16:31,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:31,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655503428] [2023-04-01 12:16:31,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:31,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:31,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:31,502 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 2 proven. 35 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2023-04-01 12:16:31,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:31,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655503428] [2023-04-01 12:16:31,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655503428] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:31,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048526223] [2023-04-01 12:16:31,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:31,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:31,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:31,507 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:31,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 12:16:31,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:31,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 1409 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 12:16:31,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:31,807 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-01 12:16:31,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:31,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048526223] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:31,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:31,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 12:16:31,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761192629] [2023-04-01 12:16:31,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:31,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:31,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:31,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:31,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:31,809 INFO L87 Difference]: Start difference. First operand 360 states and 482 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-01 12:16:31,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:31,886 INFO L93 Difference]: Finished difference Result 809 states and 1106 transitions. [2023-04-01 12:16:31,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:31,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 208 [2023-04-01 12:16:31,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:31,890 INFO L225 Difference]: With dead ends: 809 [2023-04-01 12:16:31,890 INFO L226 Difference]: Without dead ends: 465 [2023-04-01 12:16:31,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:31,893 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 193 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:31,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 247 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:16:31,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-04-01 12:16:31,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 465. [2023-04-01 12:16:31,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 303 states have (on average 1.372937293729373) internal successors, (416), 324 states have internal predecessors, (416), 93 states have call successors, (93), 72 states have call predecessors, (93), 68 states have return successors, (95), 87 states have call predecessors, (95), 89 states have call successors, (95) [2023-04-01 12:16:31,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 604 transitions. [2023-04-01 12:16:31,925 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 604 transitions. Word has length 208 [2023-04-01 12:16:31,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:31,925 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 604 transitions. [2023-04-01 12:16:31,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-01 12:16:31,926 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 604 transitions. [2023-04-01 12:16:31,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 12:16:31,932 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:31,933 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-04-01 12:16:31,953 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 12:16:32,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-04-01 12:16:32,143 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:32,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:32,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1290479847, now seen corresponding path program 1 times [2023-04-01 12:16:32,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:32,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134333634] [2023-04-01 12:16:32,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:32,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:32,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:32,367 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 2 proven. 35 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-04-01 12:16:32,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:32,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134333634] [2023-04-01 12:16:32,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134333634] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:32,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827805953] [2023-04-01 12:16:32,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:32,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:32,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:32,370 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:32,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 12:16:32,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:32,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 1403 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 12:16:32,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:32,697 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 12:16:32,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:32,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827805953] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:32,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:32,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 12:16:32,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755285509] [2023-04-01 12:16:32,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:32,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:32,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:32,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:32,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:32,700 INFO L87 Difference]: Start difference. First operand 465 states and 604 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-01 12:16:32,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:32,799 INFO L93 Difference]: Finished difference Result 1350 states and 1849 transitions. [2023-04-01 12:16:32,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:32,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 208 [2023-04-01 12:16:32,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:32,805 INFO L225 Difference]: With dead ends: 1350 [2023-04-01 12:16:32,806 INFO L226 Difference]: Without dead ends: 902 [2023-04-01 12:16:32,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:32,809 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 155 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:32,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 488 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:16:32,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2023-04-01 12:16:32,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 893. [2023-04-01 12:16:32,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893 states, 589 states have (on average 1.3633276740237692) internal successors, (803), 626 states have internal predecessors, (803), 173 states have call successors, (173), 137 states have call predecessors, (173), 130 states have return successors, (220), 164 states have call predecessors, (220), 169 states have call successors, (220) [2023-04-01 12:16:32,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1196 transitions. [2023-04-01 12:16:32,877 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1196 transitions. Word has length 208 [2023-04-01 12:16:32,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:32,878 INFO L495 AbstractCegarLoop]: Abstraction has 893 states and 1196 transitions. [2023-04-01 12:16:32,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-01 12:16:32,878 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1196 transitions. [2023-04-01 12:16:32,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-04-01 12:16:32,881 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:32,881 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 12:16:32,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 12:16:33,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:33,089 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:33,089 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:33,089 INFO L85 PathProgramCache]: Analyzing trace with hash -854483221, now seen corresponding path program 1 times [2023-04-01 12:16:33,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:33,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211585848] [2023-04-01 12:16:33,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:33,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:33,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:33,313 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2023-04-01 12:16:33,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:33,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211585848] [2023-04-01 12:16:33,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211585848] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:33,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776610138] [2023-04-01 12:16:33,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:33,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:33,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:33,314 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:33,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 12:16:33,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:33,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 12:16:33,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:33,566 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-01 12:16:33,566 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:33,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776610138] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:33,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:33,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 12:16:33,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457432643] [2023-04-01 12:16:33,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:33,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:33,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:33,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:33,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:33,568 INFO L87 Difference]: Start difference. First operand 893 states and 1196 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-01 12:16:33,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:33,719 INFO L93 Difference]: Finished difference Result 2621 states and 3757 transitions. [2023-04-01 12:16:33,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:33,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 210 [2023-04-01 12:16:33,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:33,728 INFO L225 Difference]: With dead ends: 2621 [2023-04-01 12:16:33,728 INFO L226 Difference]: Without dead ends: 1746 [2023-04-01 12:16:33,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:33,731 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 173 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:33,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 525 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:16:33,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2023-04-01 12:16:33,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1732. [2023-04-01 12:16:33,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1732 states, 1150 states have (on average 1.3478260869565217) internal successors, (1550), 1216 states have internal predecessors, (1550), 330 states have call successors, (330), 266 states have call predecessors, (330), 251 states have return successors, (529), 313 states have call predecessors, (529), 326 states have call successors, (529) [2023-04-01 12:16:33,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1732 states to 1732 states and 2409 transitions. [2023-04-01 12:16:33,821 INFO L78 Accepts]: Start accepts. Automaton has 1732 states and 2409 transitions. Word has length 210 [2023-04-01 12:16:33,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:33,823 INFO L495 AbstractCegarLoop]: Abstraction has 1732 states and 2409 transitions. [2023-04-01 12:16:33,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-01 12:16:33,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1732 states and 2409 transitions. [2023-04-01 12:16:33,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-01 12:16:33,829 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:33,829 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 12:16:33,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 12:16:34,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:34,036 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:34,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:34,037 INFO L85 PathProgramCache]: Analyzing trace with hash -729203322, now seen corresponding path program 1 times [2023-04-01 12:16:34,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:34,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048177584] [2023-04-01 12:16:34,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:34,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:34,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:34,266 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 2 proven. 35 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-04-01 12:16:34,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:34,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048177584] [2023-04-01 12:16:34,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048177584] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:34,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665609106] [2023-04-01 12:16:34,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:34,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:34,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:34,268 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:34,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 12:16:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:34,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 12:16:34,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:34,552 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 12:16:34,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:34,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665609106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:34,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:34,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 12:16:34,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343116210] [2023-04-01 12:16:34,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:34,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:34,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:34,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:34,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:34,554 INFO L87 Difference]: Start difference. First operand 1732 states and 2409 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 12:16:34,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:34,746 INFO L93 Difference]: Finished difference Result 5116 states and 7431 transitions. [2023-04-01 12:16:34,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:34,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 209 [2023-04-01 12:16:34,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:34,761 INFO L225 Difference]: With dead ends: 5116 [2023-04-01 12:16:34,762 INFO L226 Difference]: Without dead ends: 3400 [2023-04-01 12:16:34,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:34,770 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 174 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:34,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 387 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:16:34,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3400 states. [2023-04-01 12:16:34,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3400 to 3384. [2023-04-01 12:16:34,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3384 states, 2258 states have (on average 1.3348095659875996) internal successors, (3014), 2376 states have internal predecessors, (3014), 638 states have call successors, (638), 526 states have call predecessors, (638), 487 states have return successors, (1035), 593 states have call predecessors, (1035), 634 states have call successors, (1035) [2023-04-01 12:16:34,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 4687 transitions. [2023-04-01 12:16:34,938 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 4687 transitions. Word has length 209 [2023-04-01 12:16:34,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:34,938 INFO L495 AbstractCegarLoop]: Abstraction has 3384 states and 4687 transitions. [2023-04-01 12:16:34,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 12:16:34,939 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 4687 transitions. [2023-04-01 12:16:34,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-01 12:16:34,949 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:34,949 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 12:16:34,956 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 12:16:35,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:35,157 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:35,157 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:35,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1864743640, now seen corresponding path program 1 times [2023-04-01 12:16:35,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:35,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285512035] [2023-04-01 12:16:35,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:35,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:35,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:35,414 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 11 proven. 44 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 12:16:35,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:35,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285512035] [2023-04-01 12:16:35,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285512035] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:35,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770312110] [2023-04-01 12:16:35,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:35,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:35,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:35,416 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:35,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 12:16:35,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:35,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 1399 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 12:16:35,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:35,707 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-04-01 12:16:35,707 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:35,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770312110] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:35,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:35,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 12:16:35,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862791866] [2023-04-01 12:16:35,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:35,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:35,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:35,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:35,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:35,709 INFO L87 Difference]: Start difference. First operand 3384 states and 4687 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-01 12:16:35,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:35,895 INFO L93 Difference]: Finished difference Result 5094 states and 6958 transitions. [2023-04-01 12:16:35,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:35,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 3 states have call successors, (28) Word has length 209 [2023-04-01 12:16:35,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:35,912 INFO L225 Difference]: With dead ends: 5094 [2023-04-01 12:16:35,912 INFO L226 Difference]: Without dead ends: 3394 [2023-04-01 12:16:35,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:35,921 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 134 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:35,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 385 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:16:35,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3394 states. [2023-04-01 12:16:36,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3394 to 3382. [2023-04-01 12:16:36,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3382 states, 2258 states have (on average 1.3224092116917627) internal successors, (2986), 2376 states have internal predecessors, (2986), 636 states have call successors, (636), 526 states have call predecessors, (636), 487 states have return successors, (844), 589 states have call predecessors, (844), 632 states have call successors, (844) [2023-04-01 12:16:36,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3382 states to 3382 states and 4466 transitions. [2023-04-01 12:16:36,150 INFO L78 Accepts]: Start accepts. Automaton has 3382 states and 4466 transitions. Word has length 209 [2023-04-01 12:16:36,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:36,151 INFO L495 AbstractCegarLoop]: Abstraction has 3382 states and 4466 transitions. [2023-04-01 12:16:36,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-01 12:16:36,151 INFO L276 IsEmpty]: Start isEmpty. Operand 3382 states and 4466 transitions. [2023-04-01 12:16:36,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 12:16:36,161 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:36,161 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 12:16:36,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 12:16:36,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:36,368 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:36,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:36,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1971859256, now seen corresponding path program 1 times [2023-04-01 12:16:36,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:36,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30574117] [2023-04-01 12:16:36,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:36,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:36,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:36,573 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 2 proven. 35 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2023-04-01 12:16:36,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:36,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30574117] [2023-04-01 12:16:36,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30574117] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:36,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326802523] [2023-04-01 12:16:36,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:36,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:36,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:36,575 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:36,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 12:16:36,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:36,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 1400 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 12:16:36,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:36,845 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-04-01 12:16:36,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:36,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326802523] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:36,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:36,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 12:16:36,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133793832] [2023-04-01 12:16:36,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:36,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:36,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:36,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:36,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:36,847 INFO L87 Difference]: Start difference. First operand 3382 states and 4466 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 12:16:37,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:37,024 INFO L93 Difference]: Finished difference Result 5092 states and 6660 transitions. [2023-04-01 12:16:37,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:37,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 3 states have call successors, (25) Word has length 208 [2023-04-01 12:16:37,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:37,041 INFO L225 Difference]: With dead ends: 5092 [2023-04-01 12:16:37,041 INFO L226 Difference]: Without dead ends: 3393 [2023-04-01 12:16:37,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:37,050 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 160 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:37,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 360 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:16:37,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3393 states. [2023-04-01 12:16:37,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3393 to 3381. [2023-04-01 12:16:37,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3381 states, 2258 states have (on average 1.3100088573959257) internal successors, (2958), 2376 states have internal predecessors, (2958), 635 states have call successors, (635), 526 states have call predecessors, (635), 487 states have return successors, (716), 587 states have call predecessors, (716), 631 states have call successors, (716) [2023-04-01 12:16:37,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3381 states to 3381 states and 4309 transitions. [2023-04-01 12:16:37,190 INFO L78 Accepts]: Start accepts. Automaton has 3381 states and 4309 transitions. Word has length 208 [2023-04-01 12:16:37,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:37,190 INFO L495 AbstractCegarLoop]: Abstraction has 3381 states and 4309 transitions. [2023-04-01 12:16:37,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 12:16:37,190 INFO L276 IsEmpty]: Start isEmpty. Operand 3381 states and 4309 transitions. [2023-04-01 12:16:37,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 12:16:37,200 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:37,200 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 12:16:37,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 12:16:37,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:37,407 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:37,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:37,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1292576829, now seen corresponding path program 1 times [2023-04-01 12:16:37,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:37,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300953266] [2023-04-01 12:16:37,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:37,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:37,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:37,570 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-04-01 12:16:37,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:37,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300953266] [2023-04-01 12:16:37,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300953266] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:37,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:16:37,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:16:37,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894148669] [2023-04-01 12:16:37,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:37,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:16:37,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:37,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:16:37,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:16:37,573 INFO L87 Difference]: Start difference. First operand 3381 states and 4309 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-01 12:16:38,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:38,577 INFO L93 Difference]: Finished difference Result 13810 states and 19317 transitions. [2023-04-01 12:16:38,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 12:16:38,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 208 [2023-04-01 12:16:38,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:38,628 INFO L225 Difference]: With dead ends: 13810 [2023-04-01 12:16:38,628 INFO L226 Difference]: Without dead ends: 10445 [2023-04-01 12:16:38,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 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-04-01 12:16:38,648 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 554 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:38,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 354 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 846 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 12:16:38,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10445 states. [2023-04-01 12:16:39,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10445 to 10373. [2023-04-01 12:16:39,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10373 states, 7058 states have (on average 1.3519410597903088) internal successors, (9542), 7640 states have internal predecessors, (9542), 1979 states have call successors, (1979), 1454 states have call predecessors, (1979), 1335 states have return successors, (2787), 1699 states have call predecessors, (2787), 1975 states have call successors, (2787) [2023-04-01 12:16:39,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10373 states to 10373 states and 14308 transitions. [2023-04-01 12:16:39,266 INFO L78 Accepts]: Start accepts. Automaton has 10373 states and 14308 transitions. Word has length 208 [2023-04-01 12:16:39,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:39,266 INFO L495 AbstractCegarLoop]: Abstraction has 10373 states and 14308 transitions. [2023-04-01 12:16:39,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-01 12:16:39,267 INFO L276 IsEmpty]: Start isEmpty. Operand 10373 states and 14308 transitions. [2023-04-01 12:16:39,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 12:16:39,297 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:39,297 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 12:16:39,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 12:16:39,298 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:39,298 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:39,298 INFO L85 PathProgramCache]: Analyzing trace with hash -383984451, now seen corresponding path program 1 times [2023-04-01 12:16:39,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:39,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356041835] [2023-04-01 12:16:39,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:39,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:39,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:39,463 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-04-01 12:16:39,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:39,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356041835] [2023-04-01 12:16:39,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356041835] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:39,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:16:39,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:16:39,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079774423] [2023-04-01 12:16:39,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:39,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:16:39,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:39,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:16:39,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:16:39,465 INFO L87 Difference]: Start difference. First operand 10373 states and 14308 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-01 12:16:41,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:41,745 INFO L93 Difference]: Finished difference Result 44488 states and 69452 transitions. [2023-04-01 12:16:41,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 12:16:41,746 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 208 [2023-04-01 12:16:41,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:41,935 INFO L225 Difference]: With dead ends: 44488 [2023-04-01 12:16:41,935 INFO L226 Difference]: Without dead ends: 34131 [2023-04-01 12:16:42,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 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-04-01 12:16:42,018 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 551 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:42,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 380 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 12:16:42,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34131 states. [2023-04-01 12:16:43,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34131 to 33933. [2023-04-01 12:16:43,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33933 states, 23352 states have (on average 1.412598492634464) internal successors, (32987), 26278 states have internal predecessors, (32987), 6875 states have call successors, (6875), 4042 states have call predecessors, (6875), 3705 states have return successors, (12401), 5257 states have call predecessors, (12401), 6871 states have call successors, (12401) [2023-04-01 12:16:44,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33933 states to 33933 states and 52263 transitions. [2023-04-01 12:16:44,262 INFO L78 Accepts]: Start accepts. Automaton has 33933 states and 52263 transitions. Word has length 208 [2023-04-01 12:16:44,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:44,262 INFO L495 AbstractCegarLoop]: Abstraction has 33933 states and 52263 transitions. [2023-04-01 12:16:44,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-01 12:16:44,263 INFO L276 IsEmpty]: Start isEmpty. Operand 33933 states and 52263 transitions. [2023-04-01 12:16:44,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-04-01 12:16:44,441 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:44,441 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 12:16:44,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 12:16:44,442 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:44,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:44,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1921621282, now seen corresponding path program 1 times [2023-04-01 12:16:44,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:44,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689322865] [2023-04-01 12:16:44,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:44,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:44,753 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 12 proven. 32 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2023-04-01 12:16:44,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:44,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689322865] [2023-04-01 12:16:44,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689322865] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:44,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438853123] [2023-04-01 12:16:44,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:44,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:44,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:44,754 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:44,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 12:16:44,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:44,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 12:16:44,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:45,009 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-04-01 12:16:45,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:45,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438853123] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:45,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:45,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 10 [2023-04-01 12:16:45,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173670687] [2023-04-01 12:16:45,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:45,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 12:16:45,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:45,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 12:16:45,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:16:45,012 INFO L87 Difference]: Start difference. First operand 33933 states and 52263 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-01 12:16:48,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:48,964 INFO L93 Difference]: Finished difference Result 91791 states and 156548 transitions. [2023-04-01 12:16:48,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 12:16:48,964 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 225 [2023-04-01 12:16:48,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:49,305 INFO L225 Difference]: With dead ends: 91791 [2023-04-01 12:16:49,305 INFO L226 Difference]: Without dead ends: 57875 [2023-04-01 12:16:49,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:16:49,514 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 262 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:49,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 297 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:16:49,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57875 states. [2023-04-01 12:16:52,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57875 to 48879. [2023-04-01 12:16:52,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48879 states, 34223 states have (on average 1.5094527072436665) internal successors, (51658), 39898 states have internal predecessors, (51658), 10049 states have call successors, (10049), 4728 states have call predecessors, (10049), 4606 states have return successors, (20236), 7429 states have call predecessors, (20236), 10045 states have call successors, (20236) [2023-04-01 12:16:53,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48879 states to 48879 states and 81943 transitions. [2023-04-01 12:16:53,246 INFO L78 Accepts]: Start accepts. Automaton has 48879 states and 81943 transitions. Word has length 225 [2023-04-01 12:16:53,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:53,247 INFO L495 AbstractCegarLoop]: Abstraction has 48879 states and 81943 transitions. [2023-04-01 12:16:53,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-01 12:16:53,247 INFO L276 IsEmpty]: Start isEmpty. Operand 48879 states and 81943 transitions. [2023-04-01 12:16:53,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-04-01 12:16:53,428 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:53,429 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 12:16:53,438 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 12:16:53,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 12:16:53,637 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:53,638 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:53,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1487909121, now seen corresponding path program 2 times [2023-04-01 12:16:53,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:53,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264999310] [2023-04-01 12:16:53,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:53,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:53,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:53,793 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2023-04-01 12:16:53,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:53,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264999310] [2023-04-01 12:16:53,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264999310] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:16:53,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581154924] [2023-04-01 12:16:53,793 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-01 12:16:53,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:16:53,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:16:53,795 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:16:53,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 12:16:54,007 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-04-01 12:16:54,007 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 12:16:54,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 1464 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 12:16:54,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:16:54,042 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-01 12:16:54,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:16:54,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581154924] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:54,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:16:54,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 12:16:54,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752673965] [2023-04-01 12:16:54,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:54,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:54,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:54,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:54,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:16:54,044 INFO L87 Difference]: Start difference. First operand 48879 states and 81943 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-01 12:16:57,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:57,860 INFO L93 Difference]: Finished difference Result 94361 states and 160385 transitions. [2023-04-01 12:16:57,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:57,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 225 [2023-04-01 12:16:57,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:58,431 INFO L225 Difference]: With dead ends: 94361 [2023-04-01 12:16:58,431 INFO L226 Difference]: Without dead ends: 69731 [2023-04-01 12:16:58,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:16:58,585 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 138 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:58,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 524 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:16:58,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69731 states. [2023-04-01 12:17:02,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69731 to 61973. [2023-04-01 12:17:02,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61973 states, 43956 states have (on average 1.5433160433160433) internal successors, (67838), 51589 states have internal predecessors, (67838), 12777 states have call successors, (12777), 5515 states have call predecessors, (12777), 5239 states have return successors, (26157), 9187 states have call predecessors, (26157), 12773 states have call successors, (26157) [2023-04-01 12:17:03,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61973 states to 61973 states and 106772 transitions. [2023-04-01 12:17:03,068 INFO L78 Accepts]: Start accepts. Automaton has 61973 states and 106772 transitions. Word has length 225 [2023-04-01 12:17:03,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:17:03,069 INFO L495 AbstractCegarLoop]: Abstraction has 61973 states and 106772 transitions. [2023-04-01 12:17:03,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-01 12:17:03,070 INFO L276 IsEmpty]: Start isEmpty. Operand 61973 states and 106772 transitions. [2023-04-01 12:17:03,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-04-01 12:17:03,660 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:17:03,660 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 12:17:03,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 12:17:03,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:17:03,870 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:17:03,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:17:03,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1240400486, now seen corresponding path program 1 times [2023-04-01 12:17:03,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:17:03,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251724835] [2023-04-01 12:17:03,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:17:03,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:17:03,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:17:04,269 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-04-01 12:17:04,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:17:04,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251724835] [2023-04-01 12:17:04,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251724835] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:17:04,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554964845] [2023-04-01 12:17:04,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:17:04,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:17:04,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:17:04,287 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:17:04,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 12:17:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:17:04,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-01 12:17:04,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:17:04,611 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-04-01 12:17:04,611 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:17:04,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554964845] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:17:04,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:17:04,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-04-01 12:17:04,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337574132] [2023-04-01 12:17:04,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:17:04,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:17:04,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:17:04,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:17:04,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2023-04-01 12:17:04,613 INFO L87 Difference]: Start difference. First operand 61973 states and 106772 transitions. Second operand has 7 states, 6 states have (on average 18.5) internal successors, (111), 7 states have internal predecessors, (111), 6 states have call successors, (30), 5 states have call predecessors, (30), 6 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-04-01 12:17:15,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:17:15,013 INFO L93 Difference]: Finished difference Result 179896 states and 324055 transitions. [2023-04-01 12:17:15,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 12:17:15,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 18.5) internal successors, (111), 7 states have internal predecessors, (111), 6 states have call successors, (30), 5 states have call predecessors, (30), 6 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) Word has length 226 [2023-04-01 12:17:15,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:17:15,694 INFO L225 Difference]: With dead ends: 179896 [2023-04-01 12:17:15,694 INFO L226 Difference]: Without dead ends: 117940 [2023-04-01 12:17:16,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2023-04-01 12:17:16,362 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 886 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:17:16,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 341 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 12:17:16,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117940 states. [2023-04-01 12:17:23,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117940 to 103392. [2023-04-01 12:17:23,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103392 states, 74078 states have (on average 1.5254326520694403) internal successors, (113001), 86489 states have internal predecessors, (113001), 20869 states have call successors, (20869), 8730 states have call predecessors, (20869), 8444 states have return successors, (44718), 15260 states have call predecessors, (44718), 20865 states have call successors, (44718) [2023-04-01 12:17:24,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103392 states to 103392 states and 178588 transitions. [2023-04-01 12:17:24,886 INFO L78 Accepts]: Start accepts. Automaton has 103392 states and 178588 transitions. Word has length 226 [2023-04-01 12:17:24,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:17:24,887 INFO L495 AbstractCegarLoop]: Abstraction has 103392 states and 178588 transitions. [2023-04-01 12:17:24,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 18.5) internal successors, (111), 7 states have internal predecessors, (111), 6 states have call successors, (30), 5 states have call predecessors, (30), 6 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-04-01 12:17:24,887 INFO L276 IsEmpty]: Start isEmpty. Operand 103392 states and 178588 transitions.