/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/systemc/token_ring.03.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 06:09:39,359 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 06:09:39,361 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 06:09:39,388 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 06:09:39,390 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 06:09:39,392 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 06:09:39,394 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 06:09:39,396 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 06:09:39,397 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 06:09:39,401 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 06:09:39,401 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 06:09:39,403 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 06:09:39,403 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 06:09:39,406 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 06:09:39,407 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 06:09:39,408 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 06:09:39,409 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 06:09:39,409 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 06:09:39,411 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 06:09:39,414 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 06:09:39,415 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 06:09:39,416 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 06:09:39,417 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 06:09:39,418 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 06:09:39,425 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 06:09:39,425 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 06:09:39,425 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 06:09:39,426 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 06:09:39,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 06:09:39,427 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 06:09:39,428 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 06:09:39,428 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 06:09:39,430 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 06:09:39,430 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 06:09:39,431 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 06:09:39,431 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 06:09:39,431 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 06:09:39,431 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 06:09:39,431 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 06:09:39,432 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 06:09:39,433 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 06:09:39,434 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 06:09:39,451 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 06:09:39,452 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 06:09:39,452 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 06:09:39,452 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 06:09:39,453 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 06:09:39,453 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 06:09:39,453 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 06:09:39,454 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 06:09:39,454 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 06:09:39,455 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 06:09:39,455 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 06:09:39,455 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 06:09:39,455 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 06:09:39,456 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 06:09:39,456 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 06:09:39,456 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 06:09:39,456 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 06:09:39,456 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 06:09:39,457 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 06:09:39,457 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 06:09:39,457 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 06:09:39,457 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 06:09:39,457 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 06:09:39,458 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 06:09:39,458 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 06:09:39,458 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 06:09:39,458 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 06:09:39,458 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 06:09:39,458 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 06:09:39,458 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 06:09:39,458 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 06:09:39,459 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 06:09:39,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:09:39,459 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 06:09:39,459 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 06:09:39,459 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 06:09:39,459 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 06:09:39,460 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 06:09:39,460 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 06:09:39,460 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 06:09:39,460 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 06:09:39,460 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 06:09:39,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 06:09:39,686 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 06:09:39,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 06:09:39,689 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 06:09:39,689 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 06:09:39,690 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2023-04-01 06:09:40,940 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 06:09:41,167 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 06:09:41,168 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2023-04-01 06:09:41,176 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/302bdce60/8c9f89754da34d49bade98ca09c973e3/FLAG40a748b89 [2023-04-01 06:09:41,189 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/302bdce60/8c9f89754da34d49bade98ca09c973e3 [2023-04-01 06:09:41,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 06:09:41,193 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 06:09:41,195 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 06:09:41,195 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 06:09:41,198 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 06:09:41,199 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,200 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4223cb94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41, skipping insertion in model container [2023-04-01 06:09:41,201 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,207 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 06:09:41,228 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 06:09:41,341 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.03.cil-1.c[671,684] [2023-04-01 06:09:41,396 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:09:41,407 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 06:09:41,418 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.03.cil-1.c[671,684] [2023-04-01 06:09:41,444 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:09:41,460 INFO L208 MainTranslator]: Completed translation [2023-04-01 06:09:41,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41 WrapperNode [2023-04-01 06:09:41,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 06:09:41,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 06:09:41,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 06:09:41,462 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 06:09:41,482 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,483 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,490 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,490 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,500 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,507 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,510 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,512 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,517 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 06:09:41,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 06:09:41,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 06:09:41,518 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 06:09:41,519 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (1/1) ... [2023-04-01 06:09:41,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:09:41,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:09:41,568 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 06:09:41,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 06:09:41,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 06:09:41,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 06:09:41,611 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 06:09:41,611 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 06:09:41,611 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2023-04-01 06:09:41,611 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2023-04-01 06:09:41,611 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2023-04-01 06:09:41,611 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit3 [2023-04-01 06:09:41,612 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2023-04-01 06:09:41,612 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2023-04-01 06:09:41,612 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2023-04-01 06:09:41,612 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit3_triggered [2023-04-01 06:09:41,612 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-04-01 06:09:41,612 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2023-04-01 06:09:41,612 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-04-01 06:09:41,612 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 06:09:41,613 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2023-04-01 06:09:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit3_triggered [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure master [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure transmit3 [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-04-01 06:09:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 06:09:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 06:09:41,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 06:09:41,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 06:09:41,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 06:09:41,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 06:09:41,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 06:09:41,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 06:09:41,703 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 06:09:41,706 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 06:09:42,234 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 06:09:42,423 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 06:09:42,423 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-04-01 06:09:42,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:09:42 BoogieIcfgContainer [2023-04-01 06:09:42,429 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 06:09:42,434 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 06:09:42,434 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 06:09:42,440 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 06:09:42,441 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 06:09:41" (1/3) ... [2023-04-01 06:09:42,441 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a2d3fe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:09:42, skipping insertion in model container [2023-04-01 06:09:42,441 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:41" (2/3) ... [2023-04-01 06:09:42,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a2d3fe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:09:42, skipping insertion in model container [2023-04-01 06:09:42,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:09:42" (3/3) ... [2023-04-01 06:09:42,444 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-1.c [2023-04-01 06:09:42,461 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 06:09:42,462 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 06:09:42,510 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 06:09:42,516 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;@341623f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 06:09:42,516 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 06:09:42,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 85 states have (on average 1.411764705882353) internal successors, (120), 94 states have internal predecessors, (120), 36 states have call successors, (36), 24 states have call predecessors, (36), 24 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2023-04-01 06:09:42,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-04-01 06:09:42,533 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:42,534 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] [2023-04-01 06:09:42,535 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:42,539 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:42,540 INFO L85 PathProgramCache]: Analyzing trace with hash 408379926, now seen corresponding path program 1 times [2023-04-01 06:09:42,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:42,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113941046] [2023-04-01 06:09:42,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:42,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:42,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:43,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:43,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:43,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113941046] [2023-04-01 06:09:43,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113941046] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:43,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:43,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 06:09:43,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765246144] [2023-04-01 06:09:43,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:43,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 06:09:43,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:43,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 06:09:43,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 06:09:43,271 INFO L87 Difference]: Start difference. First operand has 147 states, 85 states have (on average 1.411764705882353) internal successors, (120), 94 states have internal predecessors, (120), 36 states have call successors, (36), 24 states have call predecessors, (36), 24 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 06:09:43,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:43,740 INFO L93 Difference]: Finished difference Result 394 states and 545 transitions. [2023-04-01 06:09:43,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 06:09:43,743 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 71 [2023-04-01 06:09:43,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:43,765 INFO L225 Difference]: With dead ends: 394 [2023-04-01 06:09:43,765 INFO L226 Difference]: Without dead ends: 251 [2023-04-01 06:09:43,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 06:09:43,779 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 307 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:43,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 429 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 06:09:43,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2023-04-01 06:09:43,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 250. [2023-04-01 06:09:43,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 150 states have (on average 1.3266666666666667) internal successors, (199), 162 states have internal predecessors, (199), 61 states have call successors, (61), 42 states have call predecessors, (61), 38 states have return successors, (58), 55 states have call predecessors, (58), 57 states have call successors, (58) [2023-04-01 06:09:43,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 318 transitions. [2023-04-01 06:09:43,883 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 318 transitions. Word has length 71 [2023-04-01 06:09:43,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:43,887 INFO L495 AbstractCegarLoop]: Abstraction has 250 states and 318 transitions. [2023-04-01 06:09:43,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 06:09:43,893 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 318 transitions. [2023-04-01 06:09:43,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-04-01 06:09:43,904 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:43,905 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:43,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 06:09:43,905 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:43,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:43,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1657611597, now seen corresponding path program 1 times [2023-04-01 06:09:43,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:43,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457667526] [2023-04-01 06:09:43,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:43,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:43,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:44,648 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 06:09:44,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:44,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457667526] [2023-04-01 06:09:44,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457667526] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:44,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:44,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 06:09:44,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869262649] [2023-04-01 06:09:44,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:44,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 06:09:44,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:44,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 06:09:44,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 06:09:44,653 INFO L87 Difference]: Start difference. First operand 250 states and 318 transitions. Second operand has 9 states, 7 states have (on average 8.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-01 06:09:45,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:45,455 INFO L93 Difference]: Finished difference Result 845 states and 1153 transitions. [2023-04-01 06:09:45,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 06:09:45,456 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 8.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 123 [2023-04-01 06:09:45,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:45,461 INFO L225 Difference]: With dead ends: 845 [2023-04-01 06:09:45,461 INFO L226 Difference]: Without dead ends: 612 [2023-04-01 06:09:45,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 17 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 06:09:45,464 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 488 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:45,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 733 Invalid, 1001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 790 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 06:09:45,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2023-04-01 06:09:45,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 530. [2023-04-01 06:09:45,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 326 states have (on average 1.3251533742331287) internal successors, (432), 356 states have internal predecessors, (432), 119 states have call successors, (119), 76 states have call predecessors, (119), 84 states have return successors, (154), 119 states have call predecessors, (154), 115 states have call successors, (154) [2023-04-01 06:09:45,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 705 transitions. [2023-04-01 06:09:45,532 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 705 transitions. Word has length 123 [2023-04-01 06:09:45,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:45,532 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 705 transitions. [2023-04-01 06:09:45,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 8.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-04-01 06:09:45,533 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 705 transitions. [2023-04-01 06:09:45,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-01 06:09:45,535 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:45,535 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:45,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 06:09:45,536 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:45,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:45,537 INFO L85 PathProgramCache]: Analyzing trace with hash 744458998, now seen corresponding path program 1 times [2023-04-01 06:09:45,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:45,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216107012] [2023-04-01 06:09:45,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:45,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:45,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:45,645 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 06:09:45,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:45,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216107012] [2023-04-01 06:09:45,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216107012] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:45,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:45,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:09:45,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303223207] [2023-04-01 06:09:45,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:45,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:45,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:45,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:45,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:45,648 INFO L87 Difference]: Start difference. First operand 530 states and 705 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-01 06:09:45,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:45,752 INFO L93 Difference]: Finished difference Result 910 states and 1249 transitions. [2023-04-01 06:09:45,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:45,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 124 [2023-04-01 06:09:45,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:45,757 INFO L225 Difference]: With dead ends: 910 [2023-04-01 06:09:45,757 INFO L226 Difference]: Without dead ends: 641 [2023-04-01 06:09:45,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:45,760 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 57 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:45,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 365 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 06:09:45,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2023-04-01 06:09:45,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 592. [2023-04-01 06:09:45,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 371 states have (on average 1.3611859838274933) internal successors, (505), 408 states have internal predecessors, (505), 129 states have call successors, (129), 83 states have call predecessors, (129), 91 states have return successors, (175), 129 states have call predecessors, (175), 125 states have call successors, (175) [2023-04-01 06:09:45,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 809 transitions. [2023-04-01 06:09:45,817 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 809 transitions. Word has length 124 [2023-04-01 06:09:45,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:45,818 INFO L495 AbstractCegarLoop]: Abstraction has 592 states and 809 transitions. [2023-04-01 06:09:45,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-01 06:09:45,818 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 809 transitions. [2023-04-01 06:09:45,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-04-01 06:09:45,821 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:45,822 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:45,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 06:09:45,822 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:45,822 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:45,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1370575387, now seen corresponding path program 1 times [2023-04-01 06:09:45,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:45,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516220547] [2023-04-01 06:09:45,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:45,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:45,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:46,088 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 06:09:46,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:46,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516220547] [2023-04-01 06:09:46,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516220547] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:46,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:46,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 06:09:46,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194044756] [2023-04-01 06:09:46,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:46,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 06:09:46,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:46,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 06:09:46,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 06:09:46,091 INFO L87 Difference]: Start difference. First operand 592 states and 809 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (24), 4 states have call predecessors, (24), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-01 06:09:46,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:46,866 INFO L93 Difference]: Finished difference Result 2406 states and 3768 transitions. [2023-04-01 06:09:46,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:09:46,867 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (24), 4 states have call predecessors, (24), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 169 [2023-04-01 06:09:46,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:46,883 INFO L225 Difference]: With dead ends: 2406 [2023-04-01 06:09:46,884 INFO L226 Difference]: Without dead ends: 1830 [2023-04-01 06:09:46,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:09:46,898 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 402 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:46,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 271 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 06:09:46,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1830 states. [2023-04-01 06:09:47,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1830 to 1798. [2023-04-01 06:09:47,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1179 states have (on average 1.4189991518235794) internal successors, (1673), 1334 states have internal predecessors, (1673), 385 states have call successors, (385), 209 states have call predecessors, (385), 233 states have return successors, (730), 356 states have call predecessors, (730), 381 states have call successors, (730) [2023-04-01 06:09:47,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2788 transitions. [2023-04-01 06:09:47,159 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2788 transitions. Word has length 169 [2023-04-01 06:09:47,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:47,161 INFO L495 AbstractCegarLoop]: Abstraction has 1798 states and 2788 transitions. [2023-04-01 06:09:47,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (24), 4 states have call predecessors, (24), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-01 06:09:47,161 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2788 transitions. [2023-04-01 06:09:47,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-04-01 06:09:47,172 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:47,172 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:47,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 06:09:47,172 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:47,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:47,173 INFO L85 PathProgramCache]: Analyzing trace with hash -782532641, now seen corresponding path program 1 times [2023-04-01 06:09:47,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:47,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26659814] [2023-04-01 06:09:47,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:47,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:47,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:47,414 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 06:09:47,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:47,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26659814] [2023-04-01 06:09:47,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26659814] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:47,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:47,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 06:09:47,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442569703] [2023-04-01 06:09:47,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:47,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 06:09:47,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:47,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 06:09:47,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 06:09:47,417 INFO L87 Difference]: Start difference. First operand 1798 states and 2788 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (24), 4 states have call predecessors, (24), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-01 06:09:48,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:48,557 INFO L93 Difference]: Finished difference Result 7896 states and 14370 transitions. [2023-04-01 06:09:48,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:09:48,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (24), 4 states have call predecessors, (24), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 169 [2023-04-01 06:09:48,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:48,610 INFO L225 Difference]: With dead ends: 7896 [2023-04-01 06:09:48,610 INFO L226 Difference]: Without dead ends: 6114 [2023-04-01 06:09:48,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:09:48,629 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 400 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:48,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 281 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 06:09:48,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6114 states. [2023-04-01 06:09:49,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6114 to 6036. [2023-04-01 06:09:49,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6036 states, 4079 states have (on average 1.4770777151262564) internal successors, (6025), 4762 states have internal predecessors, (6025), 1341 states have call successors, (1341), 559 states have call predecessors, (1341), 615 states have return successors, (3457), 1061 states have call predecessors, (3457), 1337 states have call successors, (3457) [2023-04-01 06:09:49,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6036 states to 6036 states and 10823 transitions. [2023-04-01 06:09:49,269 INFO L78 Accepts]: Start accepts. Automaton has 6036 states and 10823 transitions. Word has length 169 [2023-04-01 06:09:49,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:49,270 INFO L495 AbstractCegarLoop]: Abstraction has 6036 states and 10823 transitions. [2023-04-01 06:09:49,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (24), 4 states have call predecessors, (24), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-01 06:09:49,271 INFO L276 IsEmpty]: Start isEmpty. Operand 6036 states and 10823 transitions. [2023-04-01 06:09:49,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-01 06:09:49,283 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:49,283 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:49,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 06:09:49,283 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:49,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:49,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1259162836, now seen corresponding path program 1 times [2023-04-01 06:09:49,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:49,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338460064] [2023-04-01 06:09:49,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:49,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:49,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:49,537 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 06:09:49,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:49,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338460064] [2023-04-01 06:09:49,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338460064] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:49,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:49,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 06:09:49,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152068973] [2023-04-01 06:09:49,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:49,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 06:09:49,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:49,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 06:09:49,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 06:09:49,540 INFO L87 Difference]: Start difference. First operand 6036 states and 10823 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (23), 4 states have call predecessors, (23), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-01 06:09:51,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:51,372 INFO L93 Difference]: Finished difference Result 21835 states and 43887 transitions. [2023-04-01 06:09:51,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:09:51,373 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (23), 4 states have call predecessors, (23), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 164 [2023-04-01 06:09:51,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:51,552 INFO L225 Difference]: With dead ends: 21835 [2023-04-01 06:09:51,552 INFO L226 Difference]: Without dead ends: 15815 [2023-04-01 06:09:51,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:09:51,632 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 399 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:51,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 355 Invalid, 795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 06:09:51,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15815 states. [2023-04-01 06:09:53,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15815 to 14678. [2023-04-01 06:09:53,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14678 states, 10079 states have (on average 1.5105665244567914) internal successors, (15225), 12071 states have internal predecessors, (15225), 3413 states have call successors, (3413), 1180 states have call predecessors, (3413), 1185 states have return successors, (9556), 2366 states have call predecessors, (9556), 3409 states have call successors, (9556) [2023-04-01 06:09:53,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14678 states to 14678 states and 28194 transitions. [2023-04-01 06:09:53,552 INFO L78 Accepts]: Start accepts. Automaton has 14678 states and 28194 transitions. Word has length 164 [2023-04-01 06:09:53,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:53,553 INFO L495 AbstractCegarLoop]: Abstraction has 14678 states and 28194 transitions. [2023-04-01 06:09:53,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (23), 4 states have call predecessors, (23), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-01 06:09:53,554 INFO L276 IsEmpty]: Start isEmpty. Operand 14678 states and 28194 transitions. [2023-04-01 06:09:53,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-01 06:09:53,582 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:53,583 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:53,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 06:09:53,583 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:53,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:53,584 INFO L85 PathProgramCache]: Analyzing trace with hash 20974184, now seen corresponding path program 1 times [2023-04-01 06:09:53,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:53,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232162804] [2023-04-01 06:09:53,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:53,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:53,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:53,767 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 06:09:53,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:53,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232162804] [2023-04-01 06:09:53,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232162804] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:09:53,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388283966] [2023-04-01 06:09:53,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:53,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:09:53,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:09:53,801 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:09:53,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 06:09:54,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:54,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 06:09:54,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:09:54,171 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 06:09:54,171 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:09:54,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388283966] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:54,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:09:54,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 06:09:54,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001531253] [2023-04-01 06:09:54,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:54,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:54,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:54,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:54,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:09:54,174 INFO L87 Difference]: Start difference. First operand 14678 states and 28194 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 06:09:55,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:55,988 INFO L93 Difference]: Finished difference Result 28671 states and 56832 transitions. [2023-04-01 06:09:55,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:55,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 179 [2023-04-01 06:09:55,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:56,155 INFO L225 Difference]: With dead ends: 28671 [2023-04-01 06:09:56,155 INFO L226 Difference]: Without dead ends: 16231 [2023-04-01 06:09:56,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:09:56,275 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 77 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:56,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 361 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:09:56,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16231 states. [2023-04-01 06:09:57,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16231 to 16191. [2023-04-01 06:09:57,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16191 states, 11145 states have (on average 1.499416778824585) internal successors, (16711), 13336 states have internal predecessors, (16711), 3712 states have call successors, (3712), 1313 states have call predecessors, (3712), 1333 states have return successors, (11106), 2578 states have call predecessors, (11106), 3708 states have call successors, (11106) [2023-04-01 06:09:58,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16191 states to 16191 states and 31529 transitions. [2023-04-01 06:09:58,104 INFO L78 Accepts]: Start accepts. Automaton has 16191 states and 31529 transitions. Word has length 179 [2023-04-01 06:09:58,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:58,105 INFO L495 AbstractCegarLoop]: Abstraction has 16191 states and 31529 transitions. [2023-04-01 06:09:58,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 06:09:58,106 INFO L276 IsEmpty]: Start isEmpty. Operand 16191 states and 31529 transitions. [2023-04-01 06:09:58,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-04-01 06:09:58,137 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:58,137 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:58,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 06:09:58,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:09:58,347 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:58,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:58,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1145652963, now seen corresponding path program 1 times [2023-04-01 06:09:58,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:58,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315836616] [2023-04-01 06:09:58,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:58,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:58,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:58,672 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 06:09:58,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:58,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315836616] [2023-04-01 06:09:58,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315836616] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:09:58,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288260097] [2023-04-01 06:09:58,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:58,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:09:58,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:09:58,675 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:09:58,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 06:09:58,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:58,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 06:09:58,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:09:59,012 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 06:09:59,013 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:09:59,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288260097] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:59,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:09:59,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 06:09:59,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018499346] [2023-04-01 06:09:59,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:59,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:59,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:59,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:59,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:09:59,016 INFO L87 Difference]: Start difference. First operand 16191 states and 31529 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 06:10:00,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:10:00,859 INFO L93 Difference]: Finished difference Result 32497 states and 65373 transitions. [2023-04-01 06:10:00,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:10:00,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 181 [2023-04-01 06:10:00,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:10:01,064 INFO L225 Difference]: With dead ends: 32497 [2023-04-01 06:10:01,064 INFO L226 Difference]: Without dead ends: 20185 [2023-04-01 06:10:01,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:10:01,206 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 96 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:10:01,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 403 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:10:01,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20185 states. [2023-04-01 06:10:03,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20185 to 20101. [2023-04-01 06:10:03,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20101 states, 13998 states have (on average 1.464423489069867) internal successors, (20499), 16581 states have internal predecessors, (20499), 4414 states have call successors, (4414), 1636 states have call predecessors, (4414), 1688 states have return successors, (14221), 3083 states have call predecessors, (14221), 4410 states have call successors, (14221) [2023-04-01 06:10:03,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20101 states to 20101 states and 39134 transitions. [2023-04-01 06:10:03,598 INFO L78 Accepts]: Start accepts. Automaton has 20101 states and 39134 transitions. Word has length 181 [2023-04-01 06:10:03,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:10:03,599 INFO L495 AbstractCegarLoop]: Abstraction has 20101 states and 39134 transitions. [2023-04-01 06:10:03,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 06:10:03,600 INFO L276 IsEmpty]: Start isEmpty. Operand 20101 states and 39134 transitions. [2023-04-01 06:10:03,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-04-01 06:10:03,630 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:10:03,631 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:10:03,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 06:10:03,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-04-01 06:10:03,840 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:10:03,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:10:03,840 INFO L85 PathProgramCache]: Analyzing trace with hash 18551507, now seen corresponding path program 1 times [2023-04-01 06:10:03,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:10:03,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673722992] [2023-04-01 06:10:03,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:03,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:10:03,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:04,038 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 06:10:04,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:10:04,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673722992] [2023-04-01 06:10:04,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673722992] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:10:04,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389194256] [2023-04-01 06:10:04,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:04,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:10:04,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:10:04,041 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:10:04,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 06:10:04,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:04,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 06:10:04,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:10:04,297 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 06:10:04,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:10:04,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389194256] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:10:04,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:10:04,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 06:10:04,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913671588] [2023-04-01 06:10:04,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:10:04,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:10:04,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:10:04,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:10:04,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:10:04,300 INFO L87 Difference]: Start difference. First operand 20101 states and 39134 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 06:10:06,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:10:06,549 INFO L93 Difference]: Finished difference Result 39742 states and 79656 transitions. [2023-04-01 06:10:06,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:10:06,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 181 [2023-04-01 06:10:06,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:10:06,748 INFO L225 Difference]: With dead ends: 39742 [2023-04-01 06:10:06,748 INFO L226 Difference]: Without dead ends: 24239 [2023-04-01 06:10:06,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:10:06,912 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 86 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:10:06,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 395 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:10:06,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24239 states. [2023-04-01 06:10:09,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24239 to 24046. [2023-04-01 06:10:09,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24046 states, 16965 states have (on average 1.4215148835838491) internal successors, (24116), 19823 states have internal predecessors, (24116), 4993 states have call successors, (4993), 1962 states have call predecessors, (4993), 2087 states have return successors, (17085), 3620 states have call predecessors, (17085), 4989 states have call successors, (17085) [2023-04-01 06:10:09,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24046 states to 24046 states and 46194 transitions. [2023-04-01 06:10:09,455 INFO L78 Accepts]: Start accepts. Automaton has 24046 states and 46194 transitions. Word has length 181 [2023-04-01 06:10:09,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:10:09,457 INFO L495 AbstractCegarLoop]: Abstraction has 24046 states and 46194 transitions. [2023-04-01 06:10:09,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 06:10:09,458 INFO L276 IsEmpty]: Start isEmpty. Operand 24046 states and 46194 transitions. [2023-04-01 06:10:09,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-01 06:10:09,494 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:10:09,494 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:10:09,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 06:10:09,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:10:09,704 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:10:09,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:10:09,704 INFO L85 PathProgramCache]: Analyzing trace with hash 308956468, now seen corresponding path program 2 times [2023-04-01 06:10:09,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:10:09,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715141008] [2023-04-01 06:10:09,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:09,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:10:09,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:10,176 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-04-01 06:10:10,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:10:10,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715141008] [2023-04-01 06:10:10,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715141008] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:10:10,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137930124] [2023-04-01 06:10:10,177 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-01 06:10:10,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:10:10,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:10:10,193 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:10:10,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 06:10:10,354 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-04-01 06:10:10,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-01 06:10:10,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 06:10:10,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:10:10,391 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-01 06:10:10,391 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:10:10,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137930124] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:10:10,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:10:10,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 06:10:10,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685130057] [2023-04-01 06:10:10,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:10:10,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:10:10,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:10:10,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:10:10,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 06:10:10,394 INFO L87 Difference]: Start difference. First operand 24046 states and 46194 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 06:10:12,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:10:12,328 INFO L93 Difference]: Finished difference Result 41144 states and 83780 transitions. [2023-04-01 06:10:12,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:10:12,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 179 [2023-04-01 06:10:12,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:10:12,469 INFO L225 Difference]: With dead ends: 41144 [2023-04-01 06:10:12,470 INFO L226 Difference]: Without dead ends: 20359 [2023-04-01 06:10:12,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 06:10:12,788 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 141 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:10:12,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 372 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:10:12,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20359 states. [2023-04-01 06:10:13,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20359 to 18298. [2023-04-01 06:10:13,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18298 states, 13090 states have (on average 1.4373567608861726) internal successors, (18815), 15147 states have internal predecessors, (18815), 3691 states have call successors, (3691), 1429 states have call predecessors, (3691), 1516 states have return successors, (8663), 2810 states have call predecessors, (8663), 3687 states have call successors, (8663) [2023-04-01 06:10:14,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18298 states to 18298 states and 31169 transitions. [2023-04-01 06:10:14,080 INFO L78 Accepts]: Start accepts. Automaton has 18298 states and 31169 transitions. Word has length 179 [2023-04-01 06:10:14,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:10:14,081 INFO L495 AbstractCegarLoop]: Abstraction has 18298 states and 31169 transitions. [2023-04-01 06:10:14,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 06:10:14,081 INFO L276 IsEmpty]: Start isEmpty. Operand 18298 states and 31169 transitions. [2023-04-01 06:10:14,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-01 06:10:14,096 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:10:14,096 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:10:14,103 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 06:10:14,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:10:14,302 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:10:14,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:10:14,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1375590346, now seen corresponding path program 1 times [2023-04-01 06:10:14,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:10:14,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064912674] [2023-04-01 06:10:14,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:14,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:10:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:14,579 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 06:10:14,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:10:14,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064912674] [2023-04-01 06:10:14,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064912674] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:10:14,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476377171] [2023-04-01 06:10:14,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:14,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:10:14,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:10:14,595 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:10:14,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 06:10:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:14,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 06:10:14,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:10:14,807 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 06:10:14,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:10:14,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476377171] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:10:14,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:10:14,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 06:10:14,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749402593] [2023-04-01 06:10:14,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:10:14,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:10:14,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:10:14,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:10:14,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 06:10:14,809 INFO L87 Difference]: Start difference. First operand 18298 states and 31169 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 06:10:16,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:10:16,092 INFO L93 Difference]: Finished difference Result 35139 states and 61929 transitions. [2023-04-01 06:10:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:10:16,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 179 [2023-04-01 06:10:16,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:10:16,188 INFO L225 Difference]: With dead ends: 35139 [2023-04-01 06:10:16,189 INFO L226 Difference]: Without dead ends: 20928 [2023-04-01 06:10:16,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 06:10:16,265 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 148 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:10:16,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 199 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:10:16,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20928 states. [2023-04-01 06:10:17,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20928 to 20498. [2023-04-01 06:10:17,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20498 states, 14628 states have (on average 1.4020371889526935) internal successors, (20509), 16727 states have internal predecessors, (20509), 3963 states have call successors, (3963), 1765 states have call predecessors, (3963), 1906 states have return successors, (9011), 3094 states have call predecessors, (9011), 3959 states have call successors, (9011) [2023-04-01 06:10:17,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20498 states to 20498 states and 33483 transitions. [2023-04-01 06:10:17,827 INFO L78 Accepts]: Start accepts. Automaton has 20498 states and 33483 transitions. Word has length 179 [2023-04-01 06:10:17,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:10:17,828 INFO L495 AbstractCegarLoop]: Abstraction has 20498 states and 33483 transitions. [2023-04-01 06:10:17,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 06:10:17,828 INFO L276 IsEmpty]: Start isEmpty. Operand 20498 states and 33483 transitions. [2023-04-01 06:10:17,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-04-01 06:10:17,850 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:10:17,850 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:10:17,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 06:10:18,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 06:10:18,057 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:10:18,058 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:10:18,058 INFO L85 PathProgramCache]: Analyzing trace with hash -2134561400, now seen corresponding path program 1 times [2023-04-01 06:10:18,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:10:18,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15992853] [2023-04-01 06:10:18,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:18,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:10:18,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:18,328 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 06:10:18,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:10:18,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15992853] [2023-04-01 06:10:18,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15992853] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:10:18,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114616107] [2023-04-01 06:10:18,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:18,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:10:18,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:10:18,330 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:10:18,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 06:10:18,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:18,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 1076 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 06:10:18,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:10:18,565 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 06:10:18,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:10:18,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114616107] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:10:18,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:10:18,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 10 [2023-04-01 06:10:18,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943243024] [2023-04-01 06:10:18,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:10:18,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 06:10:18,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:10:18,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 06:10:18,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 06:10:18,567 INFO L87 Difference]: Start difference. First operand 20498 states and 33483 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 06:10:20,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:10:20,718 INFO L93 Difference]: Finished difference Result 50918 states and 85181 transitions. [2023-04-01 06:10:20,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 06:10:20,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 180 [2023-04-01 06:10:20,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:10:20,879 INFO L225 Difference]: With dead ends: 50918 [2023-04-01 06:10:20,879 INFO L226 Difference]: Without dead ends: 30437 [2023-04-01 06:10:21,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-04-01 06:10:21,093 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 185 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:10:21,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 233 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 06:10:21,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30437 states. [2023-04-01 06:10:22,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30437 to 27216. [2023-04-01 06:10:22,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27216 states, 19819 states have (on average 1.4083455270195266) internal successors, (27912), 22615 states have internal predecessors, (27912), 5169 states have call successors, (5169), 2045 states have call predecessors, (5169), 2227 states have return successors, (11481), 4048 states have call predecessors, (11481), 5165 states have call successors, (11481) [2023-04-01 06:10:23,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27216 states to 27216 states and 44562 transitions. [2023-04-01 06:10:23,093 INFO L78 Accepts]: Start accepts. Automaton has 27216 states and 44562 transitions. Word has length 180 [2023-04-01 06:10:23,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:10:23,094 INFO L495 AbstractCegarLoop]: Abstraction has 27216 states and 44562 transitions. [2023-04-01 06:10:23,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 06:10:23,094 INFO L276 IsEmpty]: Start isEmpty. Operand 27216 states and 44562 transitions. [2023-04-01 06:10:23,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-04-01 06:10:23,122 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:10:23,122 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:10:23,141 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 06:10:23,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:10:23,331 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:10:23,332 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:10:23,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1660247150, now seen corresponding path program 1 times [2023-04-01 06:10:23,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:10:23,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202750761] [2023-04-01 06:10:23,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:23,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:10:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:23,627 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 19 proven. 27 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-01 06:10:23,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:10:23,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202750761] [2023-04-01 06:10:23,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202750761] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:10:23,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786056726] [2023-04-01 06:10:23,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:10:23,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:10:23,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:10:23,630 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:10:23,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 06:10:23,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:10:23,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 17 conjunts are in the unsatisfiable core [2023-04-01 06:10:23,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:10:23,946 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-01 06:10:23,946 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:10:23,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786056726] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:10:23,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:10:23,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-04-01 06:10:23,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154132039] [2023-04-01 06:10:23,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:10:23,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 06:10:23,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:10:23,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 06:10:23,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2023-04-01 06:10:23,949 INFO L87 Difference]: Start difference. First operand 27216 states and 44562 transitions. Second operand has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 7 states have internal predecessors, (91), 6 states have call successors, (27), 5 states have call predecessors, (27), 7 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) [2023-04-01 06:10:28,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:10:28,475 INFO L93 Difference]: Finished difference Result 69793 states and 119022 transitions. [2023-04-01 06:10:28,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 06:10:28,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 7 states have internal predecessors, (91), 6 states have call successors, (27), 5 states have call predecessors, (27), 7 states have return successors, (23), 6 states have call predecessors, (23), 6 states have call successors, (23) Word has length 181 [2023-04-01 06:10:28,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:10:28,969 INFO L225 Difference]: With dead ends: 69793 [2023-04-01 06:10:28,970 INFO L226 Difference]: Without dead ends: 42594 [2023-04-01 06:10:29,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2023-04-01 06:10:29,166 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 549 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 06:10:29,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 292 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 06:10:29,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42594 states. [2023-04-01 06:10:33,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42594 to 38105. [2023-04-01 06:10:33,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38105 states, 27934 states have (on average 1.3749194529963484) internal successors, (38407), 31572 states have internal predecessors, (38407), 6999 states have call successors, (6999), 2817 states have call predecessors, (6999), 3171 states have return successors, (16359), 5671 states have call predecessors, (16359), 6995 states have call successors, (16359)