/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/seq-mthreaded/pals_lcr.7.ufo.UNBOUNDED.pals.c


--------------------------------------------------------------------------------


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 12:25:37,391 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 12:25:37,393 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 12:25:37,430 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 12:25:37,431 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 12:25:37,433 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 12:25:37,437 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 12:25:37,439 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 12:25:37,440 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 12:25:37,445 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 12:25:37,446 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 12:25:37,448 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 12:25:37,448 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 12:25:37,450 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 12:25:37,452 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 12:25:37,453 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 12:25:37,454 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 12:25:37,454 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 12:25:37,456 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 12:25:37,462 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 12:25:37,463 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 12:25:37,464 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 12:25:37,466 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 12:25:37,467 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 12:25:37,475 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 12:25:37,475 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 12:25:37,475 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 12:25:37,477 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 12:25:37,477 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 12:25:37,478 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 12:25:37,478 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 12:25:37,479 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 12:25:37,480 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 12:25:37,480 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 12:25:37,481 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 12:25:37,481 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 12:25:37,481 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 12:25:37,482 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 12:25:37,482 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 12:25:37,482 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 12:25:37,483 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 12:25:37,484 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf
[2023-04-01 12:25:37,515 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 12:25:37,515 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 12:25:37,516 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 12:25:37,516 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 12:25:37,517 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 12:25:37,517 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 12:25:37,517 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2023-04-01 12:25:37,517 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2023-04-01 12:25:37,517 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2023-04-01 12:25:37,517 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2023-04-01 12:25:37,518 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2023-04-01 12:25:37,518 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2023-04-01 12:25:37,518 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2023-04-01 12:25:37,518 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2023-04-01 12:25:37,519 INFO  L138        SettingsManager]:  * Interval Domain=false
[2023-04-01 12:25:37,519 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2023-04-01 12:25:37,519 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2023-04-01 12:25:37,519 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2023-04-01 12:25:37,520 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 12:25:37,520 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 12:25:37,520 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 12:25:37,520 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 12:25:37,520 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 12:25:37,520 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 12:25:37,520 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 12:25:37,521 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 12:25:37,521 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 12:25:37,521 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 12:25:37,521 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 12:25:37,521 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 12:25:37,521 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 12:25:37,521 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 12:25:37,522 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 12:25:37,522 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 12:25:37,522 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2023-04-01 12:25:37,522 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 12:25:37,522 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 12:25:37,522 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2023-04-01 12:25:37,522 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 12:25:37,522 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 12:25:37,523 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2023-04-01 12:25:37,523 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain
[2023-04-01 12:25:37,769 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 12:25:37,787 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 12:25:37,789 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 12:25:37,790 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 12:25:37,790 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 12:25:37,791 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_lcr.7.ufo.UNBOUNDED.pals.c
[2023-04-01 12:25:38,939 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 12:25:39,139 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 12:25:39,140 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_lcr.7.ufo.UNBOUNDED.pals.c
[2023-04-01 12:25:39,153 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d1872a42/49e9de93f8c744f4878052c3b3e30409/FLAG846bdb26d
[2023-04-01 12:25:39,166 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d1872a42/49e9de93f8c744f4878052c3b3e30409
[2023-04-01 12:25:39,168 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 12:25:39,170 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 12:25:39,173 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 12:25:39,173 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 12:25:39,176 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 12:25:39,177 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,179 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c0079c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39, skipping insertion in model container
[2023-04-01 12:25:39,179 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,186 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 12:25:39,230 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 12:25:39,516 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_lcr.7.ufo.UNBOUNDED.pals.c[20047,20060]
[2023-04-01 12:25:39,520 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 12:25:39,534 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 12:25:39,615 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_lcr.7.ufo.UNBOUNDED.pals.c[20047,20060]
[2023-04-01 12:25:39,615 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 12:25:39,633 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 12:25:39,633 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39 WrapperNode
[2023-04-01 12:25:39,633 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 12:25:39,634 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 12:25:39,634 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 12:25:39,634 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 12:25:39,642 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,642 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,655 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,655 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,668 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,677 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,680 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,682 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,690 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 12:25:39,691 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 12:25:39,691 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 12:25:39,691 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 12:25:39,692 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (1/1) ...
[2023-04-01 12:25:39,704 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 12:25:39,715 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 12:25:39,727 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-04-01 12:25:39,743 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-04-01 12:25:39,763 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 12:25:39,763 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 12:25:39,764 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 12:25:39,768 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-04-01 12:25:39,768 INFO  L138     BoogieDeclarations]: Found implementation of procedure node1
[2023-04-01 12:25:39,768 INFO  L138     BoogieDeclarations]: Found implementation of procedure node2
[2023-04-01 12:25:39,768 INFO  L138     BoogieDeclarations]: Found implementation of procedure node3
[2023-04-01 12:25:39,769 INFO  L138     BoogieDeclarations]: Found implementation of procedure node4
[2023-04-01 12:25:39,769 INFO  L138     BoogieDeclarations]: Found implementation of procedure node5
[2023-04-01 12:25:39,769 INFO  L138     BoogieDeclarations]: Found implementation of procedure node6
[2023-04-01 12:25:39,769 INFO  L138     BoogieDeclarations]: Found implementation of procedure node7
[2023-04-01 12:25:39,769 INFO  L138     BoogieDeclarations]: Found implementation of procedure init
[2023-04-01 12:25:39,769 INFO  L138     BoogieDeclarations]: Found implementation of procedure check
[2023-04-01 12:25:39,769 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 12:25:39,769 INFO  L138     BoogieDeclarations]: Found implementation of procedure assert
[2023-04-01 12:25:39,769 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 12:25:39,769 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 12:25:39,770 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 12:25:39,770 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 12:25:39,770 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool
[2023-04-01 12:25:39,770 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char
[2023-04-01 12:25:39,771 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar
[2023-04-01 12:25:39,771 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2023-04-01 12:25:39,771 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-04-01 12:25:39,771 INFO  L130     BoogieDeclarations]: Found specification of procedure read
[2023-04-01 12:25:39,771 INFO  L130     BoogieDeclarations]: Found specification of procedure write
[2023-04-01 12:25:39,771 INFO  L130     BoogieDeclarations]: Found specification of procedure node1
[2023-04-01 12:25:39,771 INFO  L130     BoogieDeclarations]: Found specification of procedure node2
[2023-04-01 12:25:39,771 INFO  L130     BoogieDeclarations]: Found specification of procedure node3
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure node4
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure node5
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure node6
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure node7
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure init
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure check
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 12:25:39,772 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 12:25:39,773 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 12:25:39,773 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 12:25:39,860 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 12:25:39,862 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 12:25:40,561 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 12:25:41,133 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 12:25:41,134 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 12:25:41,136 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:25:41 BoogieIcfgContainer
[2023-04-01 12:25:41,136 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 12:25:41,139 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 12:25:41,139 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 12:25:41,142 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 12:25:41,142 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:25:39" (1/3) ...
[2023-04-01 12:25:41,143 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eb7157b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:25:41, skipping insertion in model container
[2023-04-01 12:25:41,143 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:25:39" (2/3) ...
[2023-04-01 12:25:41,144 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eb7157b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:25:41, skipping insertion in model container
[2023-04-01 12:25:41,144 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:25:41" (3/3) ...
[2023-04-01 12:25:41,145 INFO  L112   eAbstractionObserver]: Analyzing ICFG pals_lcr.7.ufo.UNBOUNDED.pals.c
[2023-04-01 12:25:41,160 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 12:25:41,161 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 12:25:41,213 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 12:25:41,219 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;@6e55c14f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-04-01 12:25:41,219 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 12:25:41,224 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 55 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 29 states have internal predecessors, (33), 13 states have call successors, (13), 13 states have call predecessors, (13), 13 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2023-04-01 12:25:41,231 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 47
[2023-04-01 12:25:41,232 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 12:25:41,233 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]
[2023-04-01 12:25:41,235 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 12:25:41,241 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 12:25:41,241 INFO  L85        PathProgramCache]: Analyzing trace with hash 976653671, now seen corresponding path program 1 times
[2023-04-01 12:25:41,249 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 12:25:41,250 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953665761]
[2023-04-01 12:25:41,250 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 12:25:41,251 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 12:25:41,595 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 12:25:47,032 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 12:25:47,032 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 12:25:47,032 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953665761]
[2023-04-01 12:25:47,033 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953665761] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 12:25:47,033 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 12:25:47,033 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [] total 31
[2023-04-01 12:25:47,034 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992340670]
[2023-04-01 12:25:47,035 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 12:25:47,038 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 31 states
[2023-04-01 12:25:47,038 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 12:25:47,060 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants.
[2023-04-01 12:25:47,062 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930
[2023-04-01 12:25:47,064 INFO  L87              Difference]: Start difference. First operand  has 55 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 29 states have internal predecessors, (33), 13 states have call successors, (13), 13 states have call predecessors, (13), 13 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand  has 31 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 16 states have internal predecessors, (22), 12 states have call successors, (13), 10 states have call predecessors, (13), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11)
[2023-04-01 12:25:49,328 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 12:25:49,328 INFO  L93              Difference]: Finished difference Result 133 states and 151 transitions.
[2023-04-01 12:25:49,329 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. 
[2023-04-01 12:25:49,331 INFO  L78                 Accepts]: Start accepts. Automaton has  has 31 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 16 states have internal predecessors, (22), 12 states have call successors, (13), 10 states have call predecessors, (13), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Word has length 46
[2023-04-01 12:25:49,331 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 12:25:49,338 INFO  L225             Difference]: With dead ends: 133
[2023-04-01 12:25:49,338 INFO  L226             Difference]: Without dead ends: 91
[2023-04-01 12:25:49,342 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 786 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=815, Invalid=3345, Unknown=0, NotChecked=0, Total=4160
[2023-04-01 12:25:49,345 INFO  L413           NwaCegarLoop]: 23 mSDtfsCounter, 414 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2023-04-01 12:25:49,346 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 140 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2023-04-01 12:25:49,361 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 91 states.
[2023-04-01 12:25:49,394 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 80.
[2023-04-01 12:25:49,396 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 80 states, 38 states have (on average 1.105263157894737) internal successors, (42), 39 states have internal predecessors, (42), 21 states have call successors, (21), 21 states have call predecessors, (21), 20 states have return successors, (21), 19 states have call predecessors, (21), 20 states have call successors, (21)
[2023-04-01 12:25:49,397 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 84 transitions.
[2023-04-01 12:25:49,398 INFO  L78                 Accepts]: Start accepts. Automaton has 80 states and 84 transitions. Word has length 46
[2023-04-01 12:25:49,399 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 12:25:49,399 INFO  L495      AbstractCegarLoop]: Abstraction has 80 states and 84 transitions.
[2023-04-01 12:25:49,399 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 31 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 16 states have internal predecessors, (22), 12 states have call successors, (13), 10 states have call predecessors, (13), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11)
[2023-04-01 12:25:49,400 INFO  L276                IsEmpty]: Start isEmpty. Operand 80 states and 84 transitions.
[2023-04-01 12:25:49,401 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 49
[2023-04-01 12:25:49,401 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 12:25:49,401 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 12:25:49,402 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 12:25:49,402 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 12:25:49,402 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 12:25:49,403 INFO  L85        PathProgramCache]: Analyzing trace with hash -686307187, now seen corresponding path program 1 times
[2023-04-01 12:25:49,403 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 12:25:49,403 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375683423]
[2023-04-01 12:25:49,403 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 12:25:49,403 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 12:25:49,524 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 12:25:50,368 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 12:25:50,369 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 12:25:50,369 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375683423]
[2023-04-01 12:25:50,369 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375683423] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 12:25:50,369 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 12:25:50,370 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11
[2023-04-01 12:25:50,370 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936282712]
[2023-04-01 12:25:50,370 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 12:25:50,371 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2023-04-01 12:25:50,371 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 12:25:50,372 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2023-04-01 12:25:50,372 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110
[2023-04-01 12:25:50,372 INFO  L87              Difference]: Start difference. First operand 80 states and 84 transitions. Second operand  has 11 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11)
[2023-04-01 12:25:50,950 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 12:25:50,950 INFO  L93              Difference]: Finished difference Result 177 states and 191 transitions.
[2023-04-01 12:25:50,951 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2023-04-01 12:25:50,951 INFO  L78                 Accepts]: Start accepts. Automaton has  has 11 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 48
[2023-04-01 12:25:50,951 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 12:25:50,953 INFO  L225             Difference]: With dead ends: 177
[2023-04-01 12:25:50,953 INFO  L226             Difference]: Without dead ends: 136
[2023-04-01 12:25:50,954 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306
[2023-04-01 12:25:50,955 INFO  L413           NwaCegarLoop]: 33 mSDtfsCounter, 140 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2023-04-01 12:25:50,955 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 125 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2023-04-01 12:25:50,956 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 136 states.
[2023-04-01 12:25:50,988 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 121.
[2023-04-01 12:25:50,988 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 121 states, 60 states have (on average 1.1166666666666667) internal successors, (67), 62 states have internal predecessors, (67), 30 states have call successors, (30), 30 states have call predecessors, (30), 30 states have return successors, (31), 28 states have call predecessors, (31), 29 states have call successors, (31)
[2023-04-01 12:25:50,989 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 128 transitions.
[2023-04-01 12:25:50,990 INFO  L78                 Accepts]: Start accepts. Automaton has 121 states and 128 transitions. Word has length 48
[2023-04-01 12:25:50,990 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 12:25:50,990 INFO  L495      AbstractCegarLoop]: Abstraction has 121 states and 128 transitions.
[2023-04-01 12:25:50,990 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11)
[2023-04-01 12:25:50,991 INFO  L276                IsEmpty]: Start isEmpty. Operand 121 states and 128 transitions.
[2023-04-01 12:25:50,991 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 49
[2023-04-01 12:25:50,992 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 12:25:50,992 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 12:25:50,992 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 12:25:50,992 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 12:25:50,993 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 12:25:50,993 INFO  L85        PathProgramCache]: Analyzing trace with hash 575548335, now seen corresponding path program 1 times
[2023-04-01 12:25:50,993 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 12:25:50,993 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155330201]
[2023-04-01 12:25:50,993 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 12:25:50,993 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 12:25:51,051 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 12:25:53,803 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 12:25:53,804 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 12:25:53,804 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155330201]
[2023-04-01 12:25:53,804 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155330201] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 12:25:53,804 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 12:25:53,804 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29
[2023-04-01 12:25:53,804 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164940034]
[2023-04-01 12:25:53,805 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 12:25:53,805 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 29 states
[2023-04-01 12:25:53,805 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 12:25:53,806 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants.
[2023-04-01 12:25:53,807 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=698, Unknown=0, NotChecked=0, Total=812
[2023-04-01 12:25:53,807 INFO  L87              Difference]: Start difference. First operand 121 states and 128 transitions. Second operand  has 29 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 15 states have internal predecessors, (24), 11 states have call successors, (13), 9 states have call predecessors, (13), 11 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11)
[2023-04-01 12:25:54,849 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 12:25:54,849 INFO  L93              Difference]: Finished difference Result 224 states and 239 transitions.
[2023-04-01 12:25:54,849 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. 
[2023-04-01 12:25:54,850 INFO  L78                 Accepts]: Start accepts. Automaton has  has 29 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 15 states have internal predecessors, (24), 11 states have call successors, (13), 9 states have call predecessors, (13), 11 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 48
[2023-04-01 12:25:54,850 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 12:25:54,852 INFO  L225             Difference]: With dead ends: 224
[2023-04-01 12:25:54,852 INFO  L226             Difference]: Without dead ends: 145
[2023-04-01 12:25:54,853 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 391 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=383, Invalid=1339, Unknown=0, NotChecked=0, Total=1722
[2023-04-01 12:25:54,854 INFO  L413           NwaCegarLoop]: 24 mSDtfsCounter, 560 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-04-01 12:25:54,855 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 152 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-04-01 12:25:54,856 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 145 states.
[2023-04-01 12:25:54,891 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 121.
[2023-04-01 12:25:54,892 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 121 states, 60 states have (on average 1.1) internal successors, (66), 62 states have internal predecessors, (66), 30 states have call successors, (30), 30 states have call predecessors, (30), 30 states have return successors, (31), 28 states have call predecessors, (31), 29 states have call successors, (31)
[2023-04-01 12:25:54,893 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 127 transitions.
[2023-04-01 12:25:54,893 INFO  L78                 Accepts]: Start accepts. Automaton has 121 states and 127 transitions. Word has length 48
[2023-04-01 12:25:54,893 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 12:25:54,893 INFO  L495      AbstractCegarLoop]: Abstraction has 121 states and 127 transitions.
[2023-04-01 12:25:54,894 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 29 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 15 states have internal predecessors, (24), 11 states have call successors, (13), 9 states have call predecessors, (13), 11 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11)
[2023-04-01 12:25:54,894 INFO  L276                IsEmpty]: Start isEmpty. Operand 121 states and 127 transitions.
[2023-04-01 12:25:54,894 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 50
[2023-04-01 12:25:54,895 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 12:25:54,895 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]
[2023-04-01 12:25:54,895 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-04-01 12:25:54,895 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 12:25:54,895 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 12:25:54,896 INFO  L85        PathProgramCache]: Analyzing trace with hash -209348292, now seen corresponding path program 1 times
[2023-04-01 12:25:54,896 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 12:25:54,896 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743502664]
[2023-04-01 12:25:54,896 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 12:25:54,896 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 12:25:54,923 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 12:25:56,502 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 12:25:56,503 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 12:25:56,503 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743502664]
[2023-04-01 12:25:56,503 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743502664] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 12:25:56,503 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 12:25:56,503 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13
[2023-04-01 12:25:56,504 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759739113]
[2023-04-01 12:25:56,504 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 12:25:56,504 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2023-04-01 12:25:56,504 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 12:25:56,505 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2023-04-01 12:25:56,505 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156
[2023-04-01 12:25:56,505 INFO  L87              Difference]: Start difference. First operand 121 states and 127 transitions. Second operand  has 13 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11)
[2023-04-01 12:25:56,812 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 12:25:56,812 INFO  L93              Difference]: Finished difference Result 158 states and 176 transitions.
[2023-04-01 12:25:56,813 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2023-04-01 12:25:56,813 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 49
[2023-04-01 12:25:56,813 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 12:25:56,815 INFO  L225             Difference]: With dead ends: 158
[2023-04-01 12:25:56,815 INFO  L226             Difference]: Without dead ends: 156
[2023-04-01 12:25:56,815 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462
[2023-04-01 12:25:56,816 INFO  L413           NwaCegarLoop]: 61 mSDtfsCounter, 35 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-04-01 12:25:56,817 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 652 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-04-01 12:25:56,817 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 156 states.
[2023-04-01 12:25:56,856 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 129.
[2023-04-01 12:25:56,857 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 129 states, 65 states have (on average 1.0923076923076922) internal successors, (71), 68 states have internal predecessors, (71), 31 states have call successors, (31), 31 states have call predecessors, (31), 32 states have return successors, (33), 29 states have call predecessors, (33), 30 states have call successors, (33)
[2023-04-01 12:25:56,858 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 135 transitions.
[2023-04-01 12:25:56,858 INFO  L78                 Accepts]: Start accepts. Automaton has 129 states and 135 transitions. Word has length 49
[2023-04-01 12:25:56,858 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 12:25:56,858 INFO  L495      AbstractCegarLoop]: Abstraction has 129 states and 135 transitions.
[2023-04-01 12:25:56,858 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11)
[2023-04-01 12:25:56,859 INFO  L276                IsEmpty]: Start isEmpty. Operand 129 states and 135 transitions.
[2023-04-01 12:25:56,860 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 84
[2023-04-01 12:25:56,860 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 12:25:56,860 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 12:25:56,860 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-04-01 12:25:56,860 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 12:25:56,861 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 12:25:56,861 INFO  L85        PathProgramCache]: Analyzing trace with hash 1392345336, now seen corresponding path program 1 times
[2023-04-01 12:25:56,861 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 12:25:56,861 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462121987]
[2023-04-01 12:25:56,861 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 12:25:56,862 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 12:25:57,164 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 12:26:14,966 INFO  L134       CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2023-04-01 12:26:14,967 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 12:26:14,967 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462121987]
[2023-04-01 12:26:14,967 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462121987] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 12:26:14,967 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001023962]
[2023-04-01 12:26:14,967 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 12:26:14,968 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 12:26:14,968 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 12:26:14,981 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 12:26:14,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 12:26:15,354 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 12:26:15,370 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 260 conjunts are in the unsatisfiable core
[2023-04-01 12:26:15,389 INFO  L285         TraceCheckSpWp]: Computing forward predicates...