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


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


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 06:19:02,407 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 06:19:02,408 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 06:19:02,439 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 06:19:02,439 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 06:19:02,440 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 06:19:02,441 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 06:19:02,443 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 06:19:02,444 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 06:19:02,445 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 06:19:02,446 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 06:19:02,446 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 06:19:02,447 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 06:19:02,447 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 06:19:02,448 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 06:19:02,449 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 06:19:02,450 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 06:19:02,450 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 06:19:02,452 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 06:19:02,453 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 06:19:02,454 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 06:19:02,455 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 06:19:02,456 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 06:19:02,457 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 06:19:02,460 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 06:19:02,460 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 06:19:02,461 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 06:19:02,462 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 06:19:02,462 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 06:19:02,463 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 06:19:02,463 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 06:19:02,464 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 06:19:02,464 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 06:19:02,465 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 06:19:02,466 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 06:19:02,466 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 06:19:02,466 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 06:19:02,466 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 06:19:02,467 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 06:19:02,467 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 06:19:02,468 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 06:19:02,469 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf
[2023-04-01 06:19:02,488 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 06:19:02,488 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 06:19:02,489 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 06:19:02,489 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 06:19:02,489 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 06:19:02,490 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 06:19:02,490 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2023-04-01 06:19:02,490 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2023-04-01 06:19:02,490 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2023-04-01 06:19:02,490 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2023-04-01 06:19:02,490 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2023-04-01 06:19:02,490 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2023-04-01 06:19:02,490 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2023-04-01 06:19:02,491 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2023-04-01 06:19:02,491 INFO  L138        SettingsManager]:  * Interval Domain=false
[2023-04-01 06:19:02,491 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2023-04-01 06:19:02,491 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2023-04-01 06:19:02,491 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2023-04-01 06:19:02,492 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 06:19:02,493 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 06:19:02,493 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 06:19:02,493 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 06:19:02,493 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 06:19:02,493 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 06:19:02,493 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 06:19:02,494 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 06:19:02,494 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 06:19:02,494 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 06:19:02,494 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 06:19:02,494 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 06:19:02,494 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 06:19:02,495 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 06:19:02,495 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 06:19:02,495 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 06:19:02,495 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2023-04-01 06:19:02,495 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 06:19:02,496 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 06:19:02,496 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2023-04-01 06:19:02,496 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 06:19:02,496 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 06:19:02,496 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2023-04-01 06:19:02,496 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain
[2023-04-01 06:19:02,722 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 06:19:02,745 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 06:19:02,747 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 06:19:02,748 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 06:19:02,748 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 06:19:02,749 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_lcr.6.ufo.BOUNDED-12.pals.c
[2023-04-01 06:19:03,928 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 06:19:04,158 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 06:19:04,158 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_lcr.6.ufo.BOUNDED-12.pals.c
[2023-04-01 06:19:04,169 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/204d7f682/a853a89d70544324bdb05283a138e43d/FLAG377d2766e
[2023-04-01 06:19:04,180 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/204d7f682/a853a89d70544324bdb05283a138e43d
[2023-04-01 06:19:04,182 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 06:19:04,183 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 06:19:04,184 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 06:19:04,184 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 06:19:04,188 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 06:19:04,189 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,190 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28a42138 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04, skipping insertion in model container
[2023-04-01 06:19:04,190 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,196 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 06:19:04,224 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 06:19:04,407 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.6.ufo.BOUNDED-12.pals.c[15075,15088]
[2023-04-01 06:19:04,411 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 06:19:04,420 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 06:19:04,464 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.6.ufo.BOUNDED-12.pals.c[15075,15088]
[2023-04-01 06:19:04,464 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 06:19:04,479 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 06:19:04,479 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04 WrapperNode
[2023-04-01 06:19:04,479 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 06:19:04,480 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 06:19:04,480 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 06:19:04,480 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 06:19:04,491 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,491 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,503 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,503 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,514 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,537 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,540 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,541 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,545 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 06:19:04,546 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 06:19:04,546 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 06:19:04,546 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 06:19:04,547 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (1/1) ...
[2023-04-01 06:19:04,553 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 06:19:04,564 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 06:19:04,582 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-04-01 06:19:04,589 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-04-01 06:19:04,623 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 06:19:04,623 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 06:19:04,623 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 06:19:04,624 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-04-01 06:19:04,624 INFO  L138     BoogieDeclarations]: Found implementation of procedure node1
[2023-04-01 06:19:04,624 INFO  L138     BoogieDeclarations]: Found implementation of procedure node2
[2023-04-01 06:19:04,624 INFO  L138     BoogieDeclarations]: Found implementation of procedure node3
[2023-04-01 06:19:04,624 INFO  L138     BoogieDeclarations]: Found implementation of procedure node4
[2023-04-01 06:19:04,624 INFO  L138     BoogieDeclarations]: Found implementation of procedure node5
[2023-04-01 06:19:04,624 INFO  L138     BoogieDeclarations]: Found implementation of procedure node6
[2023-04-01 06:19:04,625 INFO  L138     BoogieDeclarations]: Found implementation of procedure init
[2023-04-01 06:19:04,625 INFO  L138     BoogieDeclarations]: Found implementation of procedure check
[2023-04-01 06:19:04,625 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 06:19:04,625 INFO  L138     BoogieDeclarations]: Found implementation of procedure assert
[2023-04-01 06:19:04,625 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 06:19:04,625 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 06:19:04,625 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 06:19:04,626 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 06:19:04,626 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool
[2023-04-01 06:19:04,626 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char
[2023-04-01 06:19:04,626 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2023-04-01 06:19:04,626 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-04-01 06:19:04,626 INFO  L130     BoogieDeclarations]: Found specification of procedure read
[2023-04-01 06:19:04,626 INFO  L130     BoogieDeclarations]: Found specification of procedure write
[2023-04-01 06:19:04,626 INFO  L130     BoogieDeclarations]: Found specification of procedure node1
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure node2
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure node3
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure node4
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure node5
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure node6
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure init
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure check
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 06:19:04,627 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 06:19:04,628 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 06:19:04,628 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 06:19:04,628 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 06:19:04,628 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 06:19:04,628 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 06:19:04,716 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 06:19:04,718 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 06:19:05,189 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 06:19:05,708 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 06:19:05,708 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 06:19:05,712 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:19:05 BoogieIcfgContainer
[2023-04-01 06:19:05,712 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 06:19:05,715 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 06:19:05,715 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 06:19:05,718 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 06:19:05,718 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 06:19:04" (1/3) ...
[2023-04-01 06:19:05,719 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cacd434 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:19:05, skipping insertion in model container
[2023-04-01 06:19:05,719 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:19:04" (2/3) ...
[2023-04-01 06:19:05,719 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cacd434 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:19:05, skipping insertion in model container
[2023-04-01 06:19:05,719 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:19:05" (3/3) ...
[2023-04-01 06:19:05,721 INFO  L112   eAbstractionObserver]: Analyzing ICFG pals_lcr.6.ufo.BOUNDED-12.pals.c
[2023-04-01 06:19:05,736 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 06:19:05,736 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 06:19:05,787 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 06:19:05,793 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;@23977128, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-04-01 06:19:05,794 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 06:19:05,798 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 53 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 28 states have internal predecessors, (33), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12)
[2023-04-01 06:19:05,805 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 44
[2023-04-01 06:19:05,805 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 06:19:05,806 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]
[2023-04-01 06:19:05,807 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 06:19:05,813 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 06:19:05,813 INFO  L85        PathProgramCache]: Analyzing trace with hash -1225992123, now seen corresponding path program 1 times
[2023-04-01 06:19:05,821 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 06:19:05,822 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509942371]
[2023-04-01 06:19:05,822 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 06:19:05,822 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 06:19:06,167 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 06:19:10,213 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 06:19:10,214 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 06:19:10,214 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509942371]
[2023-04-01 06:19:10,214 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509942371] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 06:19:10,215 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 06:19:10,215 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28
[2023-04-01 06:19:10,216 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899673413]
[2023-04-01 06:19:10,217 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 06:19:10,220 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 28 states
[2023-04-01 06:19:10,220 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 06:19:10,258 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants.
[2023-04-01 06:19:10,261 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=674, Unknown=0, NotChecked=0, Total=756
[2023-04-01 06:19:10,263 INFO  L87              Difference]: Start difference. First operand  has 53 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 28 states have internal predecessors, (33), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand  has 28 states, 14 states have (on average 1.5) internal successors, (21), 15 states have internal predecessors, (21), 11 states have call successors, (12), 9 states have call predecessors, (12), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-04-01 06:19:11,792 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 06:19:11,792 INFO  L93              Difference]: Finished difference Result 136 states and 151 transitions.
[2023-04-01 06:19:11,795 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. 
[2023-04-01 06:19:11,796 INFO  L78                 Accepts]: Start accepts. Automaton has  has 28 states, 14 states have (on average 1.5) internal successors, (21), 15 states have internal predecessors, (21), 11 states have call successors, (12), 9 states have call predecessors, (12), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 43
[2023-04-01 06:19:11,797 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 06:19:11,805 INFO  L225             Difference]: With dead ends: 136
[2023-04-01 06:19:11,806 INFO  L226             Difference]: Without dead ends: 87
[2023-04-01 06:19:11,809 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 426 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=495, Invalid=2157, Unknown=0, NotChecked=0, Total=2652
[2023-04-01 06:19:11,814 INFO  L413           NwaCegarLoop]: 27 mSDtfsCounter, 482 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-04-01 06:19:11,815 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 174 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-04-01 06:19:11,827 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 87 states.
[2023-04-01 06:19:11,859 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75.
[2023-04-01 06:19:11,860 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 75 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 38 states have internal predecessors, (41), 19 states have call successors, (19), 19 states have call predecessors, (19), 18 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19)
[2023-04-01 06:19:11,862 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 79 transitions.
[2023-04-01 06:19:11,863 INFO  L78                 Accepts]: Start accepts. Automaton has 75 states and 79 transitions. Word has length 43
[2023-04-01 06:19:11,863 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 06:19:11,864 INFO  L495      AbstractCegarLoop]: Abstraction has 75 states and 79 transitions.
[2023-04-01 06:19:11,864 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 28 states, 14 states have (on average 1.5) internal successors, (21), 15 states have internal predecessors, (21), 11 states have call successors, (12), 9 states have call predecessors, (12), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-04-01 06:19:11,864 INFO  L276                IsEmpty]: Start isEmpty. Operand 75 states and 79 transitions.
[2023-04-01 06:19:11,866 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 46
[2023-04-01 06:19:11,866 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 06:19:11,866 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]
[2023-04-01 06:19:11,866 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 06:19:11,867 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 06:19:11,867 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 06:19:11,867 INFO  L85        PathProgramCache]: Analyzing trace with hash -1043507363, now seen corresponding path program 1 times
[2023-04-01 06:19:11,867 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 06:19:11,867 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700778001]
[2023-04-01 06:19:11,868 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 06:19:11,868 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 06:19:11,934 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 06:19:12,361 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 06:19:12,362 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 06:19:12,363 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700778001]
[2023-04-01 06:19:12,363 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700778001] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 06:19:12,363 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 06:19:12,364 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11
[2023-04-01 06:19:12,366 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722959129]
[2023-04-01 06:19:12,366 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 06:19:12,372 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2023-04-01 06:19:12,372 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 06:19:12,373 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2023-04-01 06:19:12,373 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110
[2023-04-01 06:19:12,373 INFO  L87              Difference]: Start difference. First operand 75 states and 79 transitions. Second operand  has 11 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 9 states have internal predecessors, (23), 5 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10)
[2023-04-01 06:19:12,703 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 06:19:12,703 INFO  L93              Difference]: Finished difference Result 146 states and 157 transitions.
[2023-04-01 06:19:12,703 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2023-04-01 06:19:12,703 INFO  L78                 Accepts]: Start accepts. Automaton has  has 11 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 9 states have internal predecessors, (23), 5 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 45
[2023-04-01 06:19:12,704 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 06:19:12,705 INFO  L225             Difference]: With dead ends: 146
[2023-04-01 06:19:12,705 INFO  L226             Difference]: Without dead ends: 107
[2023-04-01 06:19:12,706 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272
[2023-04-01 06:19:12,707 INFO  L413           NwaCegarLoop]: 26 mSDtfsCounter, 119 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-04-01 06:19:12,708 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 105 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-04-01 06:19:12,708 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 107 states.
[2023-04-01 06:19:12,726 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 78.
[2023-04-01 06:19:12,726 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 78 states, 40 states have (on average 1.125) internal successors, (45), 41 states have internal predecessors, (45), 19 states have call successors, (19), 19 states have call predecessors, (19), 18 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18)
[2023-04-01 06:19:12,727 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 82 transitions.
[2023-04-01 06:19:12,727 INFO  L78                 Accepts]: Start accepts. Automaton has 78 states and 82 transitions. Word has length 45
[2023-04-01 06:19:12,728 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 06:19:12,728 INFO  L495      AbstractCegarLoop]: Abstraction has 78 states and 82 transitions.
[2023-04-01 06:19:12,728 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 9 states have internal predecessors, (23), 5 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10)
[2023-04-01 06:19:12,728 INFO  L276                IsEmpty]: Start isEmpty. Operand 78 states and 82 transitions.
[2023-04-01 06:19:12,729 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 46
[2023-04-01 06:19:12,729 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 06:19:12,729 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]
[2023-04-01 06:19:12,729 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 06:19:12,730 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 06:19:12,730 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 06:19:12,730 INFO  L85        PathProgramCache]: Analyzing trace with hash 1459518989, now seen corresponding path program 1 times
[2023-04-01 06:19:12,730 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 06:19:12,730 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712509914]
[2023-04-01 06:19:12,730 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 06:19:12,731 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 06:19:12,852 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 06:19:15,806 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 06:19:15,806 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 06:19:15,807 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712509914]
[2023-04-01 06:19:15,807 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712509914] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 06:19:15,807 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 06:19:15,807 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28
[2023-04-01 06:19:15,807 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509707497]
[2023-04-01 06:19:15,807 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 06:19:15,808 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 28 states
[2023-04-01 06:19:15,808 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 06:19:15,809 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants.
[2023-04-01 06:19:15,809 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=672, Unknown=0, NotChecked=0, Total=756
[2023-04-01 06:19:15,809 INFO  L87              Difference]: Start difference. First operand 78 states and 82 transitions. Second operand  has 28 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 15 states have internal predecessors, (23), 11 states have call successors, (12), 9 states have call predecessors, (12), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-04-01 06:19:17,565 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 06:19:17,565 INFO  L93              Difference]: Finished difference Result 146 states and 155 transitions.
[2023-04-01 06:19:17,566 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. 
[2023-04-01 06:19:17,566 INFO  L78                 Accepts]: Start accepts. Automaton has  has 28 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 15 states have internal predecessors, (23), 11 states have call successors, (12), 9 states have call predecessors, (12), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 45
[2023-04-01 06:19:17,566 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 06:19:17,568 INFO  L225             Difference]: With dead ends: 146
[2023-04-01 06:19:17,568 INFO  L226             Difference]: Without dead ends: 107
[2023-04-01 06:19:17,570 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 636 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=662, Invalid=2760, Unknown=0, NotChecked=0, Total=3422
[2023-04-01 06:19:17,571 INFO  L413           NwaCegarLoop]: 24 mSDtfsCounter, 495 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-04-01 06:19:17,571 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 154 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-04-01 06:19:17,572 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 107 states.
[2023-04-01 06:19:17,613 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 78.
[2023-04-01 06:19:17,615 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 78 states, 40 states have (on average 1.1) internal successors, (44), 41 states have internal predecessors, (44), 19 states have call successors, (19), 19 states have call predecessors, (19), 18 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18)
[2023-04-01 06:19:17,618 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 81 transitions.
[2023-04-01 06:19:17,618 INFO  L78                 Accepts]: Start accepts. Automaton has 78 states and 81 transitions. Word has length 45
[2023-04-01 06:19:17,620 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 06:19:17,620 INFO  L495      AbstractCegarLoop]: Abstraction has 78 states and 81 transitions.
[2023-04-01 06:19:17,621 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 28 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 15 states have internal predecessors, (23), 11 states have call successors, (12), 9 states have call predecessors, (12), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-04-01 06:19:17,621 INFO  L276                IsEmpty]: Start isEmpty. Operand 78 states and 81 transitions.
[2023-04-01 06:19:17,622 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 47
[2023-04-01 06:19:17,622 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 06:19:17,622 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 06:19:17,622 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-04-01 06:19:17,622 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 06:19:17,622 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 06:19:17,623 INFO  L85        PathProgramCache]: Analyzing trace with hash -1555572408, now seen corresponding path program 1 times
[2023-04-01 06:19:17,623 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 06:19:17,624 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910649476]
[2023-04-01 06:19:17,624 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 06:19:17,624 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 06:19:17,656 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 06:19:18,844 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 06:19:18,844 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 06:19:18,844 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910649476]
[2023-04-01 06:19:18,845 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910649476] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 06:19:18,845 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 06:19:18,845 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13
[2023-04-01 06:19:18,845 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291972489]
[2023-04-01 06:19:18,845 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 06:19:18,845 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2023-04-01 06:19:18,846 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 06:19:18,846 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2023-04-01 06:19:18,846 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156
[2023-04-01 06:19:18,847 INFO  L87              Difference]: Start difference. First operand 78 states and 81 transitions. Second operand  has 13 states, 8 states have (on average 3.0) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10)
[2023-04-01 06:19:19,116 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 06:19:19,117 INFO  L93              Difference]: Finished difference Result 119 states and 133 transitions.
[2023-04-01 06:19:19,117 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2023-04-01 06:19:19,117 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 8 states have (on average 3.0) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 46
[2023-04-01 06:19:19,117 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 06:19:19,118 INFO  L225             Difference]: With dead ends: 119
[2023-04-01 06:19:19,118 INFO  L226             Difference]: Without dead ends: 117
[2023-04-01 06:19:19,119 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462
[2023-04-01 06:19:19,120 INFO  L413           NwaCegarLoop]: 56 mSDtfsCounter, 39 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-04-01 06:19:19,120 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 614 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-04-01 06:19:19,121 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 117 states.
[2023-04-01 06:19:19,145 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 87.
[2023-04-01 06:19:19,145 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 87 states, 46 states have (on average 1.0869565217391304) internal successors, (50), 48 states have internal predecessors, (50), 20 states have call successors, (20), 20 states have call predecessors, (20), 20 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20)
[2023-04-01 06:19:19,146 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 90 transitions.
[2023-04-01 06:19:19,146 INFO  L78                 Accepts]: Start accepts. Automaton has 87 states and 90 transitions. Word has length 46
[2023-04-01 06:19:19,146 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 06:19:19,147 INFO  L495      AbstractCegarLoop]: Abstraction has 87 states and 90 transitions.
[2023-04-01 06:19:19,147 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 8 states have (on average 3.0) internal successors, (24), 10 states have internal predecessors, (24), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10)
[2023-04-01 06:19:19,147 INFO  L276                IsEmpty]: Start isEmpty. Operand 87 states and 90 transitions.
[2023-04-01 06:19:19,148 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 79
[2023-04-01 06:19:19,148 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 06:19:19,149 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 06:19:19,149 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-04-01 06:19:19,149 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 06:19:19,149 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 06:19:19,149 INFO  L85        PathProgramCache]: Analyzing trace with hash -482165746, now seen corresponding path program 1 times
[2023-04-01 06:19:19,150 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 06:19:19,150 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557872982]
[2023-04-01 06:19:19,150 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 06:19:19,150 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 06:19:19,357 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 06:19:32,912 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2023-04-01 06:19:32,913 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 06:19:32,913 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557872982]
[2023-04-01 06:19:32,913 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557872982] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 06:19:32,913 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645982146]
[2023-04-01 06:19:32,913 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 06:19:32,913 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 06:19:32,914 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 06:19:32,925 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-04-01 06:19:32,952 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-04-01 06:19:33,219 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 06:19:33,230 INFO  L262         TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 235 conjunts are in the unsatisfiable core
[2023-04-01 06:19:33,269 INFO  L285         TraceCheckSpWp]: Computing forward predicates...