/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/systemc/transmitter.09.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:18:28,937 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:18:28,939 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:18:28,971 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:18:28,971 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:18:28,974 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:18:28,977 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:18:28,979 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:18:28,980 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:18:28,985 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:18:28,986 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:18:28,987 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:18:28,988 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:18:28,990 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:18:28,991 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:18:28,992 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:18:28,993 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:18:28,993 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:18:28,994 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:18:28,999 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:18:28,999 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:18:29,000 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:18:29,002 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:18:29,003 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:18:29,007 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:18:29,007 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:18:29,007 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:18:29,008 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:18:29,009 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:18:29,009 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:18:29,009 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:18:29,010 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:18:29,011 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:18:29,011 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:18:29,012 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:18:29,012 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:18:29,012 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:18:29,012 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:18:29,012 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:18:29,013 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:18:29,014 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:18:29,015 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 12:18:29,042 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:18:29,042 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:18:29,043 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:18:29,043 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:18:29,044 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:18:29,044 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:18:29,044 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:18:29,044 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:18:29,044 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:18:29,044 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:18:29,045 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:18:29,045 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:18:29,045 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:18:29,045 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:18:29,045 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:18:29,045 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:18:29,045 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:18:29,046 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:18:29,046 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:18:29,046 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:18:29,046 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:18:29,046 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:18:29,046 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:18:29,046 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:18:29,047 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:18:29,047 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:18:29,047 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:18:29,047 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:18:29,047 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:18:29,047 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:18:29,047 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:18:29,048 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:18:29,048 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:18:29,049 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 12:18:29,243 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:18:29,268 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:18:29,269 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:18:29,270 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:18:29,271 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:18:29,272 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.09.cil.c [2023-04-01 12:18:30,358 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:18:30,599 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:18:30,600 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.09.cil.c [2023-04-01 12:18:30,619 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a606ca000/5cbecffce64345a4b0f9e63d91347349/FLAG0db45979f [2023-04-01 12:18:30,634 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a606ca000/5cbecffce64345a4b0f9e63d91347349 [2023-04-01 12:18:30,636 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:18:30,637 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:18:30,637 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:18:30,638 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:18:30,641 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:18:30,641 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,642 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b2ac972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30, skipping insertion in model container [2023-04-01 12:18:30,642 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,647 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:18:30,688 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:18:30,786 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.09.cil.c[706,719] [2023-04-01 12:18:30,848 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:18:30,857 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:18:30,866 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.09.cil.c[706,719] [2023-04-01 12:18:30,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:18:30,915 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:18:30,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30 WrapperNode [2023-04-01 12:18:30,916 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:18:30,917 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:18:30,917 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:18:30,917 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:18:30,925 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,925 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,933 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,933 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,954 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,988 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,991 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,992 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:30,996 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:18:30,996 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:18:30,997 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:18:30,997 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:18:30,997 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (1/1) ... [2023-04-01 12:18:31,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:18:31,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:18:31,049 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 12:18:31,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 12:18:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:18:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:18:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:18:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 12:18:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-01 12:18:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-01 12:18:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-01 12:18:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-01 12:18:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-04-01 12:18:31,098 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-04-01 12:18:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit6 [2023-04-01 12:18:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit7 [2023-04-01 12:18:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit8 [2023-04-01 12:18:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit9 [2023-04-01 12:18:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-01 12:18:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-01 12:18:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-01 12:18:31,103 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-01 12:18:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-04-01 12:18:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-04-01 12:18:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit6_triggered [2023-04-01 12:18:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit7_triggered [2023-04-01 12:18:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit8_triggered [2023-04-01 12:18:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit9_triggered [2023-04-01 12:18:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-01 12:18:31,104 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-01 12:18:31,105 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-01 12:18:31,105 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 12:18:31,105 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-01 12:18:31,109 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-01 12:18:31,109 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-01 12:18:31,109 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-01 12:18:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-01 12:18:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-01 12:18:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-01 12:18:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-01 12:18:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 12:18:31,110 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:18:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:18:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:18:31,117 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:18:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:18:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:18:31,118 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 12:18:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-01 12:18:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-01 12:18:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-01 12:18:31,119 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-01 12:18:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-04-01 12:18:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-04-01 12:18:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit6_triggered [2023-04-01 12:18:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit7_triggered [2023-04-01 12:18:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit8_triggered [2023-04-01 12:18:31,120 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit9_triggered [2023-04-01 12:18:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-01 12:18:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-01 12:18:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-01 12:18:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-01 12:18:31,121 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-01 12:18:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-04-01 12:18:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-04-01 12:18:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure transmit6 [2023-04-01 12:18:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure transmit7 [2023-04-01 12:18:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure transmit8 [2023-04-01 12:18:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure transmit9 [2023-04-01 12:18:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-01 12:18:31,122 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:18:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:18:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:18:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:18:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:18:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:18:31,202 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:18:31,204 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:18:31,720 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:18:31,984 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:18:31,984 INFO L302 CfgBuilder]: Removed 13 assume(true) statements. [2023-04-01 12:18:31,987 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:18:31 BoogieIcfgContainer [2023-04-01 12:18:31,987 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:18:31,989 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:18:31,989 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:18:31,991 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:18:31,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:18:30" (1/3) ... [2023-04-01 12:18:31,992 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40f01705 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:18:31, skipping insertion in model container [2023-04-01 12:18:31,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:18:30" (2/3) ... [2023-04-01 12:18:31,992 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40f01705 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:18:31, skipping insertion in model container [2023-04-01 12:18:31,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:18:31" (3/3) ... [2023-04-01 12:18:31,997 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.09.cil.c [2023-04-01 12:18:32,011 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:18:32,011 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:18:32,060 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:18:32,065 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;@4713cae4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:18:32,065 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:18:32,069 INFO L276 IsEmpty]: Start isEmpty. Operand has 242 states, 152 states have (on average 1.4473684210526316) internal successors, (220), 166 states have internal predecessors, (220), 52 states have call successors, (52), 36 states have call predecessors, (52), 36 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-04-01 12:18:32,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 12:18:32,080 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:18:32,080 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:18:32,081 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:18:32,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:18:32,085 INFO L85 PathProgramCache]: Analyzing trace with hash 39851812, now seen corresponding path program 1 times [2023-04-01 12:18:32,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:18:32,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669276120] [2023-04-01 12:18:32,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:18:32,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:18:32,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:18:32,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:18:32,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:18:32,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669276120] [2023-04-01 12:18:32,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669276120] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:18:32,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:18:32,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:18:32,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010455401] [2023-04-01 12:18:32,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:18:32,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:18:32,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:18:32,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:18:32,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:18:32,766 INFO L87 Difference]: Start difference. First operand has 242 states, 152 states have (on average 1.4473684210526316) internal successors, (220), 166 states have internal predecessors, (220), 52 states have call successors, (52), 36 states have call predecessors, (52), 36 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-04-01 12:18:34,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:18:34,254 INFO L93 Difference]: Finished difference Result 1954 states and 2988 transitions. [2023-04-01 12:18:34,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 12:18:34,256 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) Word has length 120 [2023-04-01 12:18:34,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:18:34,272 INFO L225 Difference]: With dead ends: 1954 [2023-04-01 12:18:34,272 INFO L226 Difference]: Without dead ends: 1680 [2023-04-01 12:18:34,278 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-01 12:18:34,280 INFO L413 NwaCegarLoop]: 724 mSDtfsCounter, 2466 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 880 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2485 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 2152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 880 IncrementalHoareTripleChecker+Valid, 1272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:18:34,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2485 Valid, 1851 Invalid, 2152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [880 Valid, 1272 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 12:18:34,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1680 states. [2023-04-01 12:18:34,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1680 to 1647. [2023-04-01 12:18:34,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1647 states, 1085 states have (on average 1.4202764976958526) internal successors, (1541), 1166 states have internal predecessors, (1541), 332 states have call successors, (332), 241 states have call predecessors, (332), 229 states have return successors, (519), 318 states have call predecessors, (519), 329 states have call successors, (519) [2023-04-01 12:18:34,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1647 states to 1647 states and 2392 transitions. [2023-04-01 12:18:34,421 INFO L78 Accepts]: Start accepts. Automaton has 1647 states and 2392 transitions. Word has length 120 [2023-04-01 12:18:34,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:18:34,422 INFO L495 AbstractCegarLoop]: Abstraction has 1647 states and 2392 transitions. [2023-04-01 12:18:34,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-04-01 12:18:34,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1647 states and 2392 transitions. [2023-04-01 12:18:34,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 12:18:34,424 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:18:34,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:18:34,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:18:34,425 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:18:34,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:18:34,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1177480677, now seen corresponding path program 1 times [2023-04-01 12:18:34,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:18:34,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611960576] [2023-04-01 12:18:34,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:18:34,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:18:34,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:18:34,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:18:34,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:18:34,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611960576] [2023-04-01 12:18:34,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611960576] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:18:34,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:18:34,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:18:34,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632424145] [2023-04-01 12:18:34,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:18:34,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:18:34,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:18:34,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:18:34,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:18:34,636 INFO L87 Difference]: Start difference. First operand 1647 states and 2392 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-04-01 12:18:36,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:18:36,082 INFO L93 Difference]: Finished difference Result 7077 states and 11523 transitions. [2023-04-01 12:18:36,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 12:18:36,083 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) Word has length 120 [2023-04-01 12:18:36,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:18:36,113 INFO L225 Difference]: With dead ends: 7077 [2023-04-01 12:18:36,113 INFO L226 Difference]: Without dead ends: 5372 [2023-04-01 12:18:36,128 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-01 12:18:36,129 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 2314 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1319 mSolverCounterSat, 841 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2337 SdHoareTripleChecker+Valid, 1881 SdHoareTripleChecker+Invalid, 2160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 841 IncrementalHoareTripleChecker+Valid, 1319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:18:36,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2337 Valid, 1881 Invalid, 2160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [841 Valid, 1319 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 12:18:36,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5372 states. [2023-04-01 12:18:36,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5372 to 5130. [2023-04-01 12:18:36,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5130 states, 3435 states have (on average 1.432896652110626) internal successors, (4922), 3688 states have internal predecessors, (4922), 975 states have call successors, (975), 737 states have call predecessors, (975), 719 states have return successors, (1922), 976 states have call predecessors, (1922), 970 states have call successors, (1922) [2023-04-01 12:18:36,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5130 states to 5130 states and 7819 transitions. [2023-04-01 12:18:36,479 INFO L78 Accepts]: Start accepts. Automaton has 5130 states and 7819 transitions. Word has length 120 [2023-04-01 12:18:36,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:18:36,480 INFO L495 AbstractCegarLoop]: Abstraction has 5130 states and 7819 transitions. [2023-04-01 12:18:36,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-04-01 12:18:36,481 INFO L276 IsEmpty]: Start isEmpty. Operand 5130 states and 7819 transitions. [2023-04-01 12:18:36,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 12:18:36,484 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:18:36,484 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:18:36,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:18:36,485 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:18:36,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:18:36,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1297760700, now seen corresponding path program 1 times [2023-04-01 12:18:36,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:18:36,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135822029] [2023-04-01 12:18:36,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:18:36,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:18:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:18:36,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:18:36,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:18:36,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135822029] [2023-04-01 12:18:36,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135822029] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:18:36,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:18:36,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:18:36,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951046641] [2023-04-01 12:18:36,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:18:36,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:18:36,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:18:36,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:18:36,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:18:36,742 INFO L87 Difference]: Start difference. First operand 5130 states and 7819 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-04-01 12:18:38,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:18:38,789 INFO L93 Difference]: Finished difference Result 20387 states and 35652 transitions. [2023-04-01 12:18:38,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 12:18:38,790 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) Word has length 120 [2023-04-01 12:18:38,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:18:38,894 INFO L225 Difference]: With dead ends: 20387 [2023-04-01 12:18:38,894 INFO L226 Difference]: Without dead ends: 15011 [2023-04-01 12:18:38,954 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-01 12:18:38,955 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 2291 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 1319 mSolverCounterSat, 837 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2313 SdHoareTripleChecker+Valid, 1882 SdHoareTripleChecker+Invalid, 2156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 837 IncrementalHoareTripleChecker+Valid, 1319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:18:38,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2313 Valid, 1882 Invalid, 2156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [837 Valid, 1319 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 12:18:38,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15011 states. [2023-04-01 12:18:39,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15011 to 13976. [2023-04-01 12:18:39,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13976 states, 9489 states have (on average 1.4492570344609548) internal successors, (13752), 10198 states have internal predecessors, (13752), 2505 states have call successors, (2505), 1965 states have call predecessors, (2505), 1981 states have return successors, (6134), 2637 states have call predecessors, (6134), 2490 states have call successors, (6134) [2023-04-01 12:18:39,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13976 states to 13976 states and 22391 transitions. [2023-04-01 12:18:39,992 INFO L78 Accepts]: Start accepts. Automaton has 13976 states and 22391 transitions. Word has length 120 [2023-04-01 12:18:39,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:18:39,993 INFO L495 AbstractCegarLoop]: Abstraction has 13976 states and 22391 transitions. [2023-04-01 12:18:39,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-04-01 12:18:39,993 INFO L276 IsEmpty]: Start isEmpty. Operand 13976 states and 22391 transitions. [2023-04-01 12:18:39,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 12:18:39,994 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:18:39,994 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:18:39,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:18:39,994 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:18:39,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:18:39,995 INFO L85 PathProgramCache]: Analyzing trace with hash 135074019, now seen corresponding path program 1 times [2023-04-01 12:18:39,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:18:39,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302040712] [2023-04-01 12:18:39,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:18:39,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:18:40,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:18:40,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:18:40,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:18:40,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302040712] [2023-04-01 12:18:40,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302040712] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:18:40,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:18:40,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:18:40,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458748757] [2023-04-01 12:18:40,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:18:40,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:18:40,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:18:40,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:18:40,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:18:40,198 INFO L87 Difference]: Start difference. First operand 13976 states and 22391 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-01 12:18:44,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:18:44,105 INFO L93 Difference]: Finished difference Result 54915 states and 104003 transitions. [2023-04-01 12:18:44,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 12:18:44,110 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 120 [2023-04-01 12:18:44,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:18:44,368 INFO L225 Difference]: With dead ends: 54915 [2023-04-01 12:18:44,368 INFO L226 Difference]: Without dead ends: 40419 [2023-04-01 12:18:44,549 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-01 12:18:44,550 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 2254 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 822 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 2172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 822 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:18:44,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 1905 Invalid, 2172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [822 Valid, 1350 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 12:18:44,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40419 states. [2023-04-01 12:18:46,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40419 to 36189. [2023-04-01 12:18:47,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36189 states, 24888 states have (on average 1.4692221150755385) internal successors, (36566), 26686 states have internal predecessors, (36566), 6140 states have call successors, (6140), 4900 states have call predecessors, (6140), 5160 states have return successors, (19816), 6918 states have call predecessors, (19816), 6086 states have call successors, (19816) [2023-04-01 12:18:47,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36189 states to 36189 states and 62522 transitions. [2023-04-01 12:18:47,335 INFO L78 Accepts]: Start accepts. Automaton has 36189 states and 62522 transitions. Word has length 120 [2023-04-01 12:18:47,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:18:47,336 INFO L495 AbstractCegarLoop]: Abstraction has 36189 states and 62522 transitions. [2023-04-01 12:18:47,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-01 12:18:47,336 INFO L276 IsEmpty]: Start isEmpty. Operand 36189 states and 62522 transitions. [2023-04-01 12:18:47,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 12:18:47,342 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:18:47,342 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:18:47,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:18:47,342 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:18:47,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:18:47,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1769539272, now seen corresponding path program 1 times [2023-04-01 12:18:47,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:18:47,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803501811] [2023-04-01 12:18:47,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:18:47,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:18:47,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:18:47,669 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 12:18:47,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:18:47,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803501811] [2023-04-01 12:18:47,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803501811] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:18:47,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:18:47,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 12:18:47,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926239533] [2023-04-01 12:18:47,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:18:47,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 12:18:47,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:18:47,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 12:18:47,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 12:18:47,672 INFO L87 Difference]: Start difference. First operand 36189 states and 62522 transitions. Second operand has 9 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 5 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2023-04-01 12:18:55,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:18:55,764 INFO L93 Difference]: Finished difference Result 132155 states and 266315 transitions. [2023-04-01 12:18:55,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:18:55,765 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 5 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) Word has length 141 [2023-04-01 12:18:55,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:18:56,626 INFO L225 Difference]: With dead ends: 132155 [2023-04-01 12:18:56,626 INFO L226 Difference]: Without dead ends: 95983 [2023-04-01 12:18:57,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2023-04-01 12:18:57,175 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 1081 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1109 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:18:57,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1109 Valid, 950 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 12:18:57,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95983 states. [2023-04-01 12:19:03,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95983 to 89773. [2023-04-01 12:19:04,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89773 states, 61989 states have (on average 1.5133814063785511) internal successors, (93813), 69175 states have internal predecessors, (93813), 16104 states have call successors, (16104), 9453 states have call predecessors, (16104), 11679 states have return successors, (69470), 18880 states have call predecessors, (69470), 16000 states have call successors, (69470) [2023-04-01 12:19:05,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89773 states to 89773 states and 179387 transitions. [2023-04-01 12:19:05,318 INFO L78 Accepts]: Start accepts. Automaton has 89773 states and 179387 transitions. Word has length 141 [2023-04-01 12:19:05,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:19:05,318 INFO L495 AbstractCegarLoop]: Abstraction has 89773 states and 179387 transitions. [2023-04-01 12:19:05,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 5 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2023-04-01 12:19:05,319 INFO L276 IsEmpty]: Start isEmpty. Operand 89773 states and 179387 transitions. [2023-04-01 12:19:05,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-01 12:19:05,323 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:19:05,323 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:19:05,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:19:05,323 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:19:05,323 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:19:05,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1259186304, now seen corresponding path program 1 times [2023-04-01 12:19:05,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:19:05,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019271602] [2023-04-01 12:19:05,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:19:05,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:19:05,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:19:05,583 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 12:19:05,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:19:05,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019271602] [2023-04-01 12:19:05,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019271602] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:19:05,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:19:05,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 12:19:05,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038581280] [2023-04-01 12:19:05,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:19:05,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 12:19:05,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:19:05,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 12:19:05,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 12:19:05,585 INFO L87 Difference]: Start difference. First operand 89773 states and 179387 transitions. Second operand has 9 states, 7 states have (on average 12.571428571428571) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20)