/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 00:08:52,451 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 00:08:52,453 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 00:08:52,492 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 00:08:52,492 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 00:08:52,495 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 00:08:52,497 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 00:08:52,499 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 00:08:52,500 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 00:08:52,500 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 00:08:52,501 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 00:08:52,502 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 00:08:52,502 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 00:08:52,503 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 00:08:52,504 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 00:08:52,505 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 00:08:52,506 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 00:08:52,506 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 00:08:52,508 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 00:08:52,514 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 00:08:52,516 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 00:08:52,517 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 00:08:52,518 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 00:08:52,519 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 00:08:52,522 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 00:08:52,522 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 00:08:52,522 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 00:08:52,523 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 00:08:52,524 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 00:08:52,524 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 00:08:52,525 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 00:08:52,525 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 00:08:52,526 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 00:08:52,526 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 00:08:52,527 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 00:08:52,527 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 00:08:52,528 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 00:08:52,528 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 00:08:52,528 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 00:08:52,529 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 00:08:52,530 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 00:08:52,531 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 00:08:52,557 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 00:08:52,557 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 00:08:52,558 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 00:08:52,558 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 00:08:52,559 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 00:08:52,559 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 00:08:52,559 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 00:08:52,559 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 00:08:52,559 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 00:08:52,560 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 00:08:52,560 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 00:08:52,560 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 00:08:52,561 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 00:08:52,561 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 00:08:52,561 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 00:08:52,561 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 00:08:52,561 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 00:08:52,561 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 00:08:52,562 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 00:08:52,562 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 00:08:52,562 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 00:08:52,562 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 00:08:52,562 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 00:08:52,563 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 00:08:52,563 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 00:08:52,563 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 00:08:52,563 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 00:08:52,563 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 00:08:52,563 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 00:08:52,563 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 00:08:52,563 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 00:08:52,564 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 00:08:52,564 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:08:52,564 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 00:08:52,564 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 00:08:52,564 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 00:08:52,565 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 00:08:52,565 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 00:08:52,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 00:08:52,565 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 00:08:52,565 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 00:08:52,565 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 00:08:52,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 00:08:52,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 00:08:52,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 00:08:52,833 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 00:08:52,834 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 00:08:52,835 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-04-01 00:08:54,107 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 00:08:54,330 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 00:08:54,330 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-04-01 00:08:54,342 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41ee29f60/4330166f9d2b49bfa7b18066e344b202/FLAG77a1a7db1 [2023-04-01 00:08:54,357 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41ee29f60/4330166f9d2b49bfa7b18066e344b202 [2023-04-01 00:08:54,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 00:08:54,360 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 00:08:54,362 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 00:08:54,362 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 00:08:54,371 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 00:08:54,372 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,374 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fe2e307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54, skipping insertion in model container [2023-04-01 00:08:54,374 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,381 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 00:08:54,422 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 00:08:54,674 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/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c[14540,14553] [2023-04-01 00:08:54,678 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:08:54,697 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 00:08:54,755 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/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c[14540,14553] [2023-04-01 00:08:54,756 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:08:54,772 INFO L208 MainTranslator]: Completed translation [2023-04-01 00:08:54,772 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54 WrapperNode [2023-04-01 00:08:54,772 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 00:08:54,773 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 00:08:54,773 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 00:08:54,773 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 00:08:54,783 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,783 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,796 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,808 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,823 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,831 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,834 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,836 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,840 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 00:08:54,841 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 00:08:54,842 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 00:08:54,842 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 00:08:54,842 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (1/1) ... [2023-04-01 00:08:54,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:08:54,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:08:54,883 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 00:08:54,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 00:08:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 00:08:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 00:08:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 00:08:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 00:08:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure write_side1_failed_history [2023-04-01 00:08:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side1_failed_history [2023-04-01 00:08:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure write_side2_failed_history [2023-04-01 00:08:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side2_failed_history [2023-04-01 00:08:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure write_active_side_history [2023-04-01 00:08:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure read_active_side_history [2023-04-01 00:08:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure write_manual_selection_history [2023-04-01 00:08:54,928 INFO L138 BoogieDeclarations]: Found implementation of procedure read_manual_selection_history [2023-04-01 00:08:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-01 00:08:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_the_side [2023-04-01 00:08:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure Console_task_each_pals_period [2023-04-01 00:08:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure Side1_activestandby_task_each_pals_period [2023-04-01 00:08:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure Side2_activestandby_task_each_pals_period [2023-04-01 00:08:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure Pendulum_prism_task_each_pals_period [2023-04-01 00:08:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-01 00:08:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 00:08:54,930 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-01 00:08:54,930 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 00:08:54,930 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 00:08:54,930 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 00:08:54,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure write_side1_failed_history [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure read_side1_failed_history [2023-04-01 00:08:54,931 INFO L130 BoogieDeclarations]: Found specification of procedure write_side2_failed_history [2023-04-01 00:08:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure read_side2_failed_history [2023-04-01 00:08:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure write_active_side_history [2023-04-01 00:08:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure read_active_side_history [2023-04-01 00:08:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure write_manual_selection_history [2023-04-01 00:08:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure read_manual_selection_history [2023-04-01 00:08:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-01 00:08:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure flip_the_side [2023-04-01 00:08:54,932 INFO L130 BoogieDeclarations]: Found specification of procedure Console_task_each_pals_period [2023-04-01 00:08:54,933 INFO L130 BoogieDeclarations]: Found specification of procedure Side1_activestandby_task_each_pals_period [2023-04-01 00:08:54,933 INFO L130 BoogieDeclarations]: Found specification of procedure Side2_activestandby_task_each_pals_period [2023-04-01 00:08:54,933 INFO L130 BoogieDeclarations]: Found specification of procedure Pendulum_prism_task_each_pals_period [2023-04-01 00:08:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-01 00:08:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 00:08:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 00:08:54,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 00:08:54,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 00:08:54,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 00:08:54,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 00:08:54,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 00:08:55,060 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 00:08:55,062 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 00:08:55,653 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 00:08:55,817 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 00:08:55,817 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 00:08:55,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:08:55 BoogieIcfgContainer [2023-04-01 00:08:55,823 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 00:08:55,827 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 00:08:55,827 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 00:08:55,830 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 00:08:55,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:08:54" (1/3) ... [2023-04-01 00:08:55,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a829272 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:08:55, skipping insertion in model container [2023-04-01 00:08:55,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:08:54" (2/3) ... [2023-04-01 00:08:55,832 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a829272 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:08:55, skipping insertion in model container [2023-04-01 00:08:55,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:08:55" (3/3) ... [2023-04-01 00:08:55,833 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_STARTPALS_ActiveStandby.4_1.ufo.BOUNDED-10.pals.c [2023-04-01 00:08:55,852 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 00:08:55,853 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 00:08:55,911 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 00:08:55,918 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;@40d84802, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 00:08:55,918 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 00:08:55,924 INFO L276 IsEmpty]: Start isEmpty. Operand has 185 states, 121 states have (on average 1.4545454545454546) internal successors, (176), 122 states have internal predecessors, (176), 43 states have call successors, (43), 19 states have call predecessors, (43), 19 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-04-01 00:08:55,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-01 00:08:55,934 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:08:55,935 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] [2023-04-01 00:08:55,937 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:08:55,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:08:55,942 INFO L85 PathProgramCache]: Analyzing trace with hash -888344309, now seen corresponding path program 1 times [2023-04-01 00:08:55,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:08:55,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778241891] [2023-04-01 00:08:55,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:08:55,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:08:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:08:56,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:08:56,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:08:56,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778241891] [2023-04-01 00:08:56,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778241891] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:08:56,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:08:56,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 00:08:56,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857678359] [2023-04-01 00:08:56,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:08:56,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:08:56,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:08:56,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:08:56,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 00:08:56,743 INFO L87 Difference]: Start difference. First operand has 185 states, 121 states have (on average 1.4545454545454546) internal successors, (176), 122 states have internal predecessors, (176), 43 states have call successors, (43), 19 states have call predecessors, (43), 19 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-04-01 00:08:56,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:08:56,938 INFO L93 Difference]: Finished difference Result 363 states and 545 transitions. [2023-04-01 00:08:56,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 00:08:56,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 48 [2023-04-01 00:08:56,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:08:56,952 INFO L225 Difference]: With dead ends: 363 [2023-04-01 00:08:56,952 INFO L226 Difference]: Without dead ends: 186 [2023-04-01 00:08:56,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:08:56,960 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 5 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:08:56,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 719 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:08:56,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-04-01 00:08:57,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2023-04-01 00:08:57,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 123 states have (on average 1.4308943089430894) internal successors, (176), 123 states have internal predecessors, (176), 43 states have call successors, (43), 20 states have call predecessors, (43), 19 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-04-01 00:08:57,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 261 transitions. [2023-04-01 00:08:57,013 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 261 transitions. Word has length 48 [2023-04-01 00:08:57,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:08:57,014 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 261 transitions. [2023-04-01 00:08:57,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-04-01 00:08:57,014 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 261 transitions. [2023-04-01 00:08:57,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-01 00:08:57,017 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:08:57,017 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:08:57,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 00:08:57,018 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:08:57,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:08:57,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1461046358, now seen corresponding path program 1 times [2023-04-01 00:08:57,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:08:57,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278904687] [2023-04-01 00:08:57,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:08:57,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:08:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:08:57,950 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 00:08:57,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:08:57,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278904687] [2023-04-01 00:08:57,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278904687] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:08:57,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994846078] [2023-04-01 00:08:57,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:08:57,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:08:57,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:08:57,965 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 00:08:57,983 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 00:08:58,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:08:58,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-01 00:08:58,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:08:58,534 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 00:08:58,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:08:58,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994846078] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:08:58,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:08:58,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 13 [2023-04-01 00:08:58,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674310464] [2023-04-01 00:08:58,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:08:58,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 00:08:58,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:08:58,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 00:08:58,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-04-01 00:08:58,545 INFO L87 Difference]: Start difference. First operand 186 states and 261 transitions. Second operand has 8 states, 6 states have (on average 5.833333333333333) internal successors, (35), 8 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-01 00:08:58,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:08:58,913 INFO L93 Difference]: Finished difference Result 544 states and 762 transitions. [2023-04-01 00:08:58,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 00:08:58,914 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 5.833333333333333) internal successors, (35), 8 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 65 [2023-04-01 00:08:58,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:08:58,919 INFO L225 Difference]: With dead ends: 544 [2023-04-01 00:08:58,919 INFO L226 Difference]: Without dead ends: 348 [2023-04-01 00:08:58,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2023-04-01 00:08:58,922 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 220 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:08:58,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1172 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 00:08:58,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2023-04-01 00:08:58,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 335. [2023-04-01 00:08:58,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 224 states have (on average 1.4375) internal successors, (322), 225 states have internal predecessors, (322), 77 states have call successors, (77), 33 states have call predecessors, (77), 33 states have return successors, (77), 76 states have call predecessors, (77), 76 states have call successors, (77) [2023-04-01 00:08:58,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 476 transitions. [2023-04-01 00:08:58,953 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 476 transitions. Word has length 65 [2023-04-01 00:08:58,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:08:58,953 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 476 transitions. [2023-04-01 00:08:58,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 5.833333333333333) internal successors, (35), 8 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-01 00:08:58,954 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 476 transitions. [2023-04-01 00:08:58,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 00:08:58,956 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:08:58,956 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:08:58,972 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 00:08:59,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:08:59,166 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:08:59,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:08:59,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1477725722, now seen corresponding path program 1 times [2023-04-01 00:08:59,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:08:59,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80781559] [2023-04-01 00:08:59,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:08:59,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:08:59,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:08:59,975 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 00:08:59,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:08:59,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80781559] [2023-04-01 00:08:59,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80781559] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:08:59,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728942314] [2023-04-01 00:08:59,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:08:59,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:08:59,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:08:59,978 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 00:08:59,981 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 00:09:00,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:00,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 00:09:00,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:09:00,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 00:09:00,248 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:09:00,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728942314] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:09:00,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:09:00,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 9 [2023-04-01 00:09:00,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283992395] [2023-04-01 00:09:00,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:09:00,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:09:00,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:09:00,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:09:00,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 00:09:00,250 INFO L87 Difference]: Start difference. First operand 335 states and 476 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-04-01 00:09:00,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:09:00,324 INFO L93 Difference]: Finished difference Result 669 states and 956 transitions. [2023-04-01 00:09:00,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 00:09:00,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 67 [2023-04-01 00:09:00,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:09:00,330 INFO L225 Difference]: With dead ends: 669 [2023-04-01 00:09:00,331 INFO L226 Difference]: Without dead ends: 345 [2023-04-01 00:09:00,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-01 00:09:00,334 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 6 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 725 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:09:00,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 725 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:09:00,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-04-01 00:09:00,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 345. [2023-04-01 00:09:00,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 232 states have (on average 1.4224137931034482) internal successors, (330), 233 states have internal predecessors, (330), 77 states have call successors, (77), 35 states have call predecessors, (77), 35 states have return successors, (77), 76 states have call predecessors, (77), 76 states have call successors, (77) [2023-04-01 00:09:00,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 484 transitions. [2023-04-01 00:09:00,372 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 484 transitions. Word has length 67 [2023-04-01 00:09:00,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:09:00,372 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 484 transitions. [2023-04-01 00:09:00,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-04-01 00:09:00,373 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 484 transitions. [2023-04-01 00:09:00,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-01 00:09:00,374 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:09:00,374 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:09:00,427 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 00:09:00,575 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,SelfDestructingSolverStorable2 [2023-04-01 00:09:00,575 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:09:00,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:09:00,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1560652298, now seen corresponding path program 1 times [2023-04-01 00:09:00,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:09:00,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656527990] [2023-04-01 00:09:00,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:09:00,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:09:00,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:01,324 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 00:09:01,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:09:01,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656527990] [2023-04-01 00:09:01,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656527990] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:09:01,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567221998] [2023-04-01 00:09:01,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:09:01,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:09:01,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:09:01,343 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 00:09:01,366 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 00:09:01,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:01,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 00:09:01,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:09:01,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 00:09:01,647 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:09:01,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567221998] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:09:01,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:09:01,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 11 [2023-04-01 00:09:01,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866699135] [2023-04-01 00:09:01,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:09:01,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 00:09:01,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:09:01,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 00:09:01,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-04-01 00:09:01,650 INFO L87 Difference]: Start difference. First operand 345 states and 484 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-04-01 00:09:01,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:09:01,789 INFO L93 Difference]: Finished difference Result 693 states and 982 transitions. [2023-04-01 00:09:01,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 00:09:01,790 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 75 [2023-04-01 00:09:01,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:09:01,792 INFO L225 Difference]: With dead ends: 693 [2023-04-01 00:09:01,793 INFO L226 Difference]: Without dead ends: 355 [2023-04-01 00:09:01,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-04-01 00:09:01,795 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 17 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:09:01,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1138 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:09:01,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-04-01 00:09:01,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2023-04-01 00:09:01,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 240 states have (on average 1.4) internal successors, (336), 241 states have internal predecessors, (336), 77 states have call successors, (77), 37 states have call predecessors, (77), 37 states have return successors, (77), 76 states have call predecessors, (77), 76 states have call successors, (77) [2023-04-01 00:09:01,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 490 transitions. [2023-04-01 00:09:01,827 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 490 transitions. Word has length 75 [2023-04-01 00:09:01,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:09:01,827 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 490 transitions. [2023-04-01 00:09:01,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-04-01 00:09:01,828 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 490 transitions. [2023-04-01 00:09:01,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-01 00:09:01,833 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:09:01,834 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:09:01,846 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 00:09:02,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:09:02,043 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:09:02,044 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:09:02,044 INFO L85 PathProgramCache]: Analyzing trace with hash 2137733888, now seen corresponding path program 1 times [2023-04-01 00:09:02,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:09:02,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689022596] [2023-04-01 00:09:02,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:09:02,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:09:02,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:02,212 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 00:09:02,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:09:02,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689022596] [2023-04-01 00:09:02,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689022596] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:09:02,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:09:02,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 00:09:02,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693478742] [2023-04-01 00:09:02,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:09:02,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:09:02,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:09:02,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:09:02,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 00:09:02,215 INFO L87 Difference]: Start difference. First operand 355 states and 490 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 00:09:02,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:09:02,279 INFO L93 Difference]: Finished difference Result 707 states and 982 transitions. [2023-04-01 00:09:02,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 00:09:02,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 83 [2023-04-01 00:09:02,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:09:02,285 INFO L225 Difference]: With dead ends: 707 [2023-04-01 00:09:02,285 INFO L226 Difference]: Without dead ends: 363 [2023-04-01 00:09:02,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:09:02,287 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 5 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:09:02,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 720 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:09:02,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2023-04-01 00:09:02,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 363. [2023-04-01 00:09:02,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 246 states have (on average 1.3902439024390243) internal successors, (342), 247 states have internal predecessors, (342), 77 states have call successors, (77), 39 states have call predecessors, (77), 39 states have return successors, (77), 76 states have call predecessors, (77), 76 states have call successors, (77) [2023-04-01 00:09:02,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 496 transitions. [2023-04-01 00:09:02,308 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 496 transitions. Word has length 83 [2023-04-01 00:09:02,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:09:02,309 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 496 transitions. [2023-04-01 00:09:02,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 00:09:02,309 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 496 transitions. [2023-04-01 00:09:02,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-01 00:09:02,310 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:09:02,310 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:09:02,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 00:09:02,311 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:09:02,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:09:02,311 INFO L85 PathProgramCache]: Analyzing trace with hash -157087330, now seen corresponding path program 1 times [2023-04-01 00:09:02,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:09:02,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66698883] [2023-04-01 00:09:02,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:09:02,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:09:02,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:03,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 00:09:03,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:09:03,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66698883] [2023-04-01 00:09:03,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66698883] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:09:03,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293082361] [2023-04-01 00:09:03,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:09:03,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:09:03,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:09:03,061 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 00:09:03,064 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 00:09:03,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:03,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 00:09:03,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:09:03,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 00:09:03,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 00:09:03,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293082361] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:09:03,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 00:09:03,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 11 [2023-04-01 00:09:03,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271988722] [2023-04-01 00:09:03,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:09:03,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 00:09:03,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:09:03,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 00:09:03,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-04-01 00:09:03,369 INFO L87 Difference]: Start difference. First operand 363 states and 496 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 00:09:03,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:09:03,508 INFO L93 Difference]: Finished difference Result 725 states and 1002 transitions. [2023-04-01 00:09:03,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 00:09:03,509 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 83 [2023-04-01 00:09:03,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:09:03,513 INFO L225 Difference]: With dead ends: 725 [2023-04-01 00:09:03,513 INFO L226 Difference]: Without dead ends: 373 [2023-04-01 00:09:03,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-04-01 00:09:03,518 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 16 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:09:03,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 1138 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:09:03,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-04-01 00:09:03,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2023-04-01 00:09:03,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 254 states have (on average 1.3779527559055118) internal successors, (350), 255 states have internal predecessors, (350), 77 states have call successors, (77), 41 states have call predecessors, (77), 41 states have return successors, (77), 76 states have call predecessors, (77), 76 states have call successors, (77) [2023-04-01 00:09:03,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 504 transitions. [2023-04-01 00:09:03,543 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 504 transitions. Word has length 83 [2023-04-01 00:09:03,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:09:03,544 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 504 transitions. [2023-04-01 00:09:03,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-04-01 00:09:03,544 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 504 transitions. [2023-04-01 00:09:03,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-01 00:09:03,551 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:09:03,551 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:09:03,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 00:09:03,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:09:03,761 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:09:03,762 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:09:03,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1888953824, now seen corresponding path program 1 times [2023-04-01 00:09:03,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:09:03,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979925796] [2023-04-01 00:09:03,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:09:03,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:09:03,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:03,988 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 00:09:03,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:09:03,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979925796] [2023-04-01 00:09:03,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979925796] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:09:03,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:09:03,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 00:09:03,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835756288] [2023-04-01 00:09:03,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:09:03,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 00:09:03,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:09:03,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 00:09:03,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 00:09:03,990 INFO L87 Difference]: Start difference. First operand 373 states and 504 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2023-04-01 00:09:04,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:09:04,050 INFO L93 Difference]: Finished difference Result 747 states and 1016 transitions. [2023-04-01 00:09:04,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 00:09:04,051 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 91 [2023-04-01 00:09:04,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:09:04,054 INFO L225 Difference]: With dead ends: 747 [2023-04-01 00:09:04,054 INFO L226 Difference]: Without dead ends: 385 [2023-04-01 00:09:04,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 00:09:04,056 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 7 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:09:04,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 722 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 00:09:04,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2023-04-01 00:09:04,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2023-04-01 00:09:04,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 264 states have (on average 1.3636363636363635) internal successors, (360), 265 states have internal predecessors, (360), 77 states have call successors, (77), 43 states have call predecessors, (77), 43 states have return successors, (77), 76 states have call predecessors, (77), 76 states have call successors, (77) [2023-04-01 00:09:04,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 514 transitions. [2023-04-01 00:09:04,074 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 514 transitions. Word has length 91 [2023-04-01 00:09:04,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:09:04,074 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 514 transitions. [2023-04-01 00:09:04,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2023-04-01 00:09:04,075 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 514 transitions. [2023-04-01 00:09:04,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 00:09:04,078 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:09:04,078 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:09:04,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 00:09:04,078 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:09:04,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:09:04,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1039841706, now seen corresponding path program 1 times [2023-04-01 00:09:04,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:09:04,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11060446] [2023-04-01 00:09:04,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:09:04,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:09:04,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:04,695 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 00:09:04,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:09:04,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11060446] [2023-04-01 00:09:04,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11060446] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 00:09:04,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607398976] [2023-04-01 00:09:04,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:09:04,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 00:09:04,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:09:04,698 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 00:09:04,702 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 00:09:04,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:09:04,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-01 00:09:04,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 00:09:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 00:09:06,286 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 00:09:08,541 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 8191 disjunctions. This might take some time... [2023-04-01 00:09:12,054 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 8191 disjunctions.