/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/systemc/kundu.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 00:04:59,427 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 00:04:59,428 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 00:04:59,453 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 00:04:59,453 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 00:04:59,454 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 00:04:59,455 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 00:04:59,456 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 00:04:59,460 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 00:04:59,463 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 00:04:59,464 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 00:04:59,466 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 00:04:59,466 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 00:04:59,469 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 00:04:59,470 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 00:04:59,471 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 00:04:59,472 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 00:04:59,472 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 00:04:59,474 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 00:04:59,478 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 00:04:59,479 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 00:04:59,480 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 00:04:59,482 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 00:04:59,483 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 00:04:59,494 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 00:04:59,494 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 00:04:59,494 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 00:04:59,495 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 00:04:59,495 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 00:04:59,496 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 00:04:59,496 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 00:04:59,496 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 00:04:59,498 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 00:04:59,498 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 00:04:59,499 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 00:04:59,499 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 00:04:59,500 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 00:04:59,500 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 00:04:59,500 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 00:04:59,500 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 00:04:59,501 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 00:04:59,502 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 00:04:59,526 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 00:04:59,526 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 00:04:59,526 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 00:04:59,526 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 00:04:59,527 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 00:04:59,527 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 00:04:59,527 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 00:04:59,527 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 00:04:59,527 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 00:04:59,528 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 00:04:59,528 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 00:04:59,528 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 00:04:59,528 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 00:04:59,528 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 00:04:59,529 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 00:04:59,529 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 00:04:59,529 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 00:04:59,529 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 00:04:59,529 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 00:04:59,529 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 00:04:59,529 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 00:04:59,529 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 00:04:59,530 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 00:04:59,530 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 00:04:59,530 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 00:04:59,530 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 00:04:59,530 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 00:04:59,530 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 00:04:59,530 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 00:04:59,531 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 00:04:59,531 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 00:04:59,531 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 00:04:59,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:04:59,531 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 00:04:59,531 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 00:04:59,531 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 00:04:59,531 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 00:04:59,531 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 00:04:59,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 00:04:59,532 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 00:04:59,532 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 00:04:59,532 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 00:04:59,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 00:04:59,741 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 00:04:59,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 00:04:59,744 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 00:04:59,744 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 00:04:59,745 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/kundu.cil.c [2023-04-01 00:05:00,822 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 00:05:00,986 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 00:05:00,987 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/kundu.cil.c [2023-04-01 00:05:01,006 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d5867834/6242261a45414d448ce496d2f23ba110/FLAGa72d58663 [2023-04-01 00:05:01,016 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d5867834/6242261a45414d448ce496d2f23ba110 [2023-04-01 00:05:01,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 00:05:01,019 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 00:05:01,019 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 00:05:01,020 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 00:05:01,023 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 00:05:01,024 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,025 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@324c81af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01, skipping insertion in model container [2023-04-01 00:05:01,025 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,030 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 00:05:01,069 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 00:05:01,162 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/kundu.cil.c[635,648] [2023-04-01 00:05:01,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:05:01,209 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 00:05:01,217 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/kundu.cil.c[635,648] [2023-04-01 00:05:01,233 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:05:01,244 INFO L208 MainTranslator]: Completed translation [2023-04-01 00:05:01,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01 WrapperNode [2023-04-01 00:05:01,245 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 00:05:01,246 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 00:05:01,246 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 00:05:01,246 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 00:05:01,260 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,269 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,269 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,276 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,280 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,282 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,284 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,286 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 00:05:01,286 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 00:05:01,286 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 00:05:01,287 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 00:05:01,287 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (1/1) ... [2023-04-01 00:05:01,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:05:01,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:05:01,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 00:05:01,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 00:05:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 00:05:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 00:05:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 00:05:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure read_data [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure P_1 [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure is_P_1_triggered [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure P_2 [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure is_P_2_triggered [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure C_1 [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure is_C_1_triggered [2023-04-01 00:05:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-01 00:05:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-01 00:05:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 00:05:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-01 00:05:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 00:05:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 00:05:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 00:05:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 00:05:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 00:05:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 00:05:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 00:05:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-01 00:05:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure read_data [2023-04-01 00:05:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2023-04-01 00:05:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure P_1 [2023-04-01 00:05:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure is_P_1_triggered [2023-04-01 00:05:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure P_2 [2023-04-01 00:05:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure is_P_2_triggered [2023-04-01 00:05:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure C_1 [2023-04-01 00:05:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure is_C_1_triggered [2023-04-01 00:05:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-01 00:05:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-01 00:05:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-01 00:05:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 00:05:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-01 00:05:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-01 00:05:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-01 00:05:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-01 00:05:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-01 00:05:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-01 00:05:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 00:05:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-01 00:05:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 00:05:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 00:05:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 00:05:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 00:05:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 00:05:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 00:05:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 00:05:01,501 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 00:05:01,503 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 00:05:02,281 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 00:05:02,457 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 00:05:02,458 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 00:05:02,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:05:02 BoogieIcfgContainer [2023-04-01 00:05:02,460 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 00:05:02,462 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 00:05:02,463 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 00:05:02,490 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 00:05:02,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:05:01" (1/3) ... [2023-04-01 00:05:02,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@399dec88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:05:02, skipping insertion in model container [2023-04-01 00:05:02,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:05:01" (2/3) ... [2023-04-01 00:05:02,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@399dec88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:05:02, skipping insertion in model container [2023-04-01 00:05:02,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:05:02" (3/3) ... [2023-04-01 00:05:02,497 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu.cil.c [2023-04-01 00:05:02,515 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 00:05:02,515 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 00:05:02,616 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 00:05:02,628 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;@4248a81e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 00:05:02,629 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 00:05:02,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 86 states have (on average 1.372093023255814) internal successors, (118), 94 states have internal predecessors, (118), 35 states have call successors, (35), 24 states have call predecessors, (35), 24 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-04-01 00:05:02,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-01 00:05:02,649 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:02,650 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] [2023-04-01 00:05:02,651 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:02,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:02,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1854632107, now seen corresponding path program 1 times [2023-04-01 00:05:02,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:02,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567813588] [2023-04-01 00:05:02,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:02,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:02,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:03,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:05:03,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:03,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567813588] [2023-04-01 00:05:03,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567813588] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:03,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:03,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 00:05:03,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016118176] [2023-04-01 00:05:03,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:03,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 00:05:03,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:03,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 00:05:03,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 00:05:03,844 INFO L87 Difference]: Start difference. First operand has 147 states, 86 states have (on average 1.372093023255814) internal successors, (118), 94 states have internal predecessors, (118), 35 states have call successors, (35), 24 states have call predecessors, (35), 24 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 00:05:05,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:05,741 INFO L93 Difference]: Finished difference Result 1136 states and 1674 transitions. [2023-04-01 00:05:05,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 00:05:05,758 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 66 [2023-04-01 00:05:05,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:05,788 INFO L225 Difference]: With dead ends: 1136 [2023-04-01 00:05:05,788 INFO L226 Difference]: Without dead ends: 957 [2023-04-01 00:05:05,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 00:05:05,803 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 1048 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:05,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1063 Valid, 1223 Invalid, 1304 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [423 Valid, 881 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 00:05:05,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-04-01 00:05:06,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 869. [2023-04-01 00:05:06,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 540 states have (on average 1.3074074074074074) internal successors, (706), 579 states have internal predecessors, (706), 189 states have call successors, (189), 143 states have call predecessors, (189), 139 states have return successors, (296), 178 states have call predecessors, (296), 184 states have call successors, (296) [2023-04-01 00:05:06,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1191 transitions. [2023-04-01 00:05:06,145 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1191 transitions. Word has length 66 [2023-04-01 00:05:06,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:06,148 INFO L495 AbstractCegarLoop]: Abstraction has 869 states and 1191 transitions. [2023-04-01 00:05:06,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 00:05:06,153 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1191 transitions. [2023-04-01 00:05:06,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 00:05:06,157 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:06,158 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] [2023-04-01 00:05:06,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 00:05:06,158 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:06,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:06,159 INFO L85 PathProgramCache]: Analyzing trace with hash 2100976110, now seen corresponding path program 1 times [2023-04-01 00:05:06,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:06,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376042594] [2023-04-01 00:05:06,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:06,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:06,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:06,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:05:06,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:06,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376042594] [2023-04-01 00:05:06,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376042594] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:06,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:06,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 00:05:06,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133838593] [2023-04-01 00:05:06,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:06,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:05:06,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:06,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:05:06,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 00:05:06,427 INFO L87 Difference]: Start difference. First operand 869 states and 1191 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 00:05:06,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:06,870 INFO L93 Difference]: Finished difference Result 2146 states and 3156 transitions. [2023-04-01 00:05:06,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 00:05:06,871 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 67 [2023-04-01 00:05:06,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:06,880 INFO L225 Difference]: With dead ends: 2146 [2023-04-01 00:05:06,880 INFO L226 Difference]: Without dead ends: 1293 [2023-04-01 00:05:06,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 00:05:06,907 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 299 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:06,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 573 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 00:05:06,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1293 states. [2023-04-01 00:05:07,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1293 to 1245. [2023-04-01 00:05:07,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1245 states, 775 states have (on average 1.2748387096774194) internal successors, (988), 833 states have internal predecessors, (988), 269 states have call successors, (269), 206 states have call predecessors, (269), 200 states have return successors, (401), 252 states have call predecessors, (401), 264 states have call successors, (401) [2023-04-01 00:05:07,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1245 states to 1245 states and 1658 transitions. [2023-04-01 00:05:07,103 INFO L78 Accepts]: Start accepts. Automaton has 1245 states and 1658 transitions. Word has length 67 [2023-04-01 00:05:07,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:07,104 INFO L495 AbstractCegarLoop]: Abstraction has 1245 states and 1658 transitions. [2023-04-01 00:05:07,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 00:05:07,104 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 1658 transitions. [2023-04-01 00:05:07,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 00:05:07,110 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:07,115 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] [2023-04-01 00:05:07,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 00:05:07,116 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:07,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:07,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1129301423, now seen corresponding path program 1 times [2023-04-01 00:05:07,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:07,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304239563] [2023-04-01 00:05:07,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:07,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:07,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:05:07,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:07,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304239563] [2023-04-01 00:05:07,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304239563] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:07,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:07,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 00:05:07,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104038369] [2023-04-01 00:05:07,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:07,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 00:05:07,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:07,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 00:05:07,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:05:07,459 INFO L87 Difference]: Start difference. First operand 1245 states and 1658 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 00:05:07,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:07,821 INFO L93 Difference]: Finished difference Result 2832 states and 3926 transitions. [2023-04-01 00:05:07,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 00:05:07,822 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 67 [2023-04-01 00:05:07,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:07,846 INFO L225 Difference]: With dead ends: 2832 [2023-04-01 00:05:07,846 INFO L226 Difference]: Without dead ends: 1604 [2023-04-01 00:05:07,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:05:07,870 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 123 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:07,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 577 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 00:05:07,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1604 states. [2023-04-01 00:05:08,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1604 to 1559. [2023-04-01 00:05:08,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1559 states, 969 states have (on average 1.2714138286893706) internal successors, (1232), 1047 states have internal predecessors, (1232), 336 states have call successors, (336), 260 states have call predecessors, (336), 253 states have return successors, (534), 310 states have call predecessors, (534), 331 states have call successors, (534) [2023-04-01 00:05:08,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 2102 transitions. [2023-04-01 00:05:08,114 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 2102 transitions. Word has length 67 [2023-04-01 00:05:08,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:08,115 INFO L495 AbstractCegarLoop]: Abstraction has 1559 states and 2102 transitions. [2023-04-01 00:05:08,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 00:05:08,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2102 transitions. [2023-04-01 00:05:08,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 00:05:08,118 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:08,118 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 00:05:08,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 00:05:08,119 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:08,119 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:08,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1069683047, now seen corresponding path program 1 times [2023-04-01 00:05:08,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:08,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570533600] [2023-04-01 00:05:08,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:08,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:08,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:08,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:05:08,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:08,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570533600] [2023-04-01 00:05:08,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570533600] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:08,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:08,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 00:05:08,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149896032] [2023-04-01 00:05:08,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:08,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 00:05:08,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:08,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 00:05:08,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:05:08,715 INFO L87 Difference]: Start difference. First operand 1559 states and 2102 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 00:05:10,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:10,262 INFO L93 Difference]: Finished difference Result 5061 states and 7800 transitions. [2023-04-01 00:05:10,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 00:05:10,263 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2023-04-01 00:05:10,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:10,318 INFO L225 Difference]: With dead ends: 5061 [2023-04-01 00:05:10,319 INFO L226 Difference]: Without dead ends: 3613 [2023-04-01 00:05:10,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-04-01 00:05:10,355 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 523 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:10,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 965 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 00:05:10,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2023-04-01 00:05:11,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 3511. [2023-04-01 00:05:11,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3511 states, 2232 states have (on average 1.3270609318996416) internal successors, (2962), 2520 states have internal predecessors, (2962), 732 states have call successors, (732), 488 states have call predecessors, (732), 546 states have return successors, (1583), 698 states have call predecessors, (1583), 727 states have call successors, (1583) [2023-04-01 00:05:11,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3511 states to 3511 states and 5277 transitions. [2023-04-01 00:05:11,183 INFO L78 Accepts]: Start accepts. Automaton has 3511 states and 5277 transitions. Word has length 80 [2023-04-01 00:05:11,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:11,185 INFO L495 AbstractCegarLoop]: Abstraction has 3511 states and 5277 transitions. [2023-04-01 00:05:11,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 00:05:11,186 INFO L276 IsEmpty]: Start isEmpty. Operand 3511 states and 5277 transitions. [2023-04-01 00:05:11,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-01 00:05:11,187 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:11,187 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] [2023-04-01 00:05:11,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 00:05:11,187 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:11,187 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:11,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1222245511, now seen corresponding path program 1 times [2023-04-01 00:05:11,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:11,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179441571] [2023-04-01 00:05:11,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:11,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:11,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:11,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:05:11,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:11,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179441571] [2023-04-01 00:05:11,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179441571] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:11,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:11,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 00:05:11,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638249971] [2023-04-01 00:05:11,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:11,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 00:05:11,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:11,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 00:05:11,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 00:05:11,648 INFO L87 Difference]: Start difference. First operand 3511 states and 5277 transitions. Second operand has 9 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 5 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-01 00:05:14,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:14,539 INFO L93 Difference]: Finished difference Result 12068 states and 24291 transitions. [2023-04-01 00:05:14,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 00:05:14,540 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 5 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 85 [2023-04-01 00:05:14,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:14,702 INFO L225 Difference]: With dead ends: 12068 [2023-04-01 00:05:14,702 INFO L226 Difference]: Without dead ends: 8574 [2023-04-01 00:05:14,828 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 00:05:14,829 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 503 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:14,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 422 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 827 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 00:05:14,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8574 states. [2023-04-01 00:05:16,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8574 to 7259. [2023-04-01 00:05:16,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7259 states, 4712 states have (on average 1.3510186757215619) internal successors, (6366), 5349 states have internal predecessors, (6366), 1493 states have call successors, (1493), 901 states have call predecessors, (1493), 1053 states have return successors, (4936), 1453 states have call predecessors, (4936), 1488 states have call successors, (4936) [2023-04-01 00:05:17,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7259 states to 7259 states and 12795 transitions. [2023-04-01 00:05:17,012 INFO L78 Accepts]: Start accepts. Automaton has 7259 states and 12795 transitions. Word has length 85 [2023-04-01 00:05:17,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:17,014 INFO L495 AbstractCegarLoop]: Abstraction has 7259 states and 12795 transitions. [2023-04-01 00:05:17,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 5 states have call successors, (19), 5 states have call predecessors, (19), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-01 00:05:17,014 INFO L276 IsEmpty]: Start isEmpty. Operand 7259 states and 12795 transitions. [2023-04-01 00:05:17,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 00:05:17,018 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:17,018 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] [2023-04-01 00:05:17,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 00:05:17,019 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:17,019 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:17,019 INFO L85 PathProgramCache]: Analyzing trace with hash 400355015, now seen corresponding path program 1 times [2023-04-01 00:05:17,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:17,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381262683] [2023-04-01 00:05:17,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:17,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:17,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:17,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:05:17,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:17,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381262683] [2023-04-01 00:05:17,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381262683] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:17,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:17,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 00:05:17,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447062698] [2023-04-01 00:05:17,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:17,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 00:05:17,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:17,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 00:05:17,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:05:17,578 INFO L87 Difference]: Start difference. First operand 7259 states and 12795 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 00:05:19,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:19,971 INFO L93 Difference]: Finished difference Result 12408 states and 24219 transitions. [2023-04-01 00:05:19,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 00:05:19,972 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 86 [2023-04-01 00:05:19,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:20,090 INFO L225 Difference]: With dead ends: 12408 [2023-04-01 00:05:20,091 INFO L226 Difference]: Without dead ends: 7417 [2023-04-01 00:05:20,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-04-01 00:05:20,209 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 589 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:20,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 870 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 00:05:20,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7417 states. [2023-04-01 00:05:21,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7417 to 7253. [2023-04-01 00:05:21,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7253 states, 4706 states have (on average 1.3489162770930727) internal successors, (6348), 5343 states have internal predecessors, (6348), 1493 states have call successors, (1493), 901 states have call predecessors, (1493), 1053 states have return successors, (4936), 1453 states have call predecessors, (4936), 1488 states have call successors, (4936) [2023-04-01 00:05:21,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7253 states to 7253 states and 12777 transitions. [2023-04-01 00:05:21,730 INFO L78 Accepts]: Start accepts. Automaton has 7253 states and 12777 transitions. Word has length 86 [2023-04-01 00:05:21,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:21,731 INFO L495 AbstractCegarLoop]: Abstraction has 7253 states and 12777 transitions. [2023-04-01 00:05:21,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 00:05:21,732 INFO L276 IsEmpty]: Start isEmpty. Operand 7253 states and 12777 transitions. [2023-04-01 00:05:21,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-01 00:05:21,736 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:21,737 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:05:21,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 00:05:21,737 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:21,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:21,738 INFO L85 PathProgramCache]: Analyzing trace with hash -817701102, now seen corresponding path program 1 times [2023-04-01 00:05:21,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:21,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186937471] [2023-04-01 00:05:21,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:21,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:21,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:22,108 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 00:05:22,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:22,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186937471] [2023-04-01 00:05:22,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186937471] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:22,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:22,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 00:05:22,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337590015] [2023-04-01 00:05:22,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:22,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 00:05:22,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:22,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 00:05:22,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 00:05:22,125 INFO L87 Difference]: Start difference. First operand 7253 states and 12777 transitions. Second operand has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 00:05:27,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:27,424 INFO L93 Difference]: Finished difference Result 26635 states and 74751 transitions. [2023-04-01 00:05:27,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 00:05:27,441 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 87 [2023-04-01 00:05:27,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:28,148 INFO L225 Difference]: With dead ends: 26635 [2023-04-01 00:05:28,148 INFO L226 Difference]: Without dead ends: 19399 [2023-04-01 00:05:28,562 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 00:05:28,563 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 604 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:28,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 369 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 00:05:28,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19399 states. [2023-04-01 00:05:31,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19399 to 17122. [2023-04-01 00:05:31,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17122 states, 11474 states have (on average 1.3714484922433328) internal successors, (15736), 13072 states have internal predecessors, (15736), 3399 states have call successors, (3399), 1725 states have call predecessors, (3399), 2248 states have return successors, (19907), 3359 states have call predecessors, (19907), 3394 states have call successors, (19907) [2023-04-01 00:05:32,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17122 states to 17122 states and 39042 transitions. [2023-04-01 00:05:32,347 INFO L78 Accepts]: Start accepts. Automaton has 17122 states and 39042 transitions. Word has length 87 [2023-04-01 00:05:32,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:32,348 INFO L495 AbstractCegarLoop]: Abstraction has 17122 states and 39042 transitions. [2023-04-01 00:05:32,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 5 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 00:05:32,348 INFO L276 IsEmpty]: Start isEmpty. Operand 17122 states and 39042 transitions. [2023-04-01 00:05:32,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 00:05:32,352 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:32,352 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:05:32,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 00:05:32,352 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:32,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:32,353 INFO L85 PathProgramCache]: Analyzing trace with hash -14931386, now seen corresponding path program 1 times [2023-04-01 00:05:32,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:32,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433102701] [2023-04-01 00:05:32,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:32,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:32,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:32,560 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 00:05:32,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:32,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433102701] [2023-04-01 00:05:32,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433102701] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:32,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:32,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 00:05:32,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218500538] [2023-04-01 00:05:32,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:32,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 00:05:32,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:32,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 00:05:32,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 00:05:32,562 INFO L87 Difference]: Start difference. First operand 17122 states and 39042 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 00:05:39,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:39,825 INFO L93 Difference]: Finished difference Result 54720 states and 137356 transitions. [2023-04-01 00:05:39,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 00:05:39,825 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 89 [2023-04-01 00:05:39,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:40,159 INFO L225 Difference]: With dead ends: 54720 [2023-04-01 00:05:40,160 INFO L226 Difference]: Without dead ends: 37615 [2023-04-01 00:05:40,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-04-01 00:05:40,493 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 923 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:40,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 837 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 00:05:40,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37615 states. [2023-04-01 00:05:43,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37615 to 27771. [2023-04-01 00:05:43,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27771 states, 19704 states have (on average 1.3691128704831506) internal successors, (26977), 21990 states have internal predecessors, (26977), 5041 states have call successors, (5041), 2361 states have call predecessors, (5041), 3025 states have return successors, (23790), 5008 states have call predecessors, (23790), 5036 states have call successors, (23790) [2023-04-01 00:05:43,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27771 states to 27771 states and 55808 transitions. [2023-04-01 00:05:43,745 INFO L78 Accepts]: Start accepts. Automaton has 27771 states and 55808 transitions. Word has length 89 [2023-04-01 00:05:43,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:43,745 INFO L495 AbstractCegarLoop]: Abstraction has 27771 states and 55808 transitions. [2023-04-01 00:05:43,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 00:05:43,745 INFO L276 IsEmpty]: Start isEmpty. Operand 27771 states and 55808 transitions. [2023-04-01 00:05:43,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 00:05:43,749 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:43,749 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 00:05:43,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 00:05:43,750 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:43,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:43,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1101010473, now seen corresponding path program 1 times [2023-04-01 00:05:43,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:43,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857339364] [2023-04-01 00:05:43,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:43,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:43,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:43,989 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 00:05:43,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:43,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857339364] [2023-04-01 00:05:43,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857339364] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:43,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:43,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 00:05:43,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172455424] [2023-04-01 00:05:43,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:43,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 00:05:43,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:43,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 00:05:43,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 00:05:43,992 INFO L87 Difference]: Start difference. First operand 27771 states and 55808 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 00:05:48,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:05:48,582 INFO L93 Difference]: Finished difference Result 67145 states and 152209 transitions. [2023-04-01 00:05:48,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 00:05:48,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 96 [2023-04-01 00:05:48,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:05:48,882 INFO L225 Difference]: With dead ends: 67145 [2023-04-01 00:05:48,882 INFO L226 Difference]: Without dead ends: 42290 [2023-04-01 00:05:49,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-04-01 00:05:49,430 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 259 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 00:05:49,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 1347 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 00:05:49,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42290 states. [2023-04-01 00:05:53,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42290 to 41207. [2023-04-01 00:05:53,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41207 states, 29241 states have (on average 1.3674976915974146) internal successors, (39987), 32676 states have internal predecessors, (39987), 7455 states have call successors, (7455), 3462 states have call predecessors, (7455), 4510 states have return successors, (30261), 7484 states have call predecessors, (30261), 7450 states have call successors, (30261) [2023-04-01 00:05:54,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41207 states to 41207 states and 77703 transitions. [2023-04-01 00:05:54,792 INFO L78 Accepts]: Start accepts. Automaton has 41207 states and 77703 transitions. Word has length 96 [2023-04-01 00:05:54,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:05:54,793 INFO L495 AbstractCegarLoop]: Abstraction has 41207 states and 77703 transitions. [2023-04-01 00:05:54,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 00:05:54,794 INFO L276 IsEmpty]: Start isEmpty. Operand 41207 states and 77703 transitions. [2023-04-01 00:05:54,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 00:05:54,813 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:05:54,813 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 00:05:54,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 00:05:54,814 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:05:54,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:05:54,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1371678397, now seen corresponding path program 1 times [2023-04-01 00:05:54,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:05:54,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174328642] [2023-04-01 00:05:54,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:05:54,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:05:54,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:05:55,608 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 00:05:55,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:05:55,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174328642] [2023-04-01 00:05:55,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174328642] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:05:55,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:05:55,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 00:05:55,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951047135] [2023-04-01 00:05:55,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:05:55,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 00:05:55,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:05:55,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 00:05:55,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 00:05:55,616 INFO L87 Difference]: Start difference. First operand 41207 states and 77703 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 00:06:02,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:06:02,821 INFO L93 Difference]: Finished difference Result 88025 states and 183080 transitions. [2023-04-01 00:06:02,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 00:06:02,822 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 100 [2023-04-01 00:06:02,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:06:03,747 INFO L225 Difference]: With dead ends: 88025 [2023-04-01 00:06:03,747 INFO L226 Difference]: Without dead ends: 52693 [2023-04-01 00:06:04,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-04-01 00:06:04,953 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 259 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 2188 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 00:06:04,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 2188 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 00:06:05,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52693 states.