/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 OctagonDomain -i ../sv-benchmarks/c/systemc/token_ring.08.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:25:34,192 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:25:34,194 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:25:34,225 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:25:34,225 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:25:34,227 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:25:34,229 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:25:34,231 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:25:34,232 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:25:34,235 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:25:34,236 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:25:34,237 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:25:34,238 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:25:34,239 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:25:34,240 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:25:34,241 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:25:34,241 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:25:34,242 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:25:34,243 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:25:34,247 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:25:34,248 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:25:34,248 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:25:34,249 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:25:34,250 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:25:34,256 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:25:34,256 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:25:34,256 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:25:34,257 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:25:34,258 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:25:34,258 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:25:34,258 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:25:34,259 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:25:34,260 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:25:34,260 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:25:34,261 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:25:34,261 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:25:34,261 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:25:34,261 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:25:34,261 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:25:34,262 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:25:34,262 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:25:34,263 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-03 01:25:34,282 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:25:34,282 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:25:34,283 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:25:34,283 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:25:34,283 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:25:34,284 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:25:34,284 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:25:34,284 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:25:34,284 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:25:34,284 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:25:34,285 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:25:34,285 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:25:34,285 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:25:34,285 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:25:34,285 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:25:34,285 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:25:34,285 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:25:34,285 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:25:34,286 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:25:34,286 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:25:34,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:25:34,286 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:25:34,286 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:25:34,286 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:25:34,286 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:25:34,286 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:25:34,287 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:25:34,287 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:25:34,287 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:25:34,287 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:25:34,287 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:25:34,287 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:25:34,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:25:34,287 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:25:34,287 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:25:34,288 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:25:34,288 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:25:34,288 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:25:34,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:25:34,288 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:25:34,288 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:25:34,288 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 -> OctagonDomain [2023-04-03 01:25:34,457 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:25:34,472 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:25:34,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:25:34,475 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:25:34,475 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:25:34,476 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2023-04-03 01:25:35,399 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:25:35,607 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:25:35,608 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2023-04-03 01:25:35,626 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6287035fa/68da25d05f0d4875ab0db780ab817386/FLAG60862cc86 [2023-04-03 01:25:35,638 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6287035fa/68da25d05f0d4875ab0db780ab817386 [2023-04-03 01:25:35,641 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:25:35,642 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:25:35,645 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:25:35,645 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:25:35,647 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:25:35,647 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,648 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25401c22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35, skipping insertion in model container [2023-04-03 01:25:35,649 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,653 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:25:35,683 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:25:35,765 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.08.cil-2.c[671,684] [2023-04-03 01:25:35,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:25:35,839 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:25:35,847 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.08.cil-2.c[671,684] [2023-04-03 01:25:35,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:25:35,896 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:25:35,897 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35 WrapperNode [2023-04-03 01:25:35,897 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:25:35,898 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:25:35,898 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:25:35,898 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:25:35,916 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,916 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,924 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,924 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,943 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,951 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,954 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,956 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,959 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:25:35,960 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:25:35,960 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:25:35,960 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:25:35,964 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (1/1) ... [2023-04-03 01:25:35,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:25:35,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:25:35,987 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-03 01:25:36,005 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-03 01:25:36,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-04-03 01:25:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit6 [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit7 [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit8 [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit6_triggered [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit7_triggered [2023-04-03 01:25:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit8_triggered [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-03 01:25:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-03 01:25:36,017 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-03 01:25:36,017 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-03 01:25:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit6_triggered [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit7_triggered [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit8_triggered [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-03 01:25:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure transmit6 [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure transmit7 [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure transmit8 [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-03 01:25:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:25:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:25:36,090 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:25:36,092 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:25:36,703 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:25:36,984 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:25:36,985 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-04-03 01:25:36,987 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:25:36 BoogieIcfgContainer [2023-04-03 01:25:36,987 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:25:36,989 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:25:36,990 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:25:36,992 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:25:36,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:25:35" (1/3) ... [2023-04-03 01:25:36,992 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29947a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:25:36, skipping insertion in model container [2023-04-03 01:25:36,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:25:35" (2/3) ... [2023-04-03 01:25:36,993 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29947a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:25:36, skipping insertion in model container [2023-04-03 01:25:36,993 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:25:36" (3/3) ... [2023-04-03 01:25:37,003 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-2.c [2023-04-03 01:25:37,017 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:25:37,018 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:25:37,068 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:25:37,073 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;@7801be18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:25:37,073 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:25:37,077 INFO L276 IsEmpty]: Start isEmpty. Operand has 232 states, 145 states have (on average 1.4482758620689655) internal successors, (210), 159 states have internal predecessors, (210), 51 states have call successors, (51), 34 states have call predecessors, (51), 34 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2023-04-03 01:25:37,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-03 01:25:37,087 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:25:37,087 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] [2023-04-03 01:25:37,087 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:25:37,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:25:37,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1236575995, now seen corresponding path program 1 times [2023-04-03 01:25:37,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:25:37,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751128064] [2023-04-03 01:25:37,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:37,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:25:37,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:37,755 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-03 01:25:37,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:25:37,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751128064] [2023-04-03 01:25:37,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751128064] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:25:37,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:25:37,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:25:37,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060970951] [2023-04-03 01:25:37,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:25:37,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:25:37,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:25:37,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:25:37,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:25:37,808 INFO L87 Difference]: Start difference. First operand has 232 states, 145 states have (on average 1.4482758620689655) internal successors, (210), 159 states have internal predecessors, (210), 51 states have call successors, (51), 34 states have call predecessors, (51), 34 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 5 states have call successors, (22), 3 states have call predecessors, (22), 5 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2023-04-03 01:25:39,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:25:39,325 INFO L93 Difference]: Finished difference Result 1859 states and 2856 transitions. [2023-04-03 01:25:39,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 01:25:39,328 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 5 states have call successors, (22), 3 states have call predecessors, (22), 5 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) Word has length 106 [2023-04-03 01:25:39,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:25:39,358 INFO L225 Difference]: With dead ends: 1859 [2023-04-03 01:25:39,358 INFO L226 Difference]: Without dead ends: 1595 [2023-04-03 01:25:39,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:25:39,366 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 2307 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 830 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2325 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 2074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 830 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:25:39,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2325 Valid, 1759 Invalid, 2074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [830 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 01:25:39,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2023-04-03 01:25:39,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1575. [2023-04-03 01:25:39,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1575 states, 1035 states have (on average 1.4115942028985506) internal successors, (1461), 1112 states have internal predecessors, (1461), 323 states have call successors, (323), 228 states have call predecessors, (323), 216 states have return successors, (514), 305 states have call predecessors, (514), 319 states have call successors, (514) [2023-04-03 01:25:39,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1575 states to 1575 states and 2298 transitions. [2023-04-03 01:25:39,539 INFO L78 Accepts]: Start accepts. Automaton has 1575 states and 2298 transitions. Word has length 106 [2023-04-03 01:25:39,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:25:39,540 INFO L495 AbstractCegarLoop]: Abstraction has 1575 states and 2298 transitions. [2023-04-03 01:25:39,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 5 states have call successors, (22), 3 states have call predecessors, (22), 5 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2023-04-03 01:25:39,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 2298 transitions. [2023-04-03 01:25:39,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-04-03 01:25:39,545 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:25:39,545 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 01:25:39,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:25:39,545 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:25:39,546 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:25:39,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1633844968, now seen corresponding path program 1 times [2023-04-03 01:25:39,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:25:39,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242772216] [2023-04-03 01:25:39,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:39,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:25:39,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:39,872 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-04-03 01:25:39,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:25:39,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242772216] [2023-04-03 01:25:39,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242772216] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:25:39,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312722718] [2023-04-03 01:25:39,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:39,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:25:39,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:25:39,889 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-03 01:25:39,897 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-03 01:25:40,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:40,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 1691 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 01:25:40,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:25:40,250 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-04-03 01:25:40,251 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:25:40,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312722718] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:25:40,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:25:40,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:25:40,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872067625] [2023-04-03 01:25:40,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:25:40,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:25:40,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:25:40,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:25:40,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:25:40,253 INFO L87 Difference]: Start difference. First operand 1575 states and 2298 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-03 01:25:40,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:25:40,447 INFO L93 Difference]: Finished difference Result 3312 states and 5042 transitions. [2023-04-03 01:25:40,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:25:40,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 198 [2023-04-03 01:25:40,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:25:40,461 INFO L225 Difference]: With dead ends: 3312 [2023-04-03 01:25:40,461 INFO L226 Difference]: Without dead ends: 1948 [2023-04-03 01:25:40,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:25:40,469 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 112 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:25:40,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 634 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:25:40,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2023-04-03 01:25:40,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1877. [2023-04-03 01:25:40,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1877 states, 1235 states have (on average 1.4518218623481782) internal successors, (1793), 1360 states have internal predecessors, (1793), 381 states have call successors, (381), 272 states have call predecessors, (381), 260 states have return successors, (703), 344 states have call predecessors, (703), 377 states have call successors, (703) [2023-04-03 01:25:40,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 1877 states and 2877 transitions. [2023-04-03 01:25:40,592 INFO L78 Accepts]: Start accepts. Automaton has 1877 states and 2877 transitions. Word has length 198 [2023-04-03 01:25:40,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:25:40,594 INFO L495 AbstractCegarLoop]: Abstraction has 1877 states and 2877 transitions. [2023-04-03 01:25:40,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-03 01:25:40,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1877 states and 2877 transitions. [2023-04-03 01:25:40,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:25:40,601 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:25:40,602 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, 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] [2023-04-03 01:25:40,623 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 01:25:40,824 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-03 01:25:40,824 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:25:40,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:25:40,825 INFO L85 PathProgramCache]: Analyzing trace with hash 521970940, now seen corresponding path program 1 times [2023-04-03 01:25:40,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:25:40,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744094519] [2023-04-03 01:25:40,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:40,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:25:40,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:41,224 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-03 01:25:41,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:25:41,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744094519] [2023-04-03 01:25:41,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744094519] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:25:41,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909412872] [2023-04-03 01:25:41,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:41,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:25:41,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:25:41,229 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-03 01:25:41,253 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-03 01:25:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:41,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 1997 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 01:25:41,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:25:41,655 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-04-03 01:25:41,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:25:41,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909412872] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:25:41,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:25:41,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:25:41,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957728101] [2023-04-03 01:25:41,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:25:41,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:25:41,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:25:41,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:25:41,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:25:41,658 INFO L87 Difference]: Start difference. First operand 1877 states and 2877 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 01:25:41,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:25:41,844 INFO L93 Difference]: Finished difference Result 5560 states and 9042 transitions. [2023-04-03 01:25:41,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:25:41,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) Word has length 274 [2023-04-03 01:25:41,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:25:41,862 INFO L225 Difference]: With dead ends: 5560 [2023-04-03 01:25:41,862 INFO L226 Difference]: Without dead ends: 3699 [2023-04-03 01:25:41,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 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-03 01:25:41,872 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 212 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:25:41,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 503 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:25:41,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3699 states. [2023-04-03 01:25:42,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3699 to 3683. [2023-04-03 01:25:42,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3683 states, 2436 states have (on average 1.4466338259441707) internal successors, (3524), 2670 states have internal predecessors, (3524), 741 states have call successors, (741), 538 states have call predecessors, (741), 505 states have return successors, (1405), 661 states have call predecessors, (1405), 737 states have call successors, (1405) [2023-04-03 01:25:42,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3683 states to 3683 states and 5670 transitions. [2023-04-03 01:25:42,047 INFO L78 Accepts]: Start accepts. Automaton has 3683 states and 5670 transitions. Word has length 274 [2023-04-03 01:25:42,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:25:42,048 INFO L495 AbstractCegarLoop]: Abstraction has 3683 states and 5670 transitions. [2023-04-03 01:25:42,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 01:25:42,048 INFO L276 IsEmpty]: Start isEmpty. Operand 3683 states and 5670 transitions. [2023-04-03 01:25:42,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:25:42,055 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:25:42,055 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, 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] [2023-04-03 01:25:42,077 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-03 01:25:42,262 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-03 01:25:42,262 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:25:42,263 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:25:42,263 INFO L85 PathProgramCache]: Analyzing trace with hash 983438399, now seen corresponding path program 1 times [2023-04-03 01:25:42,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:25:42,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413933129] [2023-04-03 01:25:42,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:42,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:25:42,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:42,533 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-03 01:25:42,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:25:42,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413933129] [2023-04-03 01:25:42,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413933129] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:25:42,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631648830] [2023-04-03 01:25:42,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:42,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:25:42,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:25:42,551 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-03 01:25:42,594 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-03 01:25:42,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:42,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 1988 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 01:25:42,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:25:42,926 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-04-03 01:25:42,926 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:25:42,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631648830] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:25:42,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:25:42,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:25:42,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179704076] [2023-04-03 01:25:42,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:25:42,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:25:42,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:25:42,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:25:42,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:25:42,928 INFO L87 Difference]: Start difference. First operand 3683 states and 5670 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 01:25:43,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:25:43,209 INFO L93 Difference]: Finished difference Result 10940 states and 17917 transitions. [2023-04-03 01:25:43,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:25:43,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 3 states have call successors, (25) Word has length 274 [2023-04-03 01:25:43,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:25:43,246 INFO L225 Difference]: With dead ends: 10940 [2023-04-03 01:25:43,246 INFO L226 Difference]: Without dead ends: 7273 [2023-04-03 01:25:43,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 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-03 01:25:43,306 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 254 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:25:43,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 503 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:25:43,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7273 states. [2023-04-03 01:25:43,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7273 to 7245. [2023-04-03 01:25:43,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7245 states, 4810 states have (on average 1.4407484407484408) internal successors, (6930), 5248 states have internal predecessors, (6930), 1451 states have call successors, (1451), 1070 states have call predecessors, (1451), 983 states have return successors, (2863), 1275 states have call predecessors, (2863), 1447 states have call successors, (2863) [2023-04-03 01:25:43,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7245 states to 7245 states and 11244 transitions. [2023-04-03 01:25:43,689 INFO L78 Accepts]: Start accepts. Automaton has 7245 states and 11244 transitions. Word has length 274 [2023-04-03 01:25:43,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:25:43,689 INFO L495 AbstractCegarLoop]: Abstraction has 7245 states and 11244 transitions. [2023-04-03 01:25:43,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 01:25:43,689 INFO L276 IsEmpty]: Start isEmpty. Operand 7245 states and 11244 transitions. [2023-04-03 01:25:43,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:25:43,702 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:25:43,702 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, 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] [2023-04-03 01:25:43,711 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-03 01:25:43,909 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-03 01:25:43,909 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:25:43,909 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:25:43,910 INFO L85 PathProgramCache]: Analyzing trace with hash -257119136, now seen corresponding path program 1 times [2023-04-03 01:25:43,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:25:43,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043933962] [2023-04-03 01:25:43,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:43,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:25:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:44,230 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-03 01:25:44,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:25:44,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043933962] [2023-04-03 01:25:44,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043933962] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:25:44,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295668275] [2023-04-03 01:25:44,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:44,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:25:44,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:25:44,232 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-03 01:25:44,279 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-03 01:25:44,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:44,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 1979 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 01:25:44,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:25:44,597 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-04-03 01:25:44,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:25:44,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295668275] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:25:44,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:25:44,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:25:44,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738974744] [2023-04-03 01:25:44,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:25:44,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:25:44,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:25:44,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:25:44,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:25:44,599 INFO L87 Difference]: Start difference. First operand 7245 states and 11244 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 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-03 01:25:45,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:25:45,164 INFO L93 Difference]: Finished difference Result 21550 states and 35772 transitions. [2023-04-03 01:25:45,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:25:45,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 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 274 [2023-04-03 01:25:45,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:25:45,251 INFO L225 Difference]: With dead ends: 21550 [2023-04-03 01:25:45,252 INFO L226 Difference]: Without dead ends: 14321 [2023-04-03 01:25:45,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 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-03 01:25:45,311 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 219 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:25:45,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 482 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:25:45,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14321 states. [2023-04-03 01:25:46,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14321 to 14269. [2023-04-03 01:25:46,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14269 states, 9502 states have (on average 1.4344348558198274) internal successors, (13630), 10320 states have internal predecessors, (13630), 2851 states have call successors, (2851), 2134 states have call predecessors, (2851), 1915 states have return successors, (5983), 2463 states have call predecessors, (5983), 2847 states have call successors, (5983) [2023-04-03 01:25:46,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14269 states to 14269 states and 22464 transitions. [2023-04-03 01:25:46,157 INFO L78 Accepts]: Start accepts. Automaton has 14269 states and 22464 transitions. Word has length 274 [2023-04-03 01:25:46,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:25:46,157 INFO L495 AbstractCegarLoop]: Abstraction has 14269 states and 22464 transitions. [2023-04-03 01:25:46,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 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-03 01:25:46,158 INFO L276 IsEmpty]: Start isEmpty. Operand 14269 states and 22464 transitions. [2023-04-03 01:25:46,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:25:46,183 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:25:46,183 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, 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] [2023-04-03 01:25:46,213 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-03 01:25:46,391 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-03 01:25:46,392 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:25:46,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:25:46,392 INFO L85 PathProgramCache]: Analyzing trace with hash -658144930, now seen corresponding path program 1 times [2023-04-03 01:25:46,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:25:46,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117606238] [2023-04-03 01:25:46,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:46,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:25:46,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:46,673 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-03 01:25:46,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:25:46,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117606238] [2023-04-03 01:25:46,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117606238] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:25:46,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675268892] [2023-04-03 01:25:46,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:46,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:25:46,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:25:46,675 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-03 01:25:46,722 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-03 01:25:46,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:46,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 1970 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 01:25:46,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:25:47,022 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-04-03 01:25:47,022 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:25:47,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675268892] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:25:47,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:25:47,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:25:47,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104032349] [2023-04-03 01:25:47,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:25:47,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:25:47,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:25:47,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:25:47,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:25:47,024 INFO L87 Difference]: Start difference. First operand 14269 states and 22464 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-03 01:25:48,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:25:48,361 INFO L93 Difference]: Finished difference Result 42438 states and 76657 transitions. [2023-04-03 01:25:48,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:25:48,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 274 [2023-04-03 01:25:48,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:25:48,503 INFO L225 Difference]: With dead ends: 42438 [2023-04-03 01:25:48,503 INFO L226 Difference]: Without dead ends: 28186 [2023-04-03 01:25:48,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 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-03 01:25:48,611 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 244 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:25:48,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 713 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:25:48,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28186 states. [2023-04-03 01:25:50,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28186 to 28070. [2023-04-03 01:25:50,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28070 states, 18742 states have (on average 1.4234339985060291) internal successors, (26678), 20264 states have internal predecessors, (26678), 5596 states have call successors, (5596), 4246 states have call predecessors, (5596), 3731 states have return successors, (15661), 4761 states have call predecessors, (15661), 5592 states have call successors, (15661) [2023-04-03 01:25:50,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28070 states to 28070 states and 47935 transitions. [2023-04-03 01:25:50,314 INFO L78 Accepts]: Start accepts. Automaton has 28070 states and 47935 transitions. Word has length 274 [2023-04-03 01:25:50,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:25:50,315 INFO L495 AbstractCegarLoop]: Abstraction has 28070 states and 47935 transitions. [2023-04-03 01:25:50,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-03 01:25:50,315 INFO L276 IsEmpty]: Start isEmpty. Operand 28070 states and 47935 transitions. [2023-04-03 01:25:50,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:25:50,376 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:25:50,376 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, 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] [2023-04-03 01:25:50,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-03 01:25:50,583 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-03 01:25:50,583 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:25:50,583 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:25:50,584 INFO L85 PathProgramCache]: Analyzing trace with hash 669153823, now seen corresponding path program 1 times [2023-04-03 01:25:50,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:25:50,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876139590] [2023-04-03 01:25:50,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:50,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:25:50,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:50,856 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-03 01:25:50,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:25:50,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876139590] [2023-04-03 01:25:50,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876139590] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:25:50,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183777883] [2023-04-03 01:25:50,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:50,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:25:50,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:25:50,862 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-03 01:25:50,862 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-03 01:25:51,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:51,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 1979 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 01:25:51,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:25:51,271 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-04-03 01:25:51,272 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:25:51,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183777883] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:25:51,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:25:51,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:25:51,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345728973] [2023-04-03 01:25:51,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:25:51,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:25:51,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:25:51,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:25:51,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:25:51,274 INFO L87 Difference]: Start difference. First operand 28070 states and 47935 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-03 01:25:52,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:25:52,629 INFO L93 Difference]: Finished difference Result 42278 states and 71370 transitions. [2023-04-03 01:25:52,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:25:52,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) Word has length 274 [2023-04-03 01:25:52,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:25:52,758 INFO L225 Difference]: With dead ends: 42278 [2023-04-03 01:25:52,758 INFO L226 Difference]: Without dead ends: 28137 [2023-04-03 01:25:52,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 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-03 01:25:52,862 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 226 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:25:52,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 482 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:25:52,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28137 states. [2023-04-03 01:25:54,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28137 to 28069. [2023-04-03 01:25:54,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28069 states, 18742 states have (on average 1.414897022729698) internal successors, (26518), 20264 states have internal predecessors, (26518), 5595 states have call successors, (5595), 4246 states have call predecessors, (5595), 3731 states have return successors, (12855), 4759 states have call predecessors, (12855), 5591 states have call successors, (12855) [2023-04-03 01:25:54,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28069 states to 28069 states and 44968 transitions. [2023-04-03 01:25:54,757 INFO L78 Accepts]: Start accepts. Automaton has 28069 states and 44968 transitions. Word has length 274 [2023-04-03 01:25:54,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:25:54,758 INFO L495 AbstractCegarLoop]: Abstraction has 28069 states and 44968 transitions. [2023-04-03 01:25:54,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-03 01:25:54,758 INFO L276 IsEmpty]: Start isEmpty. Operand 28069 states and 44968 transitions. [2023-04-03 01:25:54,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:25:54,803 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:25:54,803 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, 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] [2023-04-03 01:25:54,812 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-03 01:25:55,011 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-03 01:25:55,012 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:25:55,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:25:55,012 INFO L85 PathProgramCache]: Analyzing trace with hash -396520872, now seen corresponding path program 1 times [2023-04-03 01:25:55,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:25:55,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91460278] [2023-04-03 01:25:55,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:55,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:25:55,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:55,262 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-03 01:25:55,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:25:55,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91460278] [2023-04-03 01:25:55,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91460278] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:25:55,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865559419] [2023-04-03 01:25:55,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:25:55,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:25:55,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:25:55,278 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-03 01:25:55,326 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-03 01:25:55,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:25:55,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 1970 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 01:25:55,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:25:55,633 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-04-03 01:25:55,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:25:55,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865559419] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:25:55,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:25:55,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:25:55,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312615028] [2023-04-03 01:25:55,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:25:55,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:25:55,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:25:55,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:25:55,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:25:55,635 INFO L87 Difference]: Start difference. First operand 28069 states and 44968 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-03 01:25:58,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:25:58,882 INFO L93 Difference]: Finished difference Result 83502 states and 156529 transitions. [2023-04-03 01:25:58,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:25:58,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 274 [2023-04-03 01:25:58,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:25:59,298 INFO L225 Difference]: With dead ends: 83502 [2023-04-03 01:25:59,298 INFO L226 Difference]: Without dead ends: 55450 [2023-04-03 01:25:59,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 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-03 01:25:59,695 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 247 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:25:59,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 717 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:25:59,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55450 states. [2023-04-03 01:26:02,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55450 to 55222. [2023-04-03 01:26:02,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55222 states, 36966 states have (on average 1.4033977168208625) internal successors, (51878), 39784 states have internal predecessors, (51878), 10988 states have call successors, (10988), 8454 states have call predecessors, (10988), 7267 states have return successors, (33985), 9193 states have call predecessors, (33985), 10984 states have call successors, (33985) [2023-04-03 01:26:03,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55222 states to 55222 states and 96851 transitions. [2023-04-03 01:26:03,529 INFO L78 Accepts]: Start accepts. Automaton has 55222 states and 96851 transitions. Word has length 274 [2023-04-03 01:26:03,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:26:03,530 INFO L495 AbstractCegarLoop]: Abstraction has 55222 states and 96851 transitions. [2023-04-03 01:26:03,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-03 01:26:03,530 INFO L276 IsEmpty]: Start isEmpty. Operand 55222 states and 96851 transitions. [2023-04-03 01:26:03,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:26:03,622 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:26:03,623 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:26:03,644 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-03 01:26:03,843 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-03 01:26:03,844 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:26:03,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:26:03,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1215389816, now seen corresponding path program 1 times [2023-04-03 01:26:03,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:26:03,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716524223] [2023-04-03 01:26:03,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:03,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:26:03,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:04,207 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 2 proven. 47 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2023-04-03 01:26:04,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:26:04,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716524223] [2023-04-03 01:26:04,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716524223] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:26:04,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534631350] [2023-04-03 01:26:04,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:04,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:26:04,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:26:04,208 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-03 01:26:04,257 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-03 01:26:04,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:04,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 1976 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 01:26:04,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:26:04,563 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2023-04-03 01:26:04,564 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:26:04,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534631350] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:26:04,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:26:04,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:26:04,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278301020] [2023-04-03 01:26:04,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:26:04,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:26:04,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:26:04,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:26:04,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:26:04,565 INFO L87 Difference]: Start difference. First operand 55222 states and 96851 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 01:26:11,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:26:11,502 INFO L93 Difference]: Finished difference Result 164416 states and 324964 transitions. [2023-04-03 01:26:11,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:26:11,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) Word has length 274 [2023-04-03 01:26:11,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:26:12,390 INFO L225 Difference]: With dead ends: 164416 [2023-04-03 01:26:12,391 INFO L226 Difference]: Without dead ends: 109210 [2023-04-03 01:26:13,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 276 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-03 01:26:13,173 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 247 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:26:13,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 482 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:26:13,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109210 states. [2023-04-03 01:26:19,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109210 to 108822. [2023-04-03 01:26:19,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108822 states, 73030 states have (on average 1.3961111871833494) internal successors, (101958), 78216 states have internal predecessors, (101958), 21644 states have call successors, (21644), 16902 states have call predecessors, (21644), 14147 states have return successors, (77497), 17737 states have call predecessors, (77497), 21640 states have call successors, (77497) [2023-04-03 01:26:21,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108822 states to 108822 states and 201099 transitions. [2023-04-03 01:26:21,590 INFO L78 Accepts]: Start accepts. Automaton has 108822 states and 201099 transitions. Word has length 274 [2023-04-03 01:26:21,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:26:21,591 INFO L495 AbstractCegarLoop]: Abstraction has 108822 states and 201099 transitions. [2023-04-03 01:26:21,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 01:26:21,591 INFO L276 IsEmpty]: Start isEmpty. Operand 108822 states and 201099 transitions. [2023-04-03 01:26:21,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:26:21,870 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:26:21,870 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:26:21,894 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-03 01:26:22,079 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-03 01:26:22,079 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:26:22,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:26:22,080 INFO L85 PathProgramCache]: Analyzing trace with hash -569204809, now seen corresponding path program 1 times [2023-04-03 01:26:22,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:26:22,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103626068] [2023-04-03 01:26:22,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:22,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:26:22,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 11 proven. 54 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-04-03 01:26:22,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:26:22,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103626068] [2023-04-03 01:26:22,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103626068] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:26:22,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070011299] [2023-04-03 01:26:22,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:22,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:26:22,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:26:22,384 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-03 01:26:22,386 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-03 01:26:22,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:22,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 1967 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 01:26:22,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:26:22,938 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-04-03 01:26:22,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:26:22,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070011299] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:26:22,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:26:22,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 01:26:22,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402166502] [2023-04-03 01:26:22,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:26:22,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:26:22,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:26:22,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:26:22,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:26:22,940 INFO L87 Difference]: Start difference. First operand 108822 states and 201099 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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-03 01:26:29,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:26:29,612 INFO L93 Difference]: Finished difference Result 163934 states and 303454 transitions. [2023-04-03 01:26:29,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:26:29,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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 274 [2023-04-03 01:26:29,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:26:30,830 INFO L225 Difference]: With dead ends: 163934 [2023-04-03 01:26:30,830 INFO L226 Difference]: Without dead ends: 109081 [2023-04-03 01:26:31,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:26:31,667 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 186 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:26:31,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 482 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:26:31,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109081 states. [2023-04-03 01:26:37,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109081 to 108821. [2023-04-03 01:26:37,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108821 states, 73030 states have (on average 1.3873476653430097) internal successors, (101318), 78216 states have internal predecessors, (101318), 21643 states have call successors, (21643), 16902 states have call predecessors, (21643), 14147 states have return successors, (67895), 17735 states have call predecessors, (67895), 21639 states have call successors, (67895) [2023-04-03 01:26:39,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108821 states to 108821 states and 190856 transitions. [2023-04-03 01:26:39,596 INFO L78 Accepts]: Start accepts. Automaton has 108821 states and 190856 transitions. Word has length 274 [2023-04-03 01:26:39,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:26:39,596 INFO L495 AbstractCegarLoop]: Abstraction has 108821 states and 190856 transitions. [2023-04-03 01:26:39,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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-03 01:26:39,596 INFO L276 IsEmpty]: Start isEmpty. Operand 108821 states and 190856 transitions. [2023-04-03 01:26:39,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-03 01:26:39,784 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:26:39,784 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, 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] [2023-04-03 01:26:39,792 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-03 01:26:39,985 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-03 01:26:39,986 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:26:39,986 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:26:39,986 INFO L85 PathProgramCache]: Analyzing trace with hash 2029889623, now seen corresponding path program 1 times [2023-04-03 01:26:39,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:26:39,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104464167] [2023-04-03 01:26:39,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:39,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:26:40,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:40,388 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-04-03 01:26:40,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:26:40,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104464167] [2023-04-03 01:26:40,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104464167] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:26:40,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:26:40,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 01:26:40,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170991871] [2023-04-03 01:26:40,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:26:40,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 01:26:40,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:26:40,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 01:26:40,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:26:40,389 INFO L87 Difference]: Start difference. First operand 108821 states and 190856 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (28), 4 states have call predecessors, (28), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23)