/usr/lib/jvm/java-1.11.0-openjdk-amd64/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/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/seq-mthreaded/rekcba_ctm.4.c


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


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-25 08:19:51,186 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-25 08:19:51,269 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2023-12-25 08:19:51,272 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-25 08:19:51,273 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-25 08:19:51,303 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-25 08:19:51,304 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-25 08:19:51,304 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-25 08:19:51,305 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-25 08:19:51,305 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-25 08:19:51,305 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-25 08:19:51,306 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-25 08:19:51,306 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-25 08:19:51,306 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-25 08:19:51,306 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-25 08:19:51,307 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-25 08:19:51,307 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-25 08:19:51,307 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-25 08:19:51,307 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-25 08:19:51,308 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-25 08:19:51,308 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-25 08:19:51,310 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-25 08:19:51,311 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-25 08:19:51,311 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-25 08:19:51,311 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-25 08:19:51,311 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-25 08:19:51,311 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-25 08:19:51,312 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-25 08:19:51,312 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-25 08:19:51,312 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-25 08:19:51,312 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-25 08:19:51,312 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-25 08:19:51,313 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-25 08:19:51,313 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-25 08:19:51,313 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-25 08:19:51,313 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-25 08:19:51,314 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-25 08:19:51,314 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-25 08:19:51,314 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-25 08:19:51,314 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-25 08:19:51,314 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-25 08:19:51,318 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-25 08:19:51,318 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-25 08:19:51,318 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-25 08:19:51,318 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-25 08:19:51,319 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-25 08:19:51,319 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
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
[2023-12-25 08:19:51,530 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-25 08:19:51,549 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-25 08:19:51,551 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-25 08:19:51,552 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-25 08:19:51,552 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-25 08:19:51,554 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/rekcba_ctm.4.c
[2023-12-25 08:19:52,669 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-25 08:19:53,213 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-25 08:19:53,213 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekcba_ctm.4.c
[2023-12-25 08:19:53,265 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11818d2fd/2d7cb90a684c46cd9af94ee237615f5f/FLAG882833d70
[2023-12-25 08:19:53,280 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11818d2fd/2d7cb90a684c46cd9af94ee237615f5f
[2023-12-25 08:19:53,282 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-25 08:19:53,283 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-25 08:19:53,284 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-25 08:19:53,285 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-25 08:19:53,288 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-25 08:19:53,289 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 08:19:53" (1/1) ...
[2023-12-25 08:19:53,290 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c404f9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:53, skipping insertion in model container
[2023-12-25 08:19:53,290 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 08:19:53" (1/1) ...
[2023-12-25 08:19:53,592 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-25 08:19:53,916 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekcba_ctm.4.c[2309,2322]
[2023-12-25 08:19:55,332 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-25 08:19:55,355 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-25 08:19:55,362 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok4.i","-S") [52]
[2023-12-25 08:19:55,372 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekcba_ctm.4.c[2309,2322]
[2023-12-25 08:19:56,258 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-25 08:19:56,302 INFO  L206         MainTranslator]: Completed translation
[2023-12-25 08:19:56,304 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56 WrapperNode
[2023-12-25 08:19:56,304 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-25 08:19:56,306 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-25 08:19:56,306 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-25 08:19:56,306 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-25 08:19:56,313 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:56,874 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:58,222 INFO  L138                Inliner]: procedures = 105, calls = 18605, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 63638
[2023-12-25 08:19:58,222 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-25 08:19:58,223 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-25 08:19:58,223 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-25 08:19:58,223 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-25 08:19:58,232 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:58,232 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:58,675 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:58,891 INFO  L175           MemorySlicer]: Split 18156 memory accesses to 57 slices as follows [2, 33, 33, 33, 17, 1345, 1921, 1617, 1729, 1841, 1473, 1144, 808, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166, 114, 166]. 11 percent of accesses are in the largest equivalence class. The 74 initializations are split as follows [2, 16, 16, 16, 8, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 2630 writes are split as follows [0, 1, 1, 1, 1, 17, 17, 17, 17, 17, 17, 8, 8, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56, 58, 56].
[2023-12-25 08:19:58,891 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:58,892 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:59,706 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:59,826 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:19:59,932 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:20:00,016 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:20:00,269 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-25 08:20:00,270 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-25 08:20:00,270 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-25 08:20:00,270 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-25 08:20:00,271 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (1/1) ...
[2023-12-25 08:20:00,275 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-25 08:20:00,282 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-25 08:20:00,297 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2023-12-25 08:20:00,491 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0
[2023-12-25 08:20:00,491 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1
[2023-12-25 08:20:00,491 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2
[2023-12-25 08:20:00,456 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2023-12-25 08:20:00,493 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3
[2023-12-25 08:20:00,493 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4
[2023-12-25 08:20:00,493 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5
[2023-12-25 08:20:00,493 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6
[2023-12-25 08:20:00,493 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19
[2023-12-25 08:20:00,494 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20
[2023-12-25 08:20:00,495 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21
[2023-12-25 08:20:00,495 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#22
[2023-12-25 08:20:00,495 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#23
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#24
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#25
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#26
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#27
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#28
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#29
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#30
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#31
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#32
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#33
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#34
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#35
[2023-12-25 08:20:00,497 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#36
[2023-12-25 08:20:00,498 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#37
[2023-12-25 08:20:00,498 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#38
[2023-12-25 08:20:00,498 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#39
[2023-12-25 08:20:00,498 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#40
[2023-12-25 08:20:00,498 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#41
[2023-12-25 08:20:00,498 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#42
[2023-12-25 08:20:00,498 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#43
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#44
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#45
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#46
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#47
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#48
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#49
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#50
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#51
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#52
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#53
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#54
[2023-12-25 08:20:00,499 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#55
[2023-12-25 08:20:00,500 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#56
[2023-12-25 08:20:00,500 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_W_state
[2023-12-25 08:20:00,500 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state
[2023-12-25 08:20:00,500 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0
[2023-12-25 08:20:00,500 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1
[2023-12-25 08:20:00,500 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2
[2023-12-25 08:20:00,500 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3
[2023-12-25 08:20:00,500 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4
[2023-12-25 08:20:00,500 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5
[2023-12-25 08:20:00,501 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6
[2023-12-25 08:20:00,501 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7
[2023-12-25 08:20:00,501 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8
[2023-12-25 08:20:00,501 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9
[2023-12-25 08:20:00,501 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10
[2023-12-25 08:20:00,501 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11
[2023-12-25 08:20:00,502 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12
[2023-12-25 08:20:00,502 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13
[2023-12-25 08:20:00,502 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14
[2023-12-25 08:20:00,502 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15
[2023-12-25 08:20:00,502 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16
[2023-12-25 08:20:00,503 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17
[2023-12-25 08:20:00,503 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18
[2023-12-25 08:20:00,503 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19
[2023-12-25 08:20:00,503 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20
[2023-12-25 08:20:00,503 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21
[2023-12-25 08:20:00,503 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22
[2023-12-25 08:20:00,503 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23
[2023-12-25 08:20:00,503 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#27
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#28
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#29
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#30
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#31
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#32
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#33
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#34
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#35
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#36
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#37
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#38
[2023-12-25 08:20:00,504 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#39
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#40
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#41
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#42
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#43
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#44
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#45
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#46
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#47
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#48
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#49
[2023-12-25 08:20:00,505 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#50
[2023-12-25 08:20:00,506 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#51
[2023-12-25 08:20:00,506 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#52
[2023-12-25 08:20:00,506 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#53
[2023-12-25 08:20:00,506 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#54
[2023-12-25 08:20:00,506 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#55
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#56
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11
[2023-12-25 08:20:00,507 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12
[2023-12-25 08:20:00,508 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13
[2023-12-25 08:20:00,508 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14
[2023-12-25 08:20:00,508 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15
[2023-12-25 08:20:00,508 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#19
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#20
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#21
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#22
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#23
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#24
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#25
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#26
[2023-12-25 08:20:00,509 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#27
[2023-12-25 08:20:00,510 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#28
[2023-12-25 08:20:00,510 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#29
[2023-12-25 08:20:00,510 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#30
[2023-12-25 08:20:00,510 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#31
[2023-12-25 08:20:00,511 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#32
[2023-12-25 08:20:00,512 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#33
[2023-12-25 08:20:00,512 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#34
[2023-12-25 08:20:00,514 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#35
[2023-12-25 08:20:00,518 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#36
[2023-12-25 08:20:00,518 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#37
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#38
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#39
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#40
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#41
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#42
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#43
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#44
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#45
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#46
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#47
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#48
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#49
[2023-12-25 08:20:00,519 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#50
[2023-12-25 08:20:00,520 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#51
[2023-12-25 08:20:00,520 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#52
[2023-12-25 08:20:00,520 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#53
[2023-12-25 08:20:00,520 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#54
[2023-12-25 08:20:00,520 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#55
[2023-12-25 08:20:00,520 INFO  L130     BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#56
[2023-12-25 08:20:00,520 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_T_state
[2023-12-25 08:20:00,520 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state
[2023-12-25 08:20:00,520 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg
[2023-12-25 08:20:00,521 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_count
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count
[2023-12-25 08:20:00,521 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority
[2023-12-25 08:20:00,521 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_input
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_input
[2023-12-25 08:20:00,521 INFO  L130     BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor
[2023-12-25 08:20:00,521 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer
[2023-12-25 08:20:00,521 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode
[2023-12-25 08:20:00,521 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure assert
[2023-12-25 08:20:00,521 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_R_count
[2023-12-25 08:20:00,521 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_T_state
[2023-12-25 08:20:00,522 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_output
[2023-12-25 08:20:00,522 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_output
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure move_motor
[2023-12-25 08:20:00,522 INFO  L138     BoogieDeclarations]: Found implementation of procedure move_motor
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed
[2023-12-25 08:20:00,522 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_get_count
[2023-12-25 08:20:00,522 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t2
[2023-12-25 08:20:00,522 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor
[2023-12-25 08:20:00,522 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor
[2023-12-25 08:20:00,522 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t3
[2023-12-25 08:20:00,522 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_output
[2023-12-25 08:20:00,523 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_output
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t0
[2023-12-25 08:20:00,523 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_T_count
[2023-12-25 08:20:00,523 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t1
[2023-12-25 08:20:00,523 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure TerminateTask
[2023-12-25 08:20:00,523 INFO  L138     BoogieDeclarations]: Found implementation of procedure TerminateTask
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_W_count
[2023-12-25 08:20:00,523 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority
[2023-12-25 08:20:00,523 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_W_count
[2023-12-25 08:20:00,523 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count
[2023-12-25 08:20:00,523 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_T_count
[2023-12-25 08:20:00,524 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed
[2023-12-25 08:20:00,524 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode
[2023-12-25 08:20:00,524 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_threshold
[2023-12-25 08:20:00,524 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read
[2023-12-25 08:20:00,524 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_R_state
[2023-12-25 08:20:00,524 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader
[2023-12-25 08:20:00,524 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_dir
[2023-12-25 08:20:00,524 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_dir
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0
[2023-12-25 08:20:00,524 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17
[2023-12-25 08:20:00,525 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#27
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#28
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#29
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#30
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#31
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#32
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#33
[2023-12-25 08:20:00,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#34
[2023-12-25 08:20:00,527 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#35
[2023-12-25 08:20:00,530 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#36
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#37
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#38
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#39
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#40
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#41
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#42
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#43
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#44
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#45
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#46
[2023-12-25 08:20:00,531 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#47
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#48
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#49
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#50
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#51
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#52
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#53
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#54
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#55
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#56
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6
[2023-12-25 08:20:00,532 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#20
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#21
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#22
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#23
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#24
[2023-12-25 08:20:00,533 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#25
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#26
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#27
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#28
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#29
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#30
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#31
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#32
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#33
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#34
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#35
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#36
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#37
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#38
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#39
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#40
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#41
[2023-12-25 08:20:00,534 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#42
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#43
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#44
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#45
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#46
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#47
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#48
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#49
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#50
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#51
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#52
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#53
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#54
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#55
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#56
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed
[2023-12-25 08:20:00,535 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed
[2023-12-25 08:20:00,535 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_input
[2023-12-25 08:20:00,535 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_input
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15
[2023-12-25 08:20:00,536 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#27
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#28
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#29
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#30
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#31
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#32
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#33
[2023-12-25 08:20:00,537 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#34
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#35
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#36
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#37
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#38
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#39
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#40
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#41
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#42
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#43
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#44
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#45
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#46
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#47
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#48
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#49
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#50
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#51
[2023-12-25 08:20:00,538 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#52
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#53
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#54
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#55
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#56
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_R_state
[2023-12-25 08:20:00,539 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg
[2023-12-25 08:20:00,539 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8
[2023-12-25 08:20:00,539 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26
[2023-12-25 08:20:00,540 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#27
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#28
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#29
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#30
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#31
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#32
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#33
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#34
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#35
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#36
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#37
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#38
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#39
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#40
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#41
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#42
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#43
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#44
[2023-12-25 08:20:00,541 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#45
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#46
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#47
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#48
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#49
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#50
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#51
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#52
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#53
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#54
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#55
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#56
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_W_state
[2023-12-25 08:20:00,542 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_R_count
[2023-12-25 08:20:00,542 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count
[2023-12-25 08:20:00,542 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover
[2023-12-25 08:20:00,542 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover
[2023-12-25 08:20:00,543 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller
[2023-12-25 08:20:00,543 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller
[2023-12-25 08:20:00,543 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-25 08:20:00,543 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-25 08:20:02,902 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-25 08:20:02,905 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-25 08:23:03,460 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-25 08:23:04,501 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-25 08:23:04,501 INFO  L309             CfgBuilder]: Removed 4 assume(true) statements.
[2023-12-25 08:23:04,502 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 08:23:04 BoogieIcfgContainer
[2023-12-25 08:23:04,502 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-25 08:23:04,505 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-25 08:23:04,505 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-25 08:23:04,507 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-25 08:23:04,507 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 08:19:53" (1/3) ...
[2023-12-25 08:23:04,508 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab6e2b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 08:23:04, skipping insertion in model container
[2023-12-25 08:23:04,508 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:19:56" (2/3) ...
[2023-12-25 08:23:04,509 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab6e2b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 08:23:04, skipping insertion in model container
[2023-12-25 08:23:04,509 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 08:23:04" (3/3) ...
[2023-12-25 08:23:04,510 INFO  L112   eAbstractionObserver]: Analyzing ICFG rekcba_ctm.4.c
[2023-12-25 08:23:04,522 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-25 08:23:04,523 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-25 08:23:04,687 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-25 08:23:04,693 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@10459a60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-25 08:23:04,693 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-25 08:23:04,728 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 13166 states, 12723 states have (on average 1.5868112866462312) internal successors, (20189), 12747 states have internal predecessors, (20189), 398 states have call successors, (398), 43 states have call predecessors, (398), 43 states have return successors, (398), 388 states have call predecessors, (398), 398 states have call successors, (398)
[2023-12-25 08:23:05,141 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 5042
[2023-12-25 08:23:05,142 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 08:23:05,145 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-25 08:23:05,145 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 08:23:05,149 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 08:23:05,151 INFO  L85        PathProgramCache]: Analyzing trace with hash 170325955, now seen corresponding path program 1 times
[2023-12-25 08:23:05,187 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 08:23:05,187 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [99968038]
[2023-12-25 08:23:05,189 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 08:23:05,189 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 08:23:05,189 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 08:23:05,191 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-25 08:23:05,197 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process
[2023-12-25 08:25:00,674 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 08:25:01,348 INFO  L262         TraceCheckSpWp]: Trace formula consists of 10738 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-25 08:25:01,492 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 08:25:01,664 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-25 08:25:01,664 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 08:25:01,665 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 08:25:01,665 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [99968038]
[2023-12-25 08:25:01,665 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [99968038] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 08:25:01,665 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 08:25:01,666 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-25 08:25:01,667 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160956903]
[2023-12-25 08:25:01,667 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 08:25:01,678 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-25 08:25:01,678 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 08:25:01,710 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-25 08:25:01,711 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-25 08:25:01,747 INFO  L87              Difference]: Start difference. First operand  has 13166 states, 12723 states have (on average 1.5868112866462312) internal successors, (20189), 12747 states have internal predecessors, (20189), 398 states have call successors, (398), 43 states have call predecessors, (398), 43 states have return successors, (398), 388 states have call predecessors, (398), 398 states have call successors, (398) Second operand  has 2 states, 2 states have (on average 2520.0) internal successors, (5040), 2 states have internal predecessors, (5040), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-12-25 08:25:07,017 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []
[2023-12-25 08:25:08,363 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 08:25:08,363 INFO  L93              Difference]: Finished difference Result 26326 states and 42313 transitions.
[2023-12-25 08:25:08,364 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-25 08:25:08,367 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 2520.0) internal successors, (5040), 2 states have internal predecessors, (5040), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5041
[2023-12-25 08:25:08,367 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 08:25:08,424 INFO  L225             Difference]: With dead ends: 26326
[2023-12-25 08:25:08,425 INFO  L226             Difference]: Without dead ends: 13154
[2023-12-25 08:25:08,474 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 5040 GetRequests, 5040 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-25 08:25:08,481 INFO  L413           NwaCegarLoop]: 16133 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16133 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time
[2023-12-25 08:25:08,482 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16133 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time]
[2023-12-25 08:25:08,514 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13154 states.
[2023-12-25 08:25:08,773 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13154 to 13154.
[2023-12-25 08:25:08,792 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 13154 states, 12712 states have (on average 1.210509754562618) internal successors, (15388), 12736 states have internal predecessors, (15388), 398 states have call successors, (398), 43 states have call predecessors, (398), 43 states have return successors, (397), 387 states have call predecessors, (397), 397 states have call successors, (397)
[2023-12-25 08:25:08,826 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13154 states to 13154 states and 16183 transitions.
[2023-12-25 08:25:08,829 INFO  L78                 Accepts]: Start accepts. Automaton has 13154 states and 16183 transitions. Word has length 5041
[2023-12-25 08:25:08,831 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 08:25:08,831 INFO  L495      AbstractCegarLoop]: Abstraction has 13154 states and 16183 transitions.
[2023-12-25 08:25:08,833 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 2520.0) internal successors, (5040), 2 states have internal predecessors, (5040), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-12-25 08:25:08,833 INFO  L276                IsEmpty]: Start isEmpty. Operand 13154 states and 16183 transitions.
[2023-12-25 08:25:09,054 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 5042
[2023-12-25 08:25:09,055 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 08:25:09,057 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-25 08:25:09,203 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0
[2023-12-25 08:25:09,272 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 08:25:09,273 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 08:25:09,274 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 08:25:09,275 INFO  L85        PathProgramCache]: Analyzing trace with hash -553852593, now seen corresponding path program 1 times
[2023-12-25 08:25:09,292 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 08:25:09,293 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1202574311]
[2023-12-25 08:25:09,295 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 08:25:09,295 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 08:25:09,295 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 08:25:09,296 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-25 08:25:09,332 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process
[2023-12-25 08:27:18,158 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 08:27:18,988 INFO  L262         TraceCheckSpWp]: Trace formula consists of 10738 conjuncts, 7 conjunts are in the unsatisfiable core
[2023-12-25 08:27:19,130 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 08:27:53,826 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 152 treesize of output 138
[2023-12-25 08:27:55,199 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2023-12-25 08:27:55,200 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 148 treesize of output 76
[2023-12-25 08:29:23,647 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12
[2023-12-25 08:29:24,042 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-25 08:29:24,043 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 08:29:24,043 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 08:29:24,043 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1202574311]
[2023-12-25 08:29:24,043 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1202574311] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 08:29:24,043 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 08:29:24,043 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-12-25 08:29:24,044 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639184603]
[2023-12-25 08:29:24,044 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 08:29:24,048 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-12-25 08:29:24,048 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 08:29:24,051 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-12-25 08:29:24,052 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42
[2023-12-25 08:29:24,053 INFO  L87              Difference]: Start difference. First operand 13154 states and 16183 transitions. Second operand  has 7 states, 7 states have (on average 720.0) internal successors, (5040), 6 states have internal predecessors, (5040), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-12-25 08:31:33,567 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.94s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2023-12-25 08:31:37,752 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2023-12-25 08:31:41,963 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2023-12-25 08:32:09,585 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2023-12-25 08:32:55,042 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2023-12-25 08:32:56,396 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2023-12-25 08:32:58,512 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
Received shutdown request...
[2023-12-25 08:33:56,326 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2023-12-25 08:33:56,326 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2023-12-25 08:33:56,956 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2023-12-25 08:33:56,956 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 5044 GetRequests, 5035 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110
[2023-12-25 08:33:56,957 INFO  L413           NwaCegarLoop]: 15187 mSDtfsCounter, 43034 mSDsluCounter, 21984 mSDsCounter, 0 mSdLazyCounter, 9740 mSolverCounterSat, 2875 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 255.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43034 SdHoareTripleChecker+Valid, 37171 SdHoareTripleChecker+Invalid, 12618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 2875 IncrementalHoareTripleChecker+Valid, 9740 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 268.0s IncrementalHoareTripleChecker+Time
[2023-12-25 08:33:56,957 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [43034 Valid, 37171 Invalid, 12618 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [2875 Valid, 9740 Invalid, 3 Unknown, 0 Unchecked, 268.0s Time]
[2023-12-25 08:33:56,958 INFO  L805   garLoopResultBuilder]: Registering result TIMEOUT for location assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2023-12-25 08:33:57,114 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0
[2023-12-25 08:33:57,159 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 08:33:57,160 WARN  L619      AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (13154states) and FLOYD_HOARE automaton (currently 6 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (20547 states constructed, input type IntersectNwa).
[2023-12-25 08:33:57,163 INFO  L445         BasicCegarLoop]: Path program histogram: [1, 1]
[2023-12-25 08:33:57,164 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2023-12-25 08:33:57,166 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 08:33:57 BoogieIcfgContainer
[2023-12-25 08:33:57,166 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-12-25 08:33:57,166 INFO  L158              Benchmark]: Toolchain (without parser) took 843883.74ms. Allocated memory was 241.2MB in the beginning and 4.2GB in the end (delta: 3.9GB). Free memory was 191.6MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB.
[2023-12-25 08:33:57,167 INFO  L158              Benchmark]: CDTParser took 0.15ms. Allocated memory is still 191.9MB. Free memory is still 141.2MB. There was no memory consumed. Max. memory is 8.0GB.
[2023-12-25 08:33:57,167 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 3020.05ms. Allocated memory was 241.2MB in the beginning and 319.8MB in the end (delta: 78.6MB). Free memory was 191.0MB in the beginning and 149.7MB in the end (delta: 41.3MB). Peak memory consumption was 216.4MB. Max. memory is 8.0GB.
[2023-12-25 08:33:57,167 INFO  L158              Benchmark]: Boogie Procedure Inliner took 1916.60ms. Allocated memory was 319.8MB in the beginning and 1.2GB in the end (delta: 878.7MB). Free memory was 149.7MB in the beginning and 869.6MB in the end (delta: -719.8MB). Peak memory consumption was 209.7MB. Max. memory is 8.0GB.
[2023-12-25 08:33:57,167 INFO  L158              Benchmark]: Boogie Preprocessor took 2046.22ms. Allocated memory is still 1.2GB. Free memory was 869.6MB in the beginning and 698.7MB in the end (delta: 170.9MB). Peak memory consumption was 171.4MB. Max. memory is 8.0GB.
[2023-12-25 08:33:57,167 INFO  L158              Benchmark]: RCFGBuilder took 184232.22ms. Allocated memory was 1.2GB in the beginning and 4.2GB in the end (delta: 3.0GB). Free memory was 698.7MB in the beginning and 3.4GB in the end (delta: -2.7GB). Peak memory consumption was 785.4MB. Max. memory is 8.0GB.
[2023-12-25 08:33:57,168 INFO  L158              Benchmark]: TraceAbstraction took 652661.53ms. Allocated memory is still 4.2GB. Free memory was 3.4GB in the beginning and 3.0GB in the end (delta: 369.8MB). Peak memory consumption was 921.8MB. Max. memory is 8.0GB.
[2023-12-25 08:33:57,170 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.15ms. Allocated memory is still 191.9MB. Free memory is still 141.2MB. There was no memory consumed. Max. memory is 8.0GB.
 * CACSL2BoogieTranslator took 3020.05ms. Allocated memory was 241.2MB in the beginning and 319.8MB in the end (delta: 78.6MB). Free memory was 191.0MB in the beginning and 149.7MB in the end (delta: 41.3MB). Peak memory consumption was 216.4MB. Max. memory is 8.0GB.
 * Boogie Procedure Inliner took 1916.60ms. Allocated memory was 319.8MB in the beginning and 1.2GB in the end (delta: 878.7MB). Free memory was 149.7MB in the beginning and 869.6MB in the end (delta: -719.8MB). Peak memory consumption was 209.7MB. Max. memory is 8.0GB.
 * Boogie Preprocessor took 2046.22ms. Allocated memory is still 1.2GB. Free memory was 869.6MB in the beginning and 698.7MB in the end (delta: 170.9MB). Peak memory consumption was 171.4MB. Max. memory is 8.0GB.
 * RCFGBuilder took 184232.22ms. Allocated memory was 1.2GB in the beginning and 4.2GB in the end (delta: 3.0GB). Free memory was 698.7MB in the beginning and 3.4GB in the end (delta: -2.7GB). Peak memory consumption was 785.4MB. Max. memory is 8.0GB.
 * TraceAbstraction took 652661.53ms. Allocated memory is still 4.2GB. Free memory was 3.4GB in the beginning and 3.0GB in the end (delta: 369.8MB). Peak memory consumption was 921.8MB. Max. memory is 8.0GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator:
  - GenericResultAtLocation [Line: 52]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok4.i","-S") [52]
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction)
    Unable to prove that a call to reach_error is unreachable (line 56). Cancelled while NwaCegarLoop was constructing difference of abstraction (13154states) and FLOYD_HOARE automaton (currently 6 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (20547 states constructed, input type IntersectNwa).
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 44 procedures, 13166 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 652.6s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.7s, AutomataDifference: 279.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 43034 SdHoareTripleChecker+Valid, 274.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 43034 mSDsluCounter, 53304 SdHoareTripleChecker+Invalid, 261.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21984 mSDsCounter, 2875 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9798 IncrementalHoareTripleChecker+Invalid, 12677 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2875 mSolverCounterUnsat, 31320 mSDtfsCounter, 9798 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10084 GetRequests, 10075 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13166occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 4.9s SsaConstructionTime, 49.4s SatisfiabilityAnalysisTime, 126.9s InterpolantComputationTime, 10082 NumberOfCodeBlocks, 10082 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10080 ConstructedInterpolants, 3 QuantifiedInterpolants, 35527 SizeOfPredicates, 8 NumberOfNonLiveVariables, 21476 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate could not prove your program: Timeout
Completed graceful shutdown