/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.12.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 06:12:20,768 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 06:12:20,777 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 06:12:20,836 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 06:12:20,836 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 06:12:20,840 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 06:12:20,844 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 06:12:20,862 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 06:12:20,864 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 06:12:20,869 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 06:12:20,871 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 06:12:20,873 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 06:12:20,873 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 06:12:20,875 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 06:12:20,876 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 06:12:20,877 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 06:12:20,878 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 06:12:20,879 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 06:12:20,881 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 06:12:20,885 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 06:12:20,887 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 06:12:20,888 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 06:12:20,889 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 06:12:20,890 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 06:12:20,913 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 06:12:20,913 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 06:12:20,913 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 06:12:20,914 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 06:12:20,915 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 06:12:20,915 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 06:12:20,915 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 06:12:20,916 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 06:12:20,917 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 06:12:20,917 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 06:12:20,918 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 06:12:20,918 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 06:12:20,919 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 06:12:20,919 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 06:12:20,919 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 06:12:20,920 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 06:12:20,924 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 06:12:20,926 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 06:12:20,991 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 06:12:20,992 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 06:12:20,992 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 06:12:20,992 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 06:12:20,993 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 06:12:20,994 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 06:12:20,994 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 06:12:20,994 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 06:12:20,994 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 06:12:20,994 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 06:12:20,995 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 06:12:20,995 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 06:12:20,995 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 06:12:20,995 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 06:12:20,995 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 06:12:20,996 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 06:12:20,996 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 06:12:20,996 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 06:12:20,996 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 06:12:20,996 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 06:12:20,997 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 06:12:20,997 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 06:12:20,997 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 06:12:20,997 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 06:12:20,997 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 06:12:20,997 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 06:12:20,997 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 06:12:20,998 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 06:12:20,998 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 06:12:20,998 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 06:12:20,998 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 06:12:20,998 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 06:12:20,998 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:12:20,999 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 06:12:20,999 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 06:12:20,999 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 06:12:20,999 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 06:12:20,999 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 06:12:20,999 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 06:12:20,999 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 06:12:21,000 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 06:12:21,000 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-01 06:12:21,425 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 06:12:21,457 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 06:12:21,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 06:12:21,472 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 06:12:21,473 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 06:12:21,474 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.12.cil.c [2023-04-01 06:12:24,092 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 06:12:24,520 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 06:12:24,520 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.12.cil.c [2023-04-01 06:12:24,556 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7253a3b03/7738e3f9f3b7462caffb7d8cf42f8998/FLAG5fdee7c9c [2023-04-01 06:12:24,573 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7253a3b03/7738e3f9f3b7462caffb7d8cf42f8998 [2023-04-01 06:12:24,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 06:12:24,576 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 06:12:24,589 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 06:12:24,589 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 06:12:24,592 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 06:12:24,592 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:12:24" (1/1) ... [2023-04-01 06:12:24,594 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6593827 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:24, skipping insertion in model container [2023-04-01 06:12:24,594 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:12:24" (1/1) ... [2023-04-01 06:12:24,599 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 06:12:24,664 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 06:12:24,813 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.12.cil.c[706,719] [2023-04-01 06:12:24,972 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:12:24,989 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 06:12:25,001 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.12.cil.c[706,719] [2023-04-01 06:12:25,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:12:25,105 INFO L208 MainTranslator]: Completed translation [2023-04-01 06:12:25,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25 WrapperNode [2023-04-01 06:12:25,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 06:12:25,108 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 06:12:25,108 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 06:12:25,108 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 06:12:25,119 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,119 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,146 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,146 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,176 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,197 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,200 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,215 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,219 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 06:12:25,220 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 06:12:25,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 06:12:25,223 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 06:12:25,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (1/1) ... [2023-04-01 06:12:25,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:12:25,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:12:25,253 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 06:12:25,292 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 06:12:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 06:12:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 06:12:25,337 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit4 [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit5 [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit6 [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit7 [2023-04-01 06:12:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit8 [2023-04-01 06:12:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit9 [2023-04-01 06:12:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit10 [2023-04-01 06:12:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit11 [2023-04-01 06:12:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit12 [2023-04-01 06:12:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-01 06:12:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-01 06:12:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-01 06:12:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-01 06:12:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit4_triggered [2023-04-01 06:12:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit5_triggered [2023-04-01 06:12:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit6_triggered [2023-04-01 06:12:25,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit7_triggered [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit8_triggered [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit9_triggered [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit10_triggered [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit11_triggered [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit12_triggered [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-01 06:12:25,351 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-01 06:12:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-01 06:12:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-01 06:12:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-01 06:12:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-01 06:12:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-01 06:12:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-01 06:12:25,352 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 06:12:25,357 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 06:12:25,357 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 06:12:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 06:12:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 06:12:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 06:12:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 06:12:25,358 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 06:12:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-01 06:12:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-01 06:12:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-01 06:12:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-01 06:12:25,359 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit4_triggered [2023-04-01 06:12:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit5_triggered [2023-04-01 06:12:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit6_triggered [2023-04-01 06:12:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit7_triggered [2023-04-01 06:12:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit8_triggered [2023-04-01 06:12:25,360 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit9_triggered [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit10_triggered [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit11_triggered [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit12_triggered [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-01 06:12:25,361 INFO L130 BoogieDeclarations]: Found specification of procedure transmit4 [2023-04-01 06:12:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure transmit5 [2023-04-01 06:12:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure transmit6 [2023-04-01 06:12:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure transmit7 [2023-04-01 06:12:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure transmit8 [2023-04-01 06:12:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure transmit9 [2023-04-01 06:12:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure transmit10 [2023-04-01 06:12:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure transmit11 [2023-04-01 06:12:25,362 INFO L130 BoogieDeclarations]: Found specification of procedure transmit12 [2023-04-01 06:12:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-01 06:12:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-01 06:12:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-01 06:12:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 06:12:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-01 06:12:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-01 06:12:25,363 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-01 06:12:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-01 06:12:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-01 06:12:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-01 06:12:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-01 06:12:25,364 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 06:12:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 06:12:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 06:12:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 06:12:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 06:12:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 06:12:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 06:12:25,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 06:12:25,591 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 06:12:25,610 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 06:12:26,522 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 06:12:27,117 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 06:12:27,117 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-04-01 06:12:27,120 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:12:27 BoogieIcfgContainer [2023-04-01 06:12:27,120 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 06:12:27,122 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 06:12:27,123 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 06:12:27,126 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 06:12:27,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 06:12:24" (1/3) ... [2023-04-01 06:12:27,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@648d7eb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:12:27, skipping insertion in model container [2023-04-01 06:12:27,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:12:25" (2/3) ... [2023-04-01 06:12:27,127 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@648d7eb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:12:27, skipping insertion in model container [2023-04-01 06:12:27,127 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:12:27" (3/3) ... [2023-04-01 06:12:27,128 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.12.cil.c [2023-04-01 06:12:27,143 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 06:12:27,143 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 06:12:27,188 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 06:12:27,196 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;@6c05c2f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 06:12:27,197 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 06:12:27,214 INFO L276 IsEmpty]: Start isEmpty. Operand has 293 states, 188 states have (on average 1.4574468085106382) internal successors, (274), 205 states have internal predecessors, (274), 61 states have call successors, (61), 42 states have call predecessors, (61), 42 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-04-01 06:12:27,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 06:12:27,246 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:12:27,247 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:12:27,247 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:12:27,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:12:27,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1509842932, now seen corresponding path program 1 times [2023-04-01 06:12:27,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:12:27,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087791871] [2023-04-01 06:12:27,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:12:27,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:12:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:12:28,601 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 06:12:28,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:12:28,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087791871] [2023-04-01 06:12:28,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087791871] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:12:28,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:12:28,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 06:12:28,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888559646] [2023-04-01 06:12:28,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:12:28,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 06:12:28,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:12:28,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 06:12:28,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 06:12:28,689 INFO L87 Difference]: Start difference. First operand has 293 states, 188 states have (on average 1.4574468085106382) internal successors, (274), 205 states have internal predecessors, (274), 61 states have call successors, (61), 42 states have call predecessors, (61), 42 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-04-01 06:12:29,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:12:29,859 INFO L93 Difference]: Finished difference Result 837 states and 1199 transitions. [2023-04-01 06:12:29,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 06:12:29,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 144 [2023-04-01 06:12:29,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:12:29,899 INFO L225 Difference]: With dead ends: 837 [2023-04-01 06:12:29,899 INFO L226 Difference]: Without dead ends: 548 [2023-04-01 06:12:29,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 06:12:29,921 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 704 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 06:12:29,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 1019 Invalid, 488 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 06:12:29,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-04-01 06:12:30,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 544. [2023-04-01 06:12:30,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 358 states have (on average 1.4273743016759777) internal successors, (511), 386 states have internal predecessors, (511), 111 states have call successors, (111), 78 states have call predecessors, (111), 74 states have return successors, (109), 107 states have call predecessors, (109), 108 states have call successors, (109) [2023-04-01 06:12:30,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 731 transitions. [2023-04-01 06:12:30,096 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 731 transitions. Word has length 144 [2023-04-01 06:12:30,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:12:30,097 INFO L495 AbstractCegarLoop]: Abstraction has 544 states and 731 transitions. [2023-04-01 06:12:30,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-04-01 06:12:30,098 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 731 transitions. [2023-04-01 06:12:30,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 06:12:30,113 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:12:30,113 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:12:30,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 06:12:30,114 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:12:30,115 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:12:30,115 INFO L85 PathProgramCache]: Analyzing trace with hash 2087585845, now seen corresponding path program 1 times [2023-04-01 06:12:30,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:12:30,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434644701] [2023-04-01 06:12:30,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:12:30,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:12:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:12:30,600 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 06:12:30,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:12:30,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434644701] [2023-04-01 06:12:30,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434644701] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:12:30,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:12:30,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:12:30,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232755928] [2023-04-01 06:12:30,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:12:30,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:12:30,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:12:30,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:12:30,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:12:30,604 INFO L87 Difference]: Start difference. First operand 544 states and 731 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:12:32,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:12:32,215 INFO L93 Difference]: Finished difference Result 2363 states and 3381 transitions. [2023-04-01 06:12:32,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:12:32,217 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) Word has length 144 [2023-04-01 06:12:32,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:12:32,230 INFO L225 Difference]: With dead ends: 2363 [2023-04-01 06:12:32,230 INFO L226 Difference]: Without dead ends: 1798 [2023-04-01 06:12:32,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-01 06:12:32,236 INFO L413 NwaCegarLoop]: 889 mSDtfsCounter, 2396 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 1396 mSolverCounterSat, 835 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2412 SdHoareTripleChecker+Valid, 2212 SdHoareTripleChecker+Invalid, 2231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 835 IncrementalHoareTripleChecker+Valid, 1396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 06:12:32,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2412 Valid, 2212 Invalid, 2231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [835 Valid, 1396 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 06:12:32,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1798 states. [2023-04-01 06:12:32,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1798 to 1741. [2023-04-01 06:12:32,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1741 states, 1186 states have (on average 1.424114671163575) internal successors, (1689), 1256 states have internal predecessors, (1689), 316 states have call successors, (316), 239 states have call predecessors, (316), 238 states have return successors, (383), 336 states have call predecessors, (383), 312 states have call successors, (383) [2023-04-01 06:12:32,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1741 states and 2388 transitions. [2023-04-01 06:12:32,335 INFO L78 Accepts]: Start accepts. Automaton has 1741 states and 2388 transitions. Word has length 144 [2023-04-01 06:12:32,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:12:32,336 INFO L495 AbstractCegarLoop]: Abstraction has 1741 states and 2388 transitions. [2023-04-01 06:12:32,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:12:32,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2388 transitions. [2023-04-01 06:12:32,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 06:12:32,339 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:12:32,339 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:12:32,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 06:12:32,339 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:12:32,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:12:32,340 INFO L85 PathProgramCache]: Analyzing trace with hash -756762860, now seen corresponding path program 1 times [2023-04-01 06:12:32,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:12:32,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130041215] [2023-04-01 06:12:32,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:12:32,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:12:32,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:12:32,785 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 06:12:32,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:12:32,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130041215] [2023-04-01 06:12:32,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130041215] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:12:32,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:12:32,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:12:32,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979951975] [2023-04-01 06:12:32,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:12:32,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:12:32,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:12:32,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:12:32,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:12:32,788 INFO L87 Difference]: Start difference. First operand 1741 states and 2388 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:12:34,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:12:34,489 INFO L93 Difference]: Finished difference Result 7186 states and 10643 transitions. [2023-04-01 06:12:34,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:12:34,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) Word has length 144 [2023-04-01 06:12:34,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:12:34,524 INFO L225 Difference]: With dead ends: 7186 [2023-04-01 06:12:34,524 INFO L226 Difference]: Without dead ends: 5371 [2023-04-01 06:12:34,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-01 06:12:34,547 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 2387 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 834 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 2231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 834 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:12:34,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 2213 Invalid, 2231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [834 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 06:12:34,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5371 states. [2023-04-01 06:12:35,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5371 to 5156. [2023-04-01 06:12:35,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5156 states, 3582 states have (on average 1.432998324958124) internal successors, (5133), 3778 states have internal predecessors, (5133), 862 states have call successors, (862), 692 states have call predecessors, (862), 711 states have return successors, (1259), 978 states have call predecessors, (1259), 854 states have call successors, (1259) [2023-04-01 06:12:35,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5156 states to 5156 states and 7254 transitions. [2023-04-01 06:12:35,151 INFO L78 Accepts]: Start accepts. Automaton has 5156 states and 7254 transitions. Word has length 144 [2023-04-01 06:12:35,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:12:35,151 INFO L495 AbstractCegarLoop]: Abstraction has 5156 states and 7254 transitions. [2023-04-01 06:12:35,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:12:35,152 INFO L276 IsEmpty]: Start isEmpty. Operand 5156 states and 7254 transitions. [2023-04-01 06:12:35,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 06:12:35,154 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:12:35,154 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:12:35,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 06:12:35,154 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:12:35,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:12:35,155 INFO L85 PathProgramCache]: Analyzing trace with hash 614298901, now seen corresponding path program 1 times [2023-04-01 06:12:35,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:12:35,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992974384] [2023-04-01 06:12:35,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:12:35,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:12:35,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:12:35,505 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 06:12:35,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:12:35,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992974384] [2023-04-01 06:12:35,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992974384] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:12:35,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:12:35,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:12:35,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024618191] [2023-04-01 06:12:35,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:12:35,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:12:35,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:12:35,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:12:35,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:12:35,508 INFO L87 Difference]: Start difference. First operand 5156 states and 7254 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:12:38,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:12:38,767 INFO L93 Difference]: Finished difference Result 21173 states and 32478 transitions. [2023-04-01 06:12:38,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:12:38,785 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) Word has length 144 [2023-04-01 06:12:38,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:12:38,916 INFO L225 Difference]: With dead ends: 21173 [2023-04-01 06:12:38,916 INFO L226 Difference]: Without dead ends: 15798 [2023-04-01 06:12:38,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-01 06:12:38,999 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 2379 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 831 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 831 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:12:38,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 2213 Invalid, 2228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [831 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 06:12:39,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15798 states. [2023-04-01 06:12:40,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15798 to 14657. [2023-04-01 06:12:40,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14657 states, 10317 states have (on average 1.4423766598817487) internal successors, (14881), 10860 states have internal predecessors, (14881), 2302 states have call successors, (2302), 1928 states have call predecessors, (2302), 2037 states have return successors, (4032), 2752 states have call predecessors, (4032), 2280 states have call successors, (4032) [2023-04-01 06:12:40,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14657 states to 14657 states and 21215 transitions. [2023-04-01 06:12:40,950 INFO L78 Accepts]: Start accepts. Automaton has 14657 states and 21215 transitions. Word has length 144 [2023-04-01 06:12:40,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:12:40,951 INFO L495 AbstractCegarLoop]: Abstraction has 14657 states and 21215 transitions. [2023-04-01 06:12:40,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:12:40,952 INFO L276 IsEmpty]: Start isEmpty. Operand 14657 states and 21215 transitions. [2023-04-01 06:12:40,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 06:12:40,954 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:12:40,954 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:12:40,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 06:12:40,955 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:12:40,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:12:40,955 INFO L85 PathProgramCache]: Analyzing trace with hash -388757964, now seen corresponding path program 1 times [2023-04-01 06:12:40,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:12:40,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130501193] [2023-04-01 06:12:40,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:12:40,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:12:40,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:12:41,284 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 06:12:41,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:12:41,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130501193] [2023-04-01 06:12:41,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130501193] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:12:41,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:12:41,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:12:41,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370741784] [2023-04-01 06:12:41,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:12:41,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:12:41,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:12:41,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:12:41,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:12:41,288 INFO L87 Difference]: Start difference. First operand 14657 states and 21215 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:12:47,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:12:47,872 INFO L93 Difference]: Finished difference Result 59938 states and 95902 transitions. [2023-04-01 06:12:47,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:12:47,873 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) Word has length 144 [2023-04-01 06:12:47,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:12:48,181 INFO L225 Difference]: With dead ends: 59938 [2023-04-01 06:12:48,181 INFO L226 Difference]: Without dead ends: 44675 [2023-04-01 06:12:48,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-01 06:12:48,444 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 2361 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 829 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2378 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 2226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 829 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 06:12:48,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2378 Valid, 2213 Invalid, 2226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [829 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 06:12:48,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44675 states. [2023-04-01 06:12:53,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44675 to 40524. [2023-04-01 06:12:53,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40524 states, 28782 states have (on average 1.4519143909387813) internal successors, (41789), 30274 states have internal predecessors, (41789), 6062 states have call successors, (6062), 5220 states have call predecessors, (6062), 5679 states have return successors, (12869), 7598 states have call predecessors, (12869), 5994 states have call successors, (12869) [2023-04-01 06:12:54,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40524 states to 40524 states and 60720 transitions. [2023-04-01 06:12:54,316 INFO L78 Accepts]: Start accepts. Automaton has 40524 states and 60720 transitions. Word has length 144 [2023-04-01 06:12:54,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:12:54,318 INFO L495 AbstractCegarLoop]: Abstraction has 40524 states and 60720 transitions. [2023-04-01 06:12:54,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:12:54,319 INFO L276 IsEmpty]: Start isEmpty. Operand 40524 states and 60720 transitions. [2023-04-01 06:12:54,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 06:12:54,323 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:12:54,323 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:12:54,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 06:12:54,324 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:12:54,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:12:54,324 INFO L85 PathProgramCache]: Analyzing trace with hash 533162387, now seen corresponding path program 1 times [2023-04-01 06:12:54,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:12:54,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145013174] [2023-04-01 06:12:54,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:12:54,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:12:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:12:54,856 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 06:12:54,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:12:54,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145013174] [2023-04-01 06:12:54,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145013174] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:12:54,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:12:54,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:12:54,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803253796] [2023-04-01 06:12:54,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:12:54,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:12:54,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:12:54,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:12:54,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:12:54,859 INFO L87 Difference]: Start difference. First operand 40524 states and 60720 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:13:04,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:13:04,995 INFO L93 Difference]: Finished difference Result 166661 states and 280914 transitions. [2023-04-01 06:13:04,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:13:04,996 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) Word has length 144 [2023-04-01 06:13:04,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:13:07,166 INFO L225 Difference]: With dead ends: 166661 [2023-04-01 06:13:07,167 INFO L226 Difference]: Without dead ends: 124488 [2023-04-01 06:13:08,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-01 06:13:08,054 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 2352 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2371 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 2225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 828 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 06:13:08,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2371 Valid, 2213 Invalid, 2225 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [828 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 06:13:08,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124488 states. [2023-04-01 06:13:17,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124488 to 111569. [2023-04-01 06:13:17,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111569 states, 79797 states have (on average 1.4601676754765216) internal successors, (116517), 83916 states have internal predecessors, (116517), 16010 states have call successors, (16010), 14040 states have call predecessors, (16010), 15761 states have return successors, (41766), 20944 states have call predecessors, (41766), 15796 states have call successors, (41766) [2023-04-01 06:13:19,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111569 states to 111569 states and 174293 transitions. [2023-04-01 06:13:19,112 INFO L78 Accepts]: Start accepts. Automaton has 111569 states and 174293 transitions. Word has length 144 [2023-04-01 06:13:19,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:13:19,115 INFO L495 AbstractCegarLoop]: Abstraction has 111569 states and 174293 transitions. [2023-04-01 06:13:19,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21) [2023-04-01 06:13:19,119 INFO L276 IsEmpty]: Start isEmpty. Operand 111569 states and 174293 transitions. [2023-04-01 06:13:19,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 06:13:19,122 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:13:19,122 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:13:19,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 06:13:19,123 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:13:19,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:13:19,123 INFO L85 PathProgramCache]: Analyzing trace with hash -403864812, now seen corresponding path program 1 times [2023-04-01 06:13:19,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:13:19,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749470527] [2023-04-01 06:13:19,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:13:19,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:13:19,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:13:19,387 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 06:13:19,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:13:19,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749470527] [2023-04-01 06:13:19,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749470527] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:13:19,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:13:19,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:13:19,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043046877] [2023-04-01 06:13:19,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:13:19,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:13:19,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:13:19,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:13:19,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:13:19,389 INFO L87 Difference]: Start difference. First operand 111569 states and 174293 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21)