/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/transmitter.07.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:29:02,498 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:29:02,500 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:29:02,525 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:29:02,525 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:29:02,526 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:29:02,527 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:29:02,528 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:29:02,529 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:29:02,529 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:29:02,530 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:29:02,531 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:29:02,531 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:29:02,532 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:29:02,532 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:29:02,533 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:29:02,534 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:29:02,534 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:29:02,535 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:29:02,537 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:29:02,538 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:29:02,539 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:29:02,539 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:29:02,540 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:29:02,543 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:29:02,543 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:29:02,543 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:29:02,544 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:29:02,544 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:29:02,545 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:29:02,545 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:29:02,546 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:29:02,546 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:29:02,546 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:29:02,547 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:29:02,547 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:29:02,548 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:29:02,548 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:29:02,548 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:29:02,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:29:02,549 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:29:02,561 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:29:02,595 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:29:02,596 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:29:02,596 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:29:02,596 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:29:02,597 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:29:02,597 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:29:02,597 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:29:02,597 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:29:02,597 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:29:02,597 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:29:02,598 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:29:02,598 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:29:02,598 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:29:02,598 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:29:02,598 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:29:02,598 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:29:02,598 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:29:02,598 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:29:02,599 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:29:02,599 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:29:02,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:29:02,599 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:29:02,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:29:02,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:29:02,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:29:02,599 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:29:02,600 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:29:02,600 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:29:02,600 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:29:02,600 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:29:02,600 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:29:02,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:29:02,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:29:02,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:29:02,600 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:29:02,601 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:29:02,601 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:29:02,601 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:29:02,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:29:02,601 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:29:02,601 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:29:02,601 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:29:02,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:29:02,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:29:02,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:29:02,789 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:29:02,789 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:29:02,790 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.07.cil.c [2023-04-03 01:29:03,896 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:29:04,086 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:29:04,087 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.07.cil.c [2023-04-03 01:29:04,095 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7f612e9b/1ebddfef4dde4d41a9d90beef592a123/FLAGa92417e8e [2023-04-03 01:29:04,107 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7f612e9b/1ebddfef4dde4d41a9d90beef592a123 [2023-04-03 01:29:04,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:29:04,111 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:29:04,112 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:29:04,112 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:29:04,115 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:29:04,115 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,116 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4517e236 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04, skipping insertion in model container [2023-04-03 01:29:04,117 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,122 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:29:04,153 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:29:04,266 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/transmitter.07.cil.c[706,719] [2023-04-03 01:29:04,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:29:04,342 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:29:04,350 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/transmitter.07.cil.c[706,719] [2023-04-03 01:29:04,386 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:29:04,408 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:29:04,409 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04 WrapperNode [2023-04-03 01:29:04,409 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:29:04,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:29:04,410 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:29:04,410 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:29:04,419 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,470 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,470 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,480 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,498 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,500 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,511 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:29:04,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:29:04,519 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:29:04,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:29:04,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (1/1) ... [2023-04-03 01:29:04,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:29:04,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:29:04,545 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:29:04,565 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:29:04,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:29:04,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:29:04,579 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:29:04,579 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-03 01:29:04,580 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-03 01:29:04,580 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-03 01:29:04,580 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit6 [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit7 [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-03 01:29:04,581 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit6_triggered [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit7_triggered [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-03 01:29:04,582 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-03 01:29:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:29:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:29:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:29:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:29:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:29:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:29:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-03 01:29:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-03 01:29:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-03 01:29:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-03 01:29:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-03 01:29:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-04-03 01:29:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-04-03 01:29:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit6_triggered [2023-04-03 01:29:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit7_triggered [2023-04-03 01:29:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-03 01:29:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-03 01:29:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-03 01:29:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-03 01:29:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-03 01:29:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-04-03 01:29:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-04-03 01:29:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure transmit6 [2023-04-03 01:29:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure transmit7 [2023-04-03 01:29:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-03 01:29:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-03 01:29:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-03 01:29:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-03 01:29:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-03 01:29:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:29:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:29:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:29:04,711 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:29:04,713 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:29:05,290 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:29:05,519 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:29:05,520 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-04-03 01:29:05,523 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:29:05 BoogieIcfgContainer [2023-04-03 01:29:05,523 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:29:05,525 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:29:05,525 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:29:05,528 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:29:05,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:29:04" (1/3) ... [2023-04-03 01:29:05,529 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f73b40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:29:05, skipping insertion in model container [2023-04-03 01:29:05,529 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:29:04" (2/3) ... [2023-04-03 01:29:05,529 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31f73b40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:29:05, skipping insertion in model container [2023-04-03 01:29:05,529 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:29:05" (3/3) ... [2023-04-03 01:29:05,532 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.07.cil.c [2023-04-03 01:29:05,545 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:29:05,545 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:29:05,594 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:29:05,600 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;@1bc269e2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:29:05,600 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:29:05,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 128 states have (on average 1.4375) internal successors, (184), 140 states have internal predecessors, (184), 46 states have call successors, (46), 32 states have call predecessors, (46), 32 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-04-03 01:29:05,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-03 01:29:05,618 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:29:05,618 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] [2023-04-03 01:29:05,619 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:29:05,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:29:05,624 INFO L85 PathProgramCache]: Analyzing trace with hash 404976117, now seen corresponding path program 1 times [2023-04-03 01:29:05,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:29:05,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662093315] [2023-04-03 01:29:05,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:29:05,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:29:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:29:06,368 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:29:06,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:29:06,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662093315] [2023-04-03 01:29:06,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662093315] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:29:06,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:29:06,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:29:06,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494923238] [2023-04-03 01:29:06,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:29:06,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:29:06,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:29:06,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:29:06,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:29:06,416 INFO L87 Difference]: Start difference. First operand has 208 states, 128 states have (on average 1.4375) internal successors, (184), 140 states have internal predecessors, (184), 46 states have call successors, (46), 32 states have call predecessors, (46), 32 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:07,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:29:07,780 INFO L93 Difference]: Finished difference Result 1672 states and 2528 transitions. [2023-04-03 01:29:07,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 01:29:07,782 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 104 [2023-04-03 01:29:07,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:29:07,798 INFO L225 Difference]: With dead ends: 1672 [2023-04-03 01:29:07,798 INFO L226 Difference]: Without dead ends: 1432 [2023-04-03 01:29:07,803 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:29:07,806 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 2040 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 778 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2058 SdHoareTripleChecker+Valid, 1531 SdHoareTripleChecker+Invalid, 1895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 778 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:29:07,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2058 Valid, 1531 Invalid, 1895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [778 Valid, 1117 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 01:29:07,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2023-04-03 01:29:08,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1399. [2023-04-03 01:29:08,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1399 states, 911 states have (on average 1.4017563117453349) internal successors, (1277), 976 states have internal predecessors, (1277), 287 states have call successors, (287), 212 states have call predecessors, (287), 200 states have return successors, (440), 273 states have call predecessors, (440), 284 states have call successors, (440) [2023-04-03 01:29:08,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 1399 states and 2004 transitions. [2023-04-03 01:29:08,023 INFO L78 Accepts]: Start accepts. Automaton has 1399 states and 2004 transitions. Word has length 104 [2023-04-03 01:29:08,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:29:08,023 INFO L495 AbstractCegarLoop]: Abstraction has 1399 states and 2004 transitions. [2023-04-03 01:29:08,024 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:08,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1399 states and 2004 transitions. [2023-04-03 01:29:08,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-03 01:29:08,031 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:29:08,032 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] [2023-04-03 01:29:08,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:29:08,032 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:29:08,033 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:29:08,033 INFO L85 PathProgramCache]: Analyzing trace with hash 2072095700, now seen corresponding path program 1 times [2023-04-03 01:29:08,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:29:08,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246461347] [2023-04-03 01:29:08,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:29:08,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:29:08,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:29:08,258 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:29:08,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:29:08,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246461347] [2023-04-03 01:29:08,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246461347] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:29:08,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:29:08,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:29:08,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427181151] [2023-04-03 01:29:08,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:29:08,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:29:08,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:29:08,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:29:08,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:29:08,262 INFO L87 Difference]: Start difference. First operand 1399 states and 2004 transitions. 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:09,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:29:09,465 INFO L93 Difference]: Finished difference Result 6097 states and 9723 transitions. [2023-04-03 01:29:09,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 01:29:09,466 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 104 [2023-04-03 01:29:09,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:29:09,492 INFO L225 Difference]: With dead ends: 6097 [2023-04-03 01:29:09,492 INFO L226 Difference]: Without dead ends: 4644 [2023-04-03 01:29:09,507 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:29:09,508 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 1921 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 1131 mSolverCounterSat, 732 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 1131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 01:29:09,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 1537 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [732 Valid, 1131 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 01:29:09,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4644 states. [2023-04-03 01:29:09,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4644 to 4414. [2023-04-03 01:29:09,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4414 states, 2933 states have (on average 1.4094783498124788) internal successors, (4134), 3134 states have internal predecessors, (4134), 846 states have call successors, (846), 652 states have call predecessors, (846), 634 states have return successors, (1607), 839 states have call predecessors, (1607), 841 states have call successors, (1607) [2023-04-03 01:29:09,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4414 states to 4414 states and 6587 transitions. [2023-04-03 01:29:09,796 INFO L78 Accepts]: Start accepts. Automaton has 4414 states and 6587 transitions. Word has length 104 [2023-04-03 01:29:09,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:29:09,797 INFO L495 AbstractCegarLoop]: Abstraction has 4414 states and 6587 transitions. [2023-04-03 01:29:09,797 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:09,797 INFO L276 IsEmpty]: Start isEmpty. Operand 4414 states and 6587 transitions. [2023-04-03 01:29:09,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-03 01:29:09,798 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:29:09,798 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] [2023-04-03 01:29:09,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:29:09,798 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:29:09,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:29:09,799 INFO L85 PathProgramCache]: Analyzing trace with hash -85377323, now seen corresponding path program 1 times [2023-04-03 01:29:09,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:29:09,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2194367] [2023-04-03 01:29:09,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:29:09,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:29:09,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:29:10,002 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:29:10,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:29:10,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2194367] [2023-04-03 01:29:10,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2194367] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:29:10,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:29:10,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:29:10,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211351416] [2023-04-03 01:29:10,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:29:10,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:29:10,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:29:10,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:29:10,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:29:10,006 INFO L87 Difference]: Start difference. First operand 4414 states and 6587 transitions. 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:11,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:29:11,556 INFO L93 Difference]: Finished difference Result 17755 states and 30106 transitions. [2023-04-03 01:29:11,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 01:29:11,557 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 104 [2023-04-03 01:29:11,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:29:11,635 INFO L225 Difference]: With dead ends: 17755 [2023-04-03 01:29:11,635 INFO L226 Difference]: Without dead ends: 13107 [2023-04-03 01:29:11,676 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:29:11,676 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 1909 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 1133 mSolverCounterSat, 729 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1926 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 1862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 729 IncrementalHoareTripleChecker+Valid, 1133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 01:29:11,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1926 Valid, 1538 Invalid, 1862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [729 Valid, 1133 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 01:29:11,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13107 states. [2023-04-03 01:29:12,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13107 to 12182. [2023-04-03 01:29:12,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12182 states, 8231 states have (on average 1.4199975701615843) internal successors, (11688), 8790 states have internal predecessors, (11688), 2187 states have call successors, (2187), 1747 states have call predecessors, (2187), 1763 states have return successors, (5050), 2271 states have call predecessors, (5050), 2172 states have call successors, (5050) [2023-04-03 01:29:12,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12182 states to 12182 states and 18925 transitions. [2023-04-03 01:29:12,465 INFO L78 Accepts]: Start accepts. Automaton has 12182 states and 18925 transitions. Word has length 104 [2023-04-03 01:29:12,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:29:12,465 INFO L495 AbstractCegarLoop]: Abstraction has 12182 states and 18925 transitions. [2023-04-03 01:29:12,466 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:12,466 INFO L276 IsEmpty]: Start isEmpty. Operand 12182 states and 18925 transitions. [2023-04-03 01:29:12,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-03 01:29:12,471 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:29:12,471 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] [2023-04-03 01:29:12,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:29:12,471 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:29:12,471 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:29:12,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1991861516, now seen corresponding path program 1 times [2023-04-03 01:29:12,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:29:12,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67061314] [2023-04-03 01:29:12,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:29:12,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:29:12,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:29:12,696 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:29:12,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:29:12,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67061314] [2023-04-03 01:29:12,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67061314] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:29:12,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:29:12,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:29:12,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373743791] [2023-04-03 01:29:12,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:29:12,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:29:12,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:29:12,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:29:12,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:29:12,698 INFO L87 Difference]: Start difference. First operand 12182 states and 18925 transitions. 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:15,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:29:15,347 INFO L93 Difference]: Finished difference Result 48416 states and 87244 transitions. [2023-04-03 01:29:15,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 01:29:15,348 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 104 [2023-04-03 01:29:15,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:29:15,560 INFO L225 Difference]: With dead ends: 48416 [2023-04-03 01:29:15,560 INFO L226 Difference]: Without dead ends: 35511 [2023-04-03 01:29:15,690 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:29:15,696 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 1897 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 730 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1913 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 1862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 730 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:29:15,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1913 Valid, 1538 Invalid, 1862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [730 Valid, 1132 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 01:29:15,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35511 states. [2023-04-03 01:29:17,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35511 to 32245. [2023-04-03 01:29:17,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32245 states, 22108 states have (on average 1.4315180025330196) internal successors, (31648), 23614 states have internal predecessors, (31648), 5428 states have call successors, (5428), 4454 states have call predecessors, (5428), 4708 states have return successors, (15285), 5923 states have call predecessors, (15285), 5375 states have call successors, (15285) [2023-04-03 01:29:17,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32245 states to 32245 states and 52361 transitions. [2023-04-03 01:29:17,941 INFO L78 Accepts]: Start accepts. Automaton has 32245 states and 52361 transitions. Word has length 104 [2023-04-03 01:29:17,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:29:17,942 INFO L495 AbstractCegarLoop]: Abstraction has 32245 states and 52361 transitions. [2023-04-03 01:29:17,942 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:17,942 INFO L276 IsEmpty]: Start isEmpty. Operand 32245 states and 52361 transitions. [2023-04-03 01:29:17,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-03 01:29:17,943 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:29:17,944 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] [2023-04-03 01:29:17,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:29:17,944 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:29:17,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:29:17,945 INFO L85 PathProgramCache]: Analyzing trace with hash 2029327285, now seen corresponding path program 1 times [2023-04-03 01:29:17,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:29:17,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481531099] [2023-04-03 01:29:17,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:29:17,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:29:17,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:29:18,131 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:29:18,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:29:18,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481531099] [2023-04-03 01:29:18,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481531099] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:29:18,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:29:18,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:29:18,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937177461] [2023-04-03 01:29:18,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:29:18,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:29:18,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:29:18,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:29:18,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:29:18,134 INFO L87 Difference]: Start difference. First operand 32245 states and 52361 transitions. 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:24,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:29:24,787 INFO L93 Difference]: Finished difference Result 128634 states and 247827 transitions. [2023-04-03 01:29:24,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 01:29:24,788 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 104 [2023-04-03 01:29:24,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:29:25,661 INFO L225 Difference]: With dead ends: 128634 [2023-04-03 01:29:25,662 INFO L226 Difference]: Without dead ends: 94314 [2023-04-03 01:29:26,192 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:29:26,194 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 1886 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1904 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 1859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:29:26,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1904 Valid, 1538 Invalid, 1859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [727 Valid, 1132 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 01:29:26,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94314 states. [2023-04-03 01:29:31,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94314 to 83998. [2023-04-03 01:29:31,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83998 states, 58333 states have (on average 1.4429225309858913) internal successors, (84170), 62354 states have internal predecessors, (84170), 13276 states have call successors, (13276), 11076 states have call predecessors, (13276), 12388 states have return successors, (46039), 15262 states have call predecessors, (46039), 13093 states have call successors, (46039) [2023-04-03 01:29:32,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83998 states to 83998 states and 143485 transitions. [2023-04-03 01:29:32,981 INFO L78 Accepts]: Start accepts. Automaton has 83998 states and 143485 transitions. Word has length 104 [2023-04-03 01:29:32,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:29:32,981 INFO L495 AbstractCegarLoop]: Abstraction has 83998 states and 143485 transitions. [2023-04-03 01:29:32,982 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:32,982 INFO L276 IsEmpty]: Start isEmpty. Operand 83998 states and 143485 transitions. [2023-04-03 01:29:32,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-03 01:29:32,984 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:29:32,984 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] [2023-04-03 01:29:32,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:29:32,984 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:29:32,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:29:32,984 INFO L85 PathProgramCache]: Analyzing trace with hash 721322516, now seen corresponding path program 1 times [2023-04-03 01:29:32,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:29:32,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913940198] [2023-04-03 01:29:32,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:29:32,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:29:33,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:29:33,332 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:29:33,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:29:33,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913940198] [2023-04-03 01:29:33,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913940198] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:29:33,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:29:33,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:29:33,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176897042] [2023-04-03 01:29:33,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:29:33,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:29:33,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:29:33,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:29:33,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:29:33,334 INFO L87 Difference]: Start difference. First operand 83998 states and 143485 transitions. 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:29:51,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:29:51,602 INFO L93 Difference]: Finished difference Result 336704 states and 699815 transitions. [2023-04-03 01:29:51,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 01:29:51,603 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 104 [2023-04-03 01:29:51,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:29:53,961 INFO L225 Difference]: With dead ends: 336704 [2023-04-03 01:29:53,962 INFO L226 Difference]: Without dead ends: 246844 [2023-04-03 01:29:55,537 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:29:55,537 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 1849 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 685 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1866 SdHoareTripleChecker+Valid, 1598 SdHoareTripleChecker+Invalid, 1869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 685 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:29:55,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1866 Valid, 1598 Invalid, 1869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [685 Valid, 1184 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 01:29:55,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246844 states. [2023-04-03 01:30:08,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246844 to 191594. [2023-04-03 01:30:09,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191594 states, 134247 states have (on average 1.4634740441127176) internal successors, (196467), 144982 states have internal predecessors, (196467), 27836 states have call successors, (27836), 23740 states have call predecessors, (27836), 29510 states have return successors, (134319), 32987 states have call predecessors, (134319), 27776 states have call successors, (134319) [2023-04-03 01:30:12,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191594 states to 191594 states and 358622 transitions. [2023-04-03 01:30:12,290 INFO L78 Accepts]: Start accepts. Automaton has 191594 states and 358622 transitions. Word has length 104 [2023-04-03 01:30:12,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:30:12,290 INFO L495 AbstractCegarLoop]: Abstraction has 191594 states and 358622 transitions. [2023-04-03 01:30:12,291 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, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-03 01:30:12,291 INFO L276 IsEmpty]: Start isEmpty. Operand 191594 states and 358622 transitions. [2023-04-03 01:30:12,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-03 01:30:12,292 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:30:12,292 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] [2023-04-03 01:30:12,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:30:12,292 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:30:12,293 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:30:12,293 INFO L85 PathProgramCache]: Analyzing trace with hash -235605867, now seen corresponding path program 1 times [2023-04-03 01:30:12,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:30:12,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356832709] [2023-04-03 01:30:12,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:30:12,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:30:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:30:12,463 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:30:12,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:30:12,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356832709] [2023-04-03 01:30:12,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356832709] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:30:12,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:30:12,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:30:12,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717173294] [2023-04-03 01:30:12,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:30:12,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:30:12,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:30:12,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:30:12,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:30:12,471 INFO L87 Difference]: Start difference. First operand 191594 states and 358622 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16)