/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 IntervalDomain -i ../sv-benchmarks/c/systemc/token_ring.11.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 00:07:02,986 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 00:07:02,987 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 00:07:03,014 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 00:07:03,015 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 00:07:03,015 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 00:07:03,016 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 00:07:03,021 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 00:07:03,023 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 00:07:03,026 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 00:07:03,028 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 00:07:03,029 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 00:07:03,029 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 00:07:03,031 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 00:07:03,033 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 00:07:03,035 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 00:07:03,036 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 00:07:03,036 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 00:07:03,038 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 00:07:03,042 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 00:07:03,043 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 00:07:03,044 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 00:07:03,045 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 00:07:03,046 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 00:07:03,054 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 00:07:03,055 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 00:07:03,055 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 00:07:03,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 00:07:03,056 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 00:07:03,056 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 00:07:03,056 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 00:07:03,057 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 00:07:03,057 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 00:07:03,058 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 00:07:03,058 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 00:07:03,058 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 00:07:03,059 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 00:07:03,059 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 00:07:03,059 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 00:07:03,060 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 00:07:03,060 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 00:07:03,064 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 00:07:03,090 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 00:07:03,090 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 00:07:03,090 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 00:07:03,091 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 00:07:03,091 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 00:07:03,091 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 00:07:03,092 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 00:07:03,092 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 00:07:03,092 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 00:07:03,092 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 00:07:03,093 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 00:07:03,093 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 00:07:03,093 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 00:07:03,093 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 00:07:03,093 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 00:07:03,093 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 00:07:03,093 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 00:07:03,093 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 00:07:03,094 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 00:07:03,094 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 00:07:03,094 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 00:07:03,094 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 00:07:03,094 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 00:07:03,094 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 00:07:03,094 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 00:07:03,095 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 00:07:03,095 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 00:07:03,095 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 00:07:03,095 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 00:07:03,095 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 00:07:03,095 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 00:07:03,095 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 00:07:03,096 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:07:03,096 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 00:07:03,096 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 00:07:03,096 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 00:07:03,096 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 00:07:03,096 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 00:07:03,096 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 00:07:03,096 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 00:07:03,097 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 00:07:03,097 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 -> IntervalDomain [2023-04-01 00:07:03,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 00:07:03,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 00:07:03,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 00:07:03,321 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 00:07:03,321 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 00:07:03,322 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.11.cil-2.c [2023-04-01 00:07:04,397 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 00:07:04,620 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 00:07:04,628 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.11.cil-2.c [2023-04-01 00:07:04,640 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87cef38d5/5d520cf3c948403cb03b80baf96d93c7/FLAG18f8c9b1c [2023-04-01 00:07:04,655 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87cef38d5/5d520cf3c948403cb03b80baf96d93c7 [2023-04-01 00:07:04,657 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 00:07:04,658 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 00:07:04,659 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 00:07:04,659 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 00:07:04,674 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 00:07:04,675 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:07:04" (1/1) ... [2023-04-01 00:07:04,676 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70095de5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:04, skipping insertion in model container [2023-04-01 00:07:04,676 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:07:04" (1/1) ... [2023-04-01 00:07:04,681 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 00:07:04,722 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 00:07:04,826 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.11.cil-2.c[671,684] [2023-04-01 00:07:04,923 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:07:04,935 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 00:07:04,943 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.11.cil-2.c[671,684] [2023-04-01 00:07:04,982 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:07:05,006 INFO L208 MainTranslator]: Completed translation [2023-04-01 00:07:05,007 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05 WrapperNode [2023-04-01 00:07:05,007 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 00:07:05,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 00:07:05,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 00:07:05,008 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 00:07:05,017 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,017 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,042 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,042 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,057 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,068 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,072 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,074 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,083 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 00:07:05,083 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 00:07:05,084 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 00:07:05,084 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 00:07:05,084 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (1/1) ... [2023-04-01 00:07:05,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:07:05,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:05,112 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 00:07:05,149 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 00:07:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 00:07:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 00:07:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 00:07:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit6 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit7 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit8 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit9 [2023-04-01 00:07:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit10 [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit11 [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit6_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit7_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit8_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit9_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit10_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit11_triggered [2023-04-01 00:07:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-01 00:07:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-01 00:07:05,164 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-01 00:07:05,164 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-01 00:07:05,164 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 00:07:05,164 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 00:07:05,164 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 00:07:05,164 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 00:07:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 00:07:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 00:07:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 00:07:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-01 00:07:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-01 00:07:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-01 00:07:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-01 00:07:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-04-01 00:07:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-04-01 00:07:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit6_triggered [2023-04-01 00:07:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit7_triggered [2023-04-01 00:07:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit8_triggered [2023-04-01 00:07:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit9_triggered [2023-04-01 00:07:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit10_triggered [2023-04-01 00:07:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit11_triggered [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-04-01 00:07:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure transmit6 [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure transmit7 [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure transmit8 [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure transmit9 [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure transmit10 [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure transmit11 [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-01 00:07:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-01 00:07:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-01 00:07:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-01 00:07:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-01 00:07:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-01 00:07:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-01 00:07:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 00:07:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 00:07:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 00:07:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 00:07:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 00:07:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 00:07:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 00:07:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 00:07:05,293 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 00:07:05,295 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 00:07:05,994 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 00:07:06,309 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 00:07:06,309 INFO L302 CfgBuilder]: Removed 14 assume(true) statements. [2023-04-01 00:07:06,313 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:07:06 BoogieIcfgContainer [2023-04-01 00:07:06,313 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 00:07:06,316 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 00:07:06,316 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 00:07:06,318 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 00:07:06,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:07:04" (1/3) ... [2023-04-01 00:07:06,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33a9523a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:07:06, skipping insertion in model container [2023-04-01 00:07:06,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:07:05" (2/3) ... [2023-04-01 00:07:06,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33a9523a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:07:06, skipping insertion in model container [2023-04-01 00:07:06,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:07:06" (3/3) ... [2023-04-01 00:07:06,320 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-2.c [2023-04-01 00:07:06,332 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 00:07:06,333 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 00:07:06,387 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 00:07:06,392 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;@d995122, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 00:07:06,392 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 00:07:06,398 INFO L276 IsEmpty]: Start isEmpty. Operand has 278 states, 177 states have (on average 1.4519774011299436) internal successors, (257), 193 states have internal predecessors, (257), 59 states have call successors, (59), 40 states have call predecessors, (59), 40 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-04-01 00:07:06,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-01 00:07:06,412 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:06,413 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:06,414 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:06,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:06,420 INFO L85 PathProgramCache]: Analyzing trace with hash -860484613, now seen corresponding path program 1 times [2023-04-01 00:07:06,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:06,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293945309] [2023-04-01 00:07:06,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:06,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:07,119 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 00:07:07,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:07,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293945309] [2023-04-01 00:07:07,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293945309] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:07,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:07:07,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 00:07:07,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634944779] [2023-04-01 00:07:07,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:07,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:07:07,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:07,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:07:07,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 00:07:07,163 INFO L87 Difference]: Start difference. First operand has 278 states, 177 states have (on average 1.4519774011299436) internal successors, (257), 193 states have internal predecessors, (257), 59 states have call successors, (59), 40 states have call predecessors, (59), 40 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-01 00:07:07,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:07,867 INFO L93 Difference]: Finished difference Result 791 states and 1134 transitions. [2023-04-01 00:07:07,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 00:07:07,870 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 126 [2023-04-01 00:07:07,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:07,880 INFO L225 Difference]: With dead ends: 791 [2023-04-01 00:07:07,880 INFO L226 Difference]: Without dead ends: 517 [2023-04-01 00:07:07,885 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 00:07:07,888 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 666 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:07,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 958 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 00:07:07,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2023-04-01 00:07:07,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 516. [2023-04-01 00:07:07,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 337 states have (on average 1.4213649851632046) internal successors, (479), 364 states have internal predecessors, (479), 108 states have call successors, (108), 74 states have call predecessors, (108), 70 states have return successors, (106), 103 states have call predecessors, (106), 105 states have call successors, (106) [2023-04-01 00:07:07,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 693 transitions. [2023-04-01 00:07:07,952 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 693 transitions. Word has length 126 [2023-04-01 00:07:07,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:07,952 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 693 transitions. [2023-04-01 00:07:07,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-04-01 00:07:07,953 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 693 transitions. [2023-04-01 00:07:07,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-04-01 00:07:07,958 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:07,959 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, 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, 1, 1, 1, 1, 1, 1] [2023-04-01 00:07:07,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 00:07:07,959 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:07,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:07,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1593596157, now seen corresponding path program 1 times [2023-04-01 00:07:07,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:07,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038842782] [2023-04-01 00:07:07,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:07,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:07,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:08,400 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 1 proven. 30 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-04-01 00:07:08,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:08,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038842782] [2023-04-01 00:07:08,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038842782] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:08,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598526470] [2023-04-01 00:07:08,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:08,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:08,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:08,407 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 00:07:08,433 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 00:07:08,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:08,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 2205 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 00:07:08,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:08,872 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 00:07:08,873 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:08,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598526470] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:08,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:08,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:08,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905171204] [2023-04-01 00:07:08,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:08,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:08,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:08,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:08,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:08,882 INFO L87 Difference]: Start difference. First operand 516 states and 693 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 00:07:09,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:09,019 INFO L93 Difference]: Finished difference Result 886 states and 1223 transitions. [2023-04-01 00:07:09,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:09,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 241 [2023-04-01 00:07:09,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:09,028 INFO L225 Difference]: With dead ends: 886 [2023-04-01 00:07:09,028 INFO L226 Difference]: Without dead ends: 632 [2023-04-01 00:07:09,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 243 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 00:07:09,031 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 144 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:09,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 775 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:09,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2023-04-01 00:07:09,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 600. [2023-04-01 00:07:09,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 397 states have (on average 1.4710327455919396) internal successors, (584), 435 states have internal predecessors, (584), 120 states have call successors, (120), 86 states have call predecessors, (120), 82 states have return successors, (129), 115 states have call predecessors, (129), 117 states have call successors, (129) [2023-04-01 00:07:09,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 833 transitions. [2023-04-01 00:07:09,102 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 833 transitions. Word has length 241 [2023-04-01 00:07:09,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:09,102 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 833 transitions. [2023-04-01 00:07:09,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 00:07:09,103 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 833 transitions. [2023-04-01 00:07:09,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:09,111 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:09,111 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:09,121 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 00:07:09,321 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 00:07:09,321 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:09,322 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:09,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1123001130, now seen corresponding path program 1 times [2023-04-01 00:07:09,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:09,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769928107] [2023-04-01 00:07:09,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:09,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:09,830 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2023-04-01 00:07:09,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:09,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769928107] [2023-04-01 00:07:09,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769928107] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:09,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130242059] [2023-04-01 00:07:09,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:09,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:09,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:09,836 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 00:07:09,838 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 00:07:10,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:10,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 2613 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 00:07:10,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:10,303 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 00:07:10,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:10,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130242059] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:10,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:10,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:10,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060856059] [2023-04-01 00:07:10,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:10,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:10,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:10,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:10,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:10,308 INFO L87 Difference]: Start difference. First operand 600 states and 833 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-01 00:07:10,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:10,416 INFO L93 Difference]: Finished difference Result 1385 states and 1958 transitions. [2023-04-01 00:07:10,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:10,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 338 [2023-04-01 00:07:10,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:10,422 INFO L225 Difference]: With dead ends: 1385 [2023-04-01 00:07:10,422 INFO L226 Difference]: Without dead ends: 801 [2023-04-01 00:07:10,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:10,426 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 323 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:10,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 409 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:10,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2023-04-01 00:07:10,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 801. [2023-04-01 00:07:10,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 544 states have (on average 1.4227941176470589) internal successors, (774), 582 states have internal predecessors, (774), 146 states have call successors, (146), 114 states have call predecessors, (146), 110 states have return successors, (155), 141 states have call predecessors, (155), 143 states have call successors, (155) [2023-04-01 00:07:10,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1075 transitions. [2023-04-01 00:07:10,472 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1075 transitions. Word has length 338 [2023-04-01 00:07:10,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:10,472 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 1075 transitions. [2023-04-01 00:07:10,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-01 00:07:10,473 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1075 transitions. [2023-04-01 00:07:10,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:10,478 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:10,478 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:10,489 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 00:07:10,687 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 00:07:10,687 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:10,688 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:10,688 INFO L85 PathProgramCache]: Analyzing trace with hash 90809802, now seen corresponding path program 1 times [2023-04-01 00:07:10,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:10,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652761212] [2023-04-01 00:07:10,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:10,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:10,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:11,119 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2023-04-01 00:07:11,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:11,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652761212] [2023-04-01 00:07:11,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652761212] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:11,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373211170] [2023-04-01 00:07:11,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:11,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:11,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:11,121 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 00:07:11,124 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 00:07:11,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:11,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 2607 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 00:07:11,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:11,627 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 256 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 00:07:11,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:11,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373211170] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:11,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:11,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:11,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838527986] [2023-04-01 00:07:11,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:11,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:11,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:11,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:11,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:11,629 INFO L87 Difference]: Start difference. First operand 801 states and 1075 transitions. Second operand has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-01 00:07:11,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:11,785 INFO L93 Difference]: Finished difference Result 2358 states and 3322 transitions. [2023-04-01 00:07:11,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:11,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 338 [2023-04-01 00:07:11,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:11,793 INFO L225 Difference]: With dead ends: 2358 [2023-04-01 00:07:11,793 INFO L226 Difference]: Without dead ends: 1574 [2023-04-01 00:07:11,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:11,797 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 255 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:11,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 824 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:11,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2023-04-01 00:07:11,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1566. [2023-04-01 00:07:11,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1566 states, 1071 states have (on average 1.4183006535947713) internal successors, (1519), 1143 states have internal predecessors, (1519), 280 states have call successors, (280), 221 states have call predecessors, (280), 214 states have return successors, (370), 272 states have call predecessors, (370), 277 states have call successors, (370) [2023-04-01 00:07:11,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1566 states to 1566 states and 2169 transitions. [2023-04-01 00:07:11,865 INFO L78 Accepts]: Start accepts. Automaton has 1566 states and 2169 transitions. Word has length 338 [2023-04-01 00:07:11,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:11,866 INFO L495 AbstractCegarLoop]: Abstraction has 1566 states and 2169 transitions. [2023-04-01 00:07:11,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-01 00:07:11,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1566 states and 2169 transitions. [2023-04-01 00:07:11,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2023-04-01 00:07:11,872 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:11,872 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, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:07:11,887 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 00:07:12,081 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 00:07:12,084 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:12,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:12,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1191184054, now seen corresponding path program 1 times [2023-04-01 00:07:12,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:12,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622709049] [2023-04-01 00:07:12,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:12,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:12,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:12,508 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2023-04-01 00:07:12,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:12,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622709049] [2023-04-01 00:07:12,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622709049] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:12,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650620201] [2023-04-01 00:07:12,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:12,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:12,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:12,510 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 00:07:12,512 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 00:07:12,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:12,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 2606 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 00:07:12,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:13,008 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 258 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 00:07:13,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:13,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650620201] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:13,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:13,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:13,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665194334] [2023-04-01 00:07:13,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:13,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:13,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:13,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:13,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:13,010 INFO L87 Difference]: Start difference. First operand 1566 states and 2169 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-01 00:07:13,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:13,174 INFO L93 Difference]: Finished difference Result 2350 states and 3216 transitions. [2023-04-01 00:07:13,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:13,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 339 [2023-04-01 00:07:13,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:13,182 INFO L225 Difference]: With dead ends: 2350 [2023-04-01 00:07:13,182 INFO L226 Difference]: Without dead ends: 1570 [2023-04-01 00:07:13,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 341 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 00:07:13,185 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 244 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:13,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 632 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:13,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1570 states. [2023-04-01 00:07:13,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1570 to 1565. [2023-04-01 00:07:13,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1071 states have (on average 1.411764705882353) internal successors, (1512), 1143 states have internal predecessors, (1512), 279 states have call successors, (279), 221 states have call predecessors, (279), 214 states have return successors, (301), 270 states have call predecessors, (301), 276 states have call successors, (301) [2023-04-01 00:07:13,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 2092 transitions. [2023-04-01 00:07:13,255 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 2092 transitions. Word has length 339 [2023-04-01 00:07:13,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:13,256 INFO L495 AbstractCegarLoop]: Abstraction has 1565 states and 2092 transitions. [2023-04-01 00:07:13,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-04-01 00:07:13,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 2092 transitions. [2023-04-01 00:07:13,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:13,278 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:13,278 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:13,291 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 00:07:13,478 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 00:07:13,479 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:13,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:13,480 INFO L85 PathProgramCache]: Analyzing trace with hash -546203701, now seen corresponding path program 1 times [2023-04-01 00:07:13,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:13,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672113068] [2023-04-01 00:07:13,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:13,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:13,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:13,806 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2023-04-01 00:07:13,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:13,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672113068] [2023-04-01 00:07:13,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672113068] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:13,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337012649] [2023-04-01 00:07:13,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:13,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:13,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:13,808 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 00:07:13,810 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 00:07:14,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:14,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 2604 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 00:07:14,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:14,325 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-01 00:07:14,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:14,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337012649] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:14,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:14,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:14,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146790275] [2023-04-01 00:07:14,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:14,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:14,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:14,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:14,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:14,328 INFO L87 Difference]: Start difference. First operand 1565 states and 2092 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-01 00:07:14,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:14,560 INFO L93 Difference]: Finished difference Result 4640 states and 6357 transitions. [2023-04-01 00:07:14,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:14,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) Word has length 338 [2023-04-01 00:07:14,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:14,575 INFO L225 Difference]: With dead ends: 4640 [2023-04-01 00:07:14,575 INFO L226 Difference]: Without dead ends: 3091 [2023-04-01 00:07:14,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:14,584 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 275 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:14,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 586 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:14,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3091 states. [2023-04-01 00:07:14,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3091 to 3082. [2023-04-01 00:07:14,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3082 states, 2118 states have (on average 1.4060434372049102) internal successors, (2978), 2255 states have internal predecessors, (2978), 544 states have call successors, (544), 436 states have call predecessors, (544), 419 states have return successors, (598), 523 states have call predecessors, (598), 541 states have call successors, (598) [2023-04-01 00:07:14,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3082 states to 3082 states and 4120 transitions. [2023-04-01 00:07:14,726 INFO L78 Accepts]: Start accepts. Automaton has 3082 states and 4120 transitions. Word has length 338 [2023-04-01 00:07:14,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:14,727 INFO L495 AbstractCegarLoop]: Abstraction has 3082 states and 4120 transitions. [2023-04-01 00:07:14,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-01 00:07:14,727 INFO L276 IsEmpty]: Start isEmpty. Operand 3082 states and 4120 transitions. [2023-04-01 00:07:14,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:14,736 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:14,736 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:14,749 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 00:07:14,947 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 00:07:14,948 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:14,948 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:14,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1171203338, now seen corresponding path program 1 times [2023-04-01 00:07:14,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:14,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959398433] [2023-04-01 00:07:14,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:14,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:14,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:15,272 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2023-04-01 00:07:15,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:15,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959398433] [2023-04-01 00:07:15,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959398433] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:15,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91781331] [2023-04-01 00:07:15,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:15,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:15,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:15,274 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 00:07:15,276 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 00:07:15,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:15,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 2595 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 00:07:15,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:15,686 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2023-04-01 00:07:15,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:15,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91781331] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:15,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:15,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:15,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638442378] [2023-04-01 00:07:15,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:15,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:15,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:15,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:15,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:15,689 INFO L87 Difference]: Start difference. First operand 3082 states and 4120 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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 00:07:15,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:15,990 INFO L93 Difference]: Finished difference Result 9169 states and 12569 transitions. [2023-04-01 00:07:15,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:15,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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 338 [2023-04-01 00:07:15,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:16,021 INFO L225 Difference]: With dead ends: 9169 [2023-04-01 00:07:16,022 INFO L226 Difference]: Without dead ends: 6103 [2023-04-01 00:07:16,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:16,037 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 317 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:16,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 602 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:16,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6103 states. [2023-04-01 00:07:16,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6103 to 6088. [2023-04-01 00:07:16,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6088 states, 4194 states have (on average 1.3996185026227945) internal successors, (5870), 4455 states have internal predecessors, (5870), 1070 states have call successors, (1070), 866 states have call predecessors, (1070), 823 states have return successors, (1204), 1019 states have call predecessors, (1204), 1067 states have call successors, (1204) [2023-04-01 00:07:16,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6088 states to 6088 states and 8144 transitions. [2023-04-01 00:07:16,318 INFO L78 Accepts]: Start accepts. Automaton has 6088 states and 8144 transitions. Word has length 338 [2023-04-01 00:07:16,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:16,319 INFO L495 AbstractCegarLoop]: Abstraction has 6088 states and 8144 transitions. [2023-04-01 00:07:16,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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 00:07:16,319 INFO L276 IsEmpty]: Start isEmpty. Operand 6088 states and 8144 transitions. [2023-04-01 00:07:16,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:16,339 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:16,339 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:16,351 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 00:07:16,549 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 00:07:16,549 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:16,550 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:16,550 INFO L85 PathProgramCache]: Analyzing trace with hash -586763383, now seen corresponding path program 1 times [2023-04-01 00:07:16,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:16,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010725914] [2023-04-01 00:07:16,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:16,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:16,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:16,947 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2023-04-01 00:07:16,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:16,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010725914] [2023-04-01 00:07:16,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010725914] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:16,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357372514] [2023-04-01 00:07:16,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:16,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:16,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:16,949 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 00:07:16,951 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 00:07:17,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:17,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 2586 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 00:07:17,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:17,444 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 161 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-04-01 00:07:17,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:17,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357372514] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:17,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:17,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:17,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991126232] [2023-04-01 00:07:17,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:17,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:17,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:17,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:17,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:17,447 INFO L87 Difference]: Start difference. First operand 6088 states and 8144 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 2 states have internal predecessors, (162), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 3 states have call successors, (37) [2023-04-01 00:07:18,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:18,038 INFO L93 Difference]: Finished difference Result 18143 states and 24923 transitions. [2023-04-01 00:07:18,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:18,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 2 states have internal predecessors, (162), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 3 states have call successors, (37) Word has length 338 [2023-04-01 00:07:18,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:18,103 INFO L225 Difference]: With dead ends: 18143 [2023-04-01 00:07:18,103 INFO L226 Difference]: Without dead ends: 12071 [2023-04-01 00:07:18,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:18,136 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 254 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:18,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 586 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:18,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12071 states. [2023-04-01 00:07:18,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12071 to 12044. [2023-04-01 00:07:18,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12044 states, 8310 states have (on average 1.3927797833935018) internal successors, (11574), 8807 states have internal predecessors, (11574), 2114 states have call successors, (2114), 1726 states have call predecessors, (2114), 1619 states have return successors, (2458), 1991 states have call predecessors, (2458), 2111 states have call successors, (2458) [2023-04-01 00:07:18,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12044 states to 12044 states and 16146 transitions. [2023-04-01 00:07:18,748 INFO L78 Accepts]: Start accepts. Automaton has 12044 states and 16146 transitions. Word has length 338 [2023-04-01 00:07:18,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:18,748 INFO L495 AbstractCegarLoop]: Abstraction has 12044 states and 16146 transitions. [2023-04-01 00:07:18,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 2 states have internal predecessors, (162), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 3 states have call successors, (37) [2023-04-01 00:07:18,749 INFO L276 IsEmpty]: Start isEmpty. Operand 12044 states and 16146 transitions. [2023-04-01 00:07:18,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:18,788 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:18,788 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:18,798 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 00:07:18,998 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 00:07:18,999 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:18,999 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:18,999 INFO L85 PathProgramCache]: Analyzing trace with hash -762059199, now seen corresponding path program 1 times [2023-04-01 00:07:18,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:18,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086590832] [2023-04-01 00:07:18,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:19,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:19,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:19,420 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2023-04-01 00:07:19,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:19,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086590832] [2023-04-01 00:07:19,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086590832] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:19,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832217970] [2023-04-01 00:07:19,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:19,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:19,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:19,422 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 00:07:19,425 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 00:07:19,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:19,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 2577 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 00:07:19,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:19,872 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 00:07:19,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:19,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832217970] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:19,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:19,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:19,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513336075] [2023-04-01 00:07:19,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:19,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:19,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:19,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:19,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:19,877 INFO L87 Difference]: Start difference. First operand 12044 states and 16146 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-01 00:07:20,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:20,899 INFO L93 Difference]: Finished difference Result 35907 states and 50792 transitions. [2023-04-01 00:07:20,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:20,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 338 [2023-04-01 00:07:20,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:21,030 INFO L225 Difference]: With dead ends: 35907 [2023-04-01 00:07:21,031 INFO L226 Difference]: Without dead ends: 23880 [2023-04-01 00:07:21,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:21,121 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 285 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:21,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 856 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:21,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23880 states. [2023-04-01 00:07:22,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23880 to 23797. [2023-04-01 00:07:22,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23797 states, 16438 states have (on average 1.3835016425355882) internal successors, (22742), 17383 states have internal predecessors, (22742), 4171 states have call successors, (4171), 3430 states have call predecessors, (4171), 3187 states have return successors, (5978), 3897 states have call predecessors, (5978), 4168 states have call successors, (5978) [2023-04-01 00:07:22,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23797 states to 23797 states and 32891 transitions. [2023-04-01 00:07:22,314 INFO L78 Accepts]: Start accepts. Automaton has 23797 states and 32891 transitions. Word has length 338 [2023-04-01 00:07:22,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:22,315 INFO L495 AbstractCegarLoop]: Abstraction has 23797 states and 32891 transitions. [2023-04-01 00:07:22,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-01 00:07:22,315 INFO L276 IsEmpty]: Start isEmpty. Operand 23797 states and 32891 transitions. [2023-04-01 00:07:22,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:22,406 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:22,406 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:22,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-01 00:07:22,616 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,SelfDestructingSolverStorable8 [2023-04-01 00:07:22,616 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:22,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:22,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1701479199, now seen corresponding path program 1 times [2023-04-01 00:07:22,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:22,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558524857] [2023-04-01 00:07:22,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:22,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:22,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:23,083 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2023-04-01 00:07:23,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:23,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558524857] [2023-04-01 00:07:23,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558524857] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:23,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156612917] [2023-04-01 00:07:23,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:23,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:23,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:23,085 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 00:07:23,113 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 00:07:23,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:23,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 2583 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 00:07:23,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:23,535 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-04-01 00:07:23,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:23,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156612917] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:23,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:23,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:23,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289783213] [2023-04-01 00:07:23,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:23,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:23,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:23,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:23,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:23,537 INFO L87 Difference]: Start difference. First operand 23797 states and 32891 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 3 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-01 00:07:25,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:25,413 INFO L93 Difference]: Finished difference Result 71005 states and 102145 transitions. [2023-04-01 00:07:25,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:25,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 3 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 3 states have call successors, (33) Word has length 338 [2023-04-01 00:07:25,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:25,657 INFO L225 Difference]: With dead ends: 71005 [2023-04-01 00:07:25,657 INFO L226 Difference]: Without dead ends: 47224 [2023-04-01 00:07:26,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:26,002 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 282 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:26,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 586 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:26,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47224 states. [2023-04-01 00:07:28,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47224 to 47125. [2023-04-01 00:07:28,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47125 states, 32582 states have (on average 1.3761586151862992) internal successors, (44838), 34375 states have internal predecessors, (44838), 8267 states have call successors, (8267), 6854 states have call predecessors, (8267), 6275 states have return successors, (12500), 7625 states have call predecessors, (12500), 8264 states have call successors, (12500) [2023-04-01 00:07:28,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47125 states to 47125 states and 65605 transitions. [2023-04-01 00:07:28,521 INFO L78 Accepts]: Start accepts. Automaton has 47125 states and 65605 transitions. Word has length 338 [2023-04-01 00:07:28,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:28,522 INFO L495 AbstractCegarLoop]: Abstraction has 47125 states and 65605 transitions. [2023-04-01 00:07:28,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 3 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-01 00:07:28,523 INFO L276 IsEmpty]: Start isEmpty. Operand 47125 states and 65605 transitions. [2023-04-01 00:07:28,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:28,813 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:28,813 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:28,841 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 00:07:29,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 00:07:29,025 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:29,025 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:29,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1848344928, now seen corresponding path program 1 times [2023-04-01 00:07:29,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:29,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733644898] [2023-04-01 00:07:29,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:29,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:29,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:29,593 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2023-04-01 00:07:29,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:29,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733644898] [2023-04-01 00:07:29,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733644898] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:29,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683258048] [2023-04-01 00:07:29,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:29,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:29,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:29,595 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 00:07:29,602 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 00:07:29,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:29,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 2574 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 00:07:29,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:30,005 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-04-01 00:07:30,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:30,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683258048] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:30,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:30,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:30,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793580347] [2023-04-01 00:07:30,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:30,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:30,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:30,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:30,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:30,008 INFO L87 Difference]: Start difference. First operand 47125 states and 65605 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-01 00:07:34,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:34,368 INFO L93 Difference]: Finished difference Result 140637 states and 205019 transitions. [2023-04-01 00:07:34,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:34,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 3 states have call successors, (30) Word has length 338 [2023-04-01 00:07:34,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:34,949 INFO L225 Difference]: With dead ends: 140637 [2023-04-01 00:07:34,949 INFO L226 Difference]: Without dead ends: 93528 [2023-04-01 00:07:35,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:35,437 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 303 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:35,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 586 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:35,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93528 states. [2023-04-01 00:07:39,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93528 to 93333. [2023-04-01 00:07:39,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93333 states, 64582 states have (on average 1.3686476107893841) internal successors, (88390), 67975 states have internal predecessors, (88390), 16395 states have call successors, (16395), 13702 states have call predecessors, (16395), 12355 states have return successors, (26826), 14921 states have call predecessors, (26826), 16392 states have call successors, (26826) [2023-04-01 00:07:40,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93333 states to 93333 states and 131611 transitions. [2023-04-01 00:07:40,959 INFO L78 Accepts]: Start accepts. Automaton has 93333 states and 131611 transitions. Word has length 338 [2023-04-01 00:07:40,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:07:40,959 INFO L495 AbstractCegarLoop]: Abstraction has 93333 states and 131611 transitions. [2023-04-01 00:07:40,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-01 00:07:40,959 INFO L276 IsEmpty]: Start isEmpty. Operand 93333 states and 131611 transitions. [2023-04-01 00:07:41,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-04-01 00:07:41,522 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:07:41,522 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:07:41,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 00:07:41,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 00:07:41,731 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:07:41,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:07:41,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1032738912, now seen corresponding path program 1 times [2023-04-01 00:07:41,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:07:41,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748070904] [2023-04-01 00:07:41,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:41,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:07:41,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:42,174 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 1 proven. 59 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2023-04-01 00:07:42,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:07:42,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748070904] [2023-04-01 00:07:42,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748070904] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:07:42,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327293153] [2023-04-01 00:07:42,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:07:42,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:07:42,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:07:42,175 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 00:07:42,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 00:07:42,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:07:42,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 2562 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 00:07:42,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:07:42,599 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2023-04-01 00:07:42,600 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:07:42,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327293153] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:07:42,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:07:42,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 00:07:42,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863686169] [2023-04-01 00:07:42,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:07:42,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:07:42,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:07:42,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:07:42,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:07:42,601 INFO L87 Difference]: Start difference. First operand 93333 states and 131611 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-01 00:07:51,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:07:51,976 INFO L93 Difference]: Finished difference Result 278557 states and 415177 transitions. [2023-04-01 00:07:51,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:07:51,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 3 states have call successors, (35) Word has length 338 [2023-04-01 00:07:51,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:07:53,206 INFO L225 Difference]: With dead ends: 278557 [2023-04-01 00:07:53,206 INFO L226 Difference]: Without dead ends: 185240 [2023-04-01 00:07:54,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 340 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 00:07:54,105 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 268 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:07:54,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 586 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:07:54,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185240 states.